結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的負(fù)載均衡策略設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著全球信息量的飛速膨脹，對(duì)于海量信息的處理需求正日益加劇。結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)因?yàn)槠淇蓴U(kuò)展性、自組織、低成本等特點(diǎn)得到許多大型分布式應(yīng)用的青睞和關(guān)注，負(fù)載均衡作為其基礎(chǔ)問題自然也成為研究的重點(diǎn)。
　　在現(xiàn)有的眾多負(fù)載均衡算法中，基于虛擬服務(wù)器VS的負(fù)載均衡算法由于能良好地處理節(jié)點(diǎn)異構(gòu)性且操作簡單受到了較多的關(guān)注。但現(xiàn)有的基于虛擬服務(wù)器的負(fù)載均衡方案也有諸多不足之處：①負(fù)載均衡的問題集焦于Zone均衡上，且算法依賴于負(fù)載和節(jié)點(diǎn)均勻分布的

2、前提下，這偏離了實(shí)際的網(wǎng)絡(luò)情景。②算法過多的依賴于系統(tǒng)中某些固定的節(jié)點(diǎn)，③對(duì)于P2P網(wǎng)絡(luò)節(jié)點(diǎn)加入和退出的動(dòng)態(tài)變化這一特性對(duì)于負(fù)載均衡的影響沒有足夠的重視。
　　本文在前人研究的基礎(chǔ)上，從產(chǎn)生負(fù)載均衡問題的原因著手，以負(fù)載對(duì)象大小的分布規(guī)律和節(jié)點(diǎn)ID域分布規(guī)律作為研究的切入點(diǎn)，提出新的負(fù)載均衡方案。該方案的目標(biāo)是為了解決節(jié)點(diǎn)異構(gòu)性、適應(yīng)真實(shí)的負(fù)載分布規(guī)律和節(jié)點(diǎn)的動(dòng)態(tài)變化。本文的主要工作有以下幾點(diǎn)：
　　第一，研究了結(jié)構(gòu)化網(wǎng)絡(luò)中

3、負(fù)載均衡問題產(chǎn)生的原因以及現(xiàn)有的一些的負(fù)載均衡技術(shù)，并進(jìn)行分析比較其優(yōu)劣勢(shì)。在此基礎(chǔ)上提出了自己的基于虛擬服務(wù)器的負(fù)載均衡方案。
　　第二，本文的基于虛擬服務(wù)器的方案包括三個(gè)算法：負(fù)載遷移算法、節(jié)點(diǎn)加入算法和節(jié)點(diǎn)聚合算法。其中，負(fù)載遷移算法是解決系統(tǒng)中負(fù)載不均的重點(diǎn)，包括兩個(gè)部分：分布式的信息收集策略和靈活的低負(fù)載節(jié)點(diǎn)加入策略。節(jié)點(diǎn)加入算法和節(jié)點(diǎn)聚合算法作為負(fù)載遷移算法的輔助措施，是對(duì)負(fù)載均衡效果的進(jìn)一步改善和優(yōu)化。
　　第