摘 要:提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法——log N-VS algorithm。该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于log N/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法。仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网。
关键词:对等网; 负载均衡; 虚拟服务器; 网络抖动
Load banlancing algorithm which can be used to build churn-resilient P2P overlay systems
CHEN Jing1, YU Ji-guo1, CHEN Ping2
(1. School of Computer, Qufu Normal University, Rizhao Shandong 276826, China; 2. Modern Education Technology Center, Rizhao Radio & TV University, Rizhao Shandong 276826, China )
Abstract:This paper proposed a load balancing algorithm——log N-VS-Algorithm which could be used to build a structured P2P overlay network of high churn-resilience. It was composed of an algorithm for new user to join, an algorithm for nodes to make adjustment to network state changes, and a rejoining algorithm for nodes to rejoin the network with the help of a local snapshot of the network nodes got when they make their first join. A node will rejoin the network when there is only fewer than log N/2 VS are wakened during its first join. Simulation proves that this algoritm can build efficiently structured P2P overlay networks of considerable search efficiency, great load balancing and churn-resilient capability.......