結(jié)構(gòu)化對等網(wǎng)絡(luò)中基于訪問熱點的負(fù)載均衡策略研究.pdf

1、P2P系統(tǒng)能夠用來搭建分布式數(shù)據(jù)服務(wù)系統(tǒng)，其應(yīng)用越來越廣泛。結(jié)構(gòu)化對等網(wǎng)絡(luò)由于其統(tǒng)一的請求查詢和數(shù)據(jù)分布，既可以提供較低的訪問時延，又可以提供良好的負(fù)載。盡管如此，在實際的應(yīng)用環(huán)境中，對數(shù)據(jù)的訪問請求分布經(jīng)常是極不平衡的，服從Zipf定律，一些數(shù)據(jù)資源會變?yōu)樵L問熱點，個別節(jié)點很容易負(fù)載過重，影響整個系統(tǒng)的性能，導(dǎo)致出現(xiàn)請求消息丟失的情況。
　　 本文對國內(nèi)外現(xiàn)有結(jié)構(gòu)化對等網(wǎng)絡(luò)的負(fù)載均衡技術(shù)進(jìn)行了分析和研究。在全面細(xì)致分析訪問熱點

2、問題的產(chǎn)生及已有解決策略的基礎(chǔ)上，提出了一種利用多哈希函數(shù)把訪問熱點復(fù)制到一組其它節(jié)點上的策略，將熱點產(chǎn)生的高負(fù)載平均的分布出去，并且可以動態(tài)的增加或減少副本數(shù)量。即使在嚴(yán)重的負(fù)載不均情況下，該策略可以保持低的訪問時延和良好的負(fù)載均衡。
　　 本文首先介紹了對等網(wǎng)絡(luò)和現(xiàn)有結(jié)構(gòu)化對等網(wǎng)絡(luò)的負(fù)載均衡技術(shù)，接著通過理論分析詳細(xì)介紹了本文提出策略的執(zhí)行和算法設(shè)計，初步分析了該策略所需要的開銷問題。最后仿真實驗的結(jié)果證明了該策略的有效性，