結構化對等網絡中基于訪問熱點的負載均衡策略研究.pdf

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

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