一种综合的结构化P2P系统负载均衡机制  

A Comprehensive Load Balance Mechanism for Structured P2P Systems

作　　者：魏祥麟[1] 陈鸣[1] 张国敏[1] 

机构地区：[1]解放军理工大学计算机系,南京210007

出　　处：《北京邮电大学学报》2012年第3期87-90,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家重点基础研究发展计划项目(2012CB315806);国家自然科学基金项目(61070173;61103225);江苏省自然科学基金项目(BK2009058;BK2010133)

摘　　要：提出了基于异构节点的标识空间分割算法,实现节点异构条件下分布式散列表空间的均衡分割,从而均衡各个节点的存储负载;其次提出基于虚拟环负载转移算法,将路由和响应负载由重载节点转移到轻载节点,从而缓解由于对象查询不平衡带来的路由和响应负载不均衡.在OverlayWeaver上进行实验的结果表明,通过采用包含基于异构节点的标识空间分割算法和基于虚拟环负载转移算法的综合机制可以很好地均衡对等网络(P2P)系统中异构对等方的负载.A new algorithm called heterogeneous nodes based identifier space partition is put forward to get balanced distributed Hash table space partition in heterogeneous environment and balanced storage load of each peer. To alleviate the route and reply load unbalance due to skewed objects queries, another algorithm called virtual ring based loading transfer is utilized to transfer route and reply load from heavy loading nodes to light loading ones. Experiments running on OverlayWeaver show that the above two algo- rithms can be synthetically applied to achieve good load balance among heterogeneous peers in peer-to- peer （P2P） systems.

关 键 词：对等网络 分布式散列表 负载均衡 异构性 

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