动态结构化P2P网络的负载均衡方案  

Load Balancing Scheme for Dynamic Structured P2P Networks

作　　者：彭利民[1] 肖文俊[2] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]华南理工大学软件学院,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2011年第10期55-60,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60973150;61103037);国家科技支撑计划项目(2009BAH46B01)

摘　　要：DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可按照并行与分布式进行处理.模拟结果表明,在动态的P2P网络环境下,负载均衡方案可获得较好的效果.In DHT-based structured P2P（Peer to Peer） networks,load imbalance occurs owing to the non-uniform distribution of objects stored at peer nodes,the heterogeneity nature of node capabilities and the dynamic characte-ristics of P2P networks.In order to solve this problem,a hierarchical load balancing model based on binary trees is established on the hypercube DHT overlay networks.The proposed model is used to collect the load and capacity information of nodes,develop the load balancing strategy and transfer the overloaded loads.In this model,by using the balancing domain,load balancing can be implemented in a parallel and distributed way.Simulation results show that the proposed scheme can achieve preferable load balancing in the environment of dynamic P2P networks.

关 键 词：P2P网络 负载均衡 虚拟服务器 均衡域 二叉树 

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