結(jié)構(gòu)化P2P存儲系統(tǒng)負(fù)載均衡技術(shù)的研究.pdf

1、在P2P(Peer-to-Peer)網(wǎng)絡(luò)中，任何兩個網(wǎng)絡(luò)結(jié)點(diǎn)之間都能夠直接共享文件、傳遞消息。近年來，P2P技術(shù)得到了快速的發(fā)展，P2P應(yīng)用比比皆是。然而，訪問熱點(diǎn)問題的出現(xiàn)使得結(jié)點(diǎn)的性能嚴(yán)重降低，不僅令該結(jié)點(diǎn)不能夠提供有效服務(wù)，甚至還會影響到整個P2P網(wǎng)絡(luò)的服務(wù)質(zhì)量。復(fù)制技術(shù)常被用來處理訪問熱點(diǎn)問題，以降低網(wǎng)絡(luò)丟包數(shù)，從而保證網(wǎng)絡(luò)的服務(wù)質(zhì)量。復(fù)制技術(shù)通過為熱點(diǎn)數(shù)據(jù)文檔創(chuàng)建副本，把熱點(diǎn)結(jié)點(diǎn)的過剩負(fù)載通過副本轉(zhuǎn)移到輕負(fù)載結(jié)點(diǎn)上，從而降低熱

2、點(diǎn)結(jié)點(diǎn)的負(fù)載。本文對現(xiàn)有的復(fù)制技術(shù)進(jìn)行研究，做了以下改進(jìn)和優(yōu)化:
　　 (1)復(fù)制觸發(fā)時刻的改進(jìn):構(gòu)建時間序列預(yù)測模型，預(yù)測結(jié)點(diǎn)負(fù)載變化的趨勢，確保在出現(xiàn)訪問熱點(diǎn)前，就可以提前為其創(chuàng)建副本，從而防止結(jié)點(diǎn)的過載丟包。熱點(diǎn)的發(fā)生時機(jī)具有突發(fā)性的特點(diǎn)，因此本文采用一次指數(shù)平滑預(yù)測法預(yù)測熟點(diǎn)文件。
　　 (2)復(fù)制策略的優(yōu)化:本文提出了一種復(fù)制策略算法，在查詢請求路徑上選擇負(fù)載較輕的節(jié)點(diǎn)創(chuàng)建熱點(diǎn)文件副本。同時，根據(jù)結(jié)點(diǎn)負(fù)載的輕重

3、，自適應(yīng)地調(diào)整為結(jié)點(diǎn)創(chuàng)建的副本數(shù)，從而有效的控制復(fù)制開銷。
　　 (3)副本利用策略的優(yōu)化:本文提出了一種基于蟻群算法思想的副本選擇算法。該算法采用能者多勞的思想，使請求數(shù)據(jù)包以較大的概率被轉(zhuǎn)發(fā)到負(fù)載輕的副本結(jié)點(diǎn)上，從而使得輕負(fù)載結(jié)點(diǎn)分擔(dān)更多的負(fù)載，以達(dá)到充分利用副本分擔(dān)負(fù)載的能力的目的。
　　 (4)構(gòu)建節(jié)點(diǎn)負(fù)載計算模型:在P2P網(wǎng)絡(luò)中，節(jié)點(diǎn)的性能差異較大，因此節(jié)點(diǎn)所能承受的負(fù)載量不同。本文從節(jié)點(diǎn)的CPU、內(nèi)存、帶寬三