基于DHT 的P2P 系統(tǒng)中，各種因素例如結(jié)點(diǎn)異構(gòu)性和不同的文件訪問率等，都可能
會影響DHT 系統(tǒng)的效率。本文提出一個(gè)基于DHT 的P2P 系統(tǒng)中有效的負(fù)載均衡算法。該算法提出一個(gè)全分布機(jī)制來維護(hù)文件訪問的歷史信息，用來預(yù)測未來文件訪問頻率。設(shè)計(jì)了一個(gè)新的負(fù)載均衡算法，當(dāng)新結(jié)點(diǎn)加入時(shí)，歷史信息和結(jié)點(diǎn)異構(gòu)性一起用來決定最佳負(fù)載分配。
在系統(tǒng)運(yùn)行期間如果有過載結(jié)點(diǎn)出現(xiàn)也可動態(tài)執(zhí)行負(fù)載重分配。該算法不使用虛服務(wù)器，減少了維護(hù)路由元數(shù)據(jù)的處理開銷。
P2P 以其良好可靠的性能，例如自治性、有組織性及有效的計(jì)算機(jī)資源的利用率，而受
到工業(yè)和學(xué)術(shù)界的關(guān)注。然而，負(fù)載不均衡的情況會造成較長的文件讀取的延遲和影響系統(tǒng)整體的性能。所以，需要設(shè)計(jì)一個(gè)好的負(fù)載均衡的算法。
結(jié)構(gòu)化P2P 系統(tǒng)在理想情況下，結(jié)點(diǎn)和文件均勻分布，結(jié)點(diǎn)有相同的性能和相等的文件
訪問頻率，系統(tǒng)負(fù)載均勻分配。然而，以沖突空閑結(jié)點(diǎn)ID 生成算法隨機(jī)生成標(biāo)識符ID[1]，最大和最小標(biāo)識符空間大小差別的數(shù)量級可達(dá)O(nlogn)。計(jì)算機(jī)資源，例如計(jì)算能力、存儲容量和網(wǎng)絡(luò)帶寬等，不同結(jié)點(diǎn)資源級別可相差3 到5 個(gè)數(shù)量級[2]。如果一個(gè)大的標(biāo)識符空間被分給一個(gè)沒有足夠資源的結(jié)點(diǎn)，并且負(fù)載均勻分配的話，可能將會造成嚴(yán)重的負(fù)載不均衡問題。很多其他因素，如文件訪問頻率可能會相差3 個(gè)數(shù)量級，文件的大小也會相差很多。
所有當(dāng)前的DHT 負(fù)載均衡算法忽略了以上至少一個(gè)或多個(gè)因素，而不能保證最佳的性能。
本文提出一個(gè)新的負(fù)載均衡算法來解決以上問題。該方案收集文件訪問歷史信息并保存
在每個(gè)結(jié)點(diǎn)上，并與結(jié)點(diǎn)異構(gòu)性一起用來決定負(fù)載的分配與再分配。每個(gè)結(jié)點(diǎn)擁有的標(biāo)識符空間是動態(tài)的，在系統(tǒng)運(yùn)行周期里是可以改變的。