位置:成果数据库 > 期刊 > 期刊详情页
一种层次结构化P2P网络中的负载均衡方法
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:1580-1590
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京交通大学电子信息工程学院下一代互联网互联设备国家工程实验室,北京100044, [2]中国民航大学计算机科学技术学院,天津300300
  • 相关基金:本课题得到国家自然科学基金(60833002,60776807)、北京市自然科学基金(4091003)和中央高校基本科研业务费专项资金(ZXH2010D016,ZXH2009A006)资助. 致谢 非常感谢审稿人提出的修改意见,这些修改意见对提高论文水平有很大帮助!
  • 相关项目:未来互联网体系理论及关键技术研究
中文摘要:

相对于扁平结构化P2P网络,层次结构化P2P网络可利用稳定、高性能的超级节点提高P2P网络在动态环境下的性能.然而,超级节点的负载不均是层次结构化PgP网络面临的基本问题之一.对此,作者提出一种超级节点的负载均衡方法,通过分离超级节点负责的关键字空间和负责的叶子节点空间来为均衡负载提供条件,通过采用“力矩平衡原理”来实现兼顾均衡超级节点负责的叶子节点空间和查询请求负载.实验结果表明:在节点承载容量服从Zipf分布和查找请求服从正态分布或Pareto分布的环境下,负载均衡方法可使超级节点的负载达到较好的均衡,实现了用较少的超级节点承担较大的负载总量.

英文摘要:

Compared to flat DHT-based Peer-to-Peer (P2P) networks, hierarchical DHT-based P2P networks can use some stable and powerful peers (called superpeers) to achieve efficient lookup under highly dynamic environments. However, a crucial problem faced by all these net- works is the load imbalance among superpeers. This paper proposes a novel load balancing algorithm, in which each superpeer, besides being responsible for the Chord identifier interval from its predecessor to it, maintains the linear leaf-peer interval within which its leaf peers fall. On this basis, "moment balance equation" is applied to finding a tradeoff point between balancing linear leaf-peer interval and balancing request loads for a superpeer. Analysis and simulation results show that the method can balance the load among superpeers in proportion to their capacity under Zipf capacities distribution and Gaussian or Pareto requests distribution.

同期刊论文项目
期刊论文 77 会议论文 51
同项目期刊论文