摘要
提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法——logN-VS algorithm。该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于logN/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法。仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网。
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.
出处
《计算机应用研究》
CSCD
北大核心
2010年第7期2709-2712,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(10471078)
山东省中青年科学家奖励基金(2005BS01016)
山东省科技攻关计划资助项目(2009GG10001014)
山东省教育厅科研项目(J07WH05)
