一个可用于构造抗抖动P2P系统的负载均衡算法  

Load banlancing algorithm which can be used to build churn-resilient P2P overlay systems

作　　者：陈敬[1] 禹继国[1] 陈萍 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826 [2]日照广播电视大学现代教育技术中心,山东日照276826

出　　处：《计算机应用研究》2010年第7期2709-2712,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(10471078);山东省中青年科学家奖励基金(2005BS01016);山东省科技攻关计划资助项目(2009GG10001014);山东省教育厅科研项目(J07WH05)

摘　　要：提出了一种可用于构造抗抖动的结构化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.

关 键 词：对等网 负载均衡 虚拟服务器 网络抖动 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]