互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


  摘 要:提出了一种可用于构造抗抖动的结构化P2P覆盖网系统的负载均衡算法——log N-VS algorithm。该算法基于虚拟服务器,包括节点首次加入算法、应对网络变化的节点自适应算法,以及为应对节点首次加入时有少于log N/2的VS被激活的极端情况的基于局部网络快照的节点再加入算法。仿真实验和性能分析都证明了该算法能够有效构造具有较好数据查找效率、较强的负载均衡能力和应对网络抖动能力的结构化P2P覆盖网。

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

  中图分类号:TP393文献标志码:A

  文章编号:1001-3695(2010)07-2709-04

  doi:10.3969/j.issn.1001-3695.2010.047.087

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

  CHEN Jing1, YU Ji-guo1, CHEN Ping2

  (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.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017