结构化P2P网络中基于副本的负载均衡方法研究

针对结构化P2P网络中的“热点”问题,提出基于后继节点复制的负载均衡算法DLB-Chord.当任意节点处于超载状态并管理热门数据时,在其后继节点上创建热门数据的副本,放置副本的节点周期性地向源节点报告自己的状态,以热门数据为目标的查询到达源节点时,采用最小负载调度方法选择合适的节点响应查询.实验结果表明DLB-Chord算法可以获得较好的负载均衡效果,对网络的路由效率影响很小,同时不会引入较大的通信开销.

Duplication-Based Load Balancing Methods for Structured P2P Networks

To solve the ＂hotspot＂ problems in structured P2P networks, this paper proposes a DLB-Chord algorithm based on the successor duplicating. If any node is overload and has hot data, the duplication of the hot data will be created on the successors. Those nodes with the duplications can periodically report their load states to the source node. When the source node obtains the query for the hot data, the query will be dispatched to the node with the lightest load. Experimental results show that the DLB-Chord algorithm can balance the loads of nodes with hot data and it will not mitigate the efficiency of routing. Meanwhile, the algorithm cannot significantly arise extra communication overhead.