计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
82-85
,共4页
魏文红%向菲%王文丰%王高才
魏文紅%嚮菲%王文豐%王高纔
위문홍%향비%왕문봉%왕고재
分布式哈希表%P2P系统%负载平衡%虚拟服务器
分佈式哈希錶%P2P繫統%負載平衡%虛擬服務器
분포식합희표%P2P계통%부재평형%허의복무기
DHT%Structured P2P system%Load balancing%Virtual server
在结构化P2P系统中,由于使用分布式散列表,各节点能够达到基本的负载平衡.但是,各个节点由于承担负载的能力不同和数据的存取存在"热点"现象,因此仍然存在负载不平衡的情况.针对这一缺点,采用局部信息调整负载的方法,提出了分布式负载平衡算法,从而避免了单点失效问题,同时算法的实现更为简单.
在結構化P2P繫統中,由于使用分佈式散列錶,各節點能夠達到基本的負載平衡.但是,各箇節點由于承擔負載的能力不同和數據的存取存在"熱點"現象,因此仍然存在負載不平衡的情況.針對這一缺點,採用跼部信息調整負載的方法,提齣瞭分佈式負載平衡算法,從而避免瞭單點失效問題,同時算法的實現更為簡單.
재결구화P2P계통중,유우사용분포식산렬표,각절점능구체도기본적부재평형.단시,각개절점유우승담부재적능력불동화수거적존취존재"열점"현상,인차잉연존재부재불평형적정황.침대저일결점,채용국부신식조정부재적방법,제출료분포식부재평형산법,종이피면료단점실효문제,동시산법적실현경위간단.
In DHT-based structured P2P system,as a result of the use of distributed hash table,every node can achieve the basic load balancing,but nodes have different capacity to bear the load,and data access has "flash crowds" phenomenon,so there are still load unbalancing in every node.For this disadvantage,we proposed an algorithm for distributed load balancing in which local information adjusts load.And then the problem of single node invalidation is avoided,the implement of algorithm is very simple.