负载敏感的P2P覆盖网  

Load-Aware Overlay Network Based on Structured P2P

作　　者：王雷[1] 董彬如[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机系统应用》2011年第12期50-54,共5页Computer Systems & Applications

基　　金：国家高技术研究发展计划(863)重大项目(2008AA01A317)

摘　　要：P2P网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题。按照混合层次网络架构,基于Treap树设计了一种P2P覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作。节点通过Treap树的信息汇聚机制获取后代节点的负载率,以此为基础实现负载均衡策略。仿真结果表明,这种覆盖网协议对于解决负载均衡问题是切实有效的。Load balancing problem is an important issue in nowadays structured P2P networks due to the heterogeneous capacity of each node. This paper presents a new overlay network based on Treap which takes the load of each node as the priority of Treap node to stabilize network topology. This overlay network provides the interface for load balancing by implementing the load information gathering procedure. It is proved to be effective according to the simulation result.

关 键 词：结构化对等网络 负载均衡 二叉堆 

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