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

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

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

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