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

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

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