一种结构化P2P网络动态负载均衡算法的研究  

Dynamic Load-balancing Algorithm on Structured P2P Network

作　　者：陆垂伟[1,2] 李之棠[1] 林怀清[1] 黄庆凤[1] 张冶江[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]黄石理工学院计算机学院,黄石435003

出　　处：《计算机科学》2009年第11期43-46,共4页Computer Science

基　　金：863国家重点基金项目(2007AA01Z420);国家自然科学基金(60573120)资助

摘　　要：负载均衡是P2P网络的研究热点之一,当前负载均衡技术存在负载均衡程度低、假设条件过多等问题。提出一了种增强型负载均衡算法ELB_P2P,它根据节点的承载能力为其分配相应大小的可动态调整的ID地址空间以及合理的载荷,在负载转移时自动选择延迟小带宽高的轻载节点,并引入负载转移流量控制机制。实验表明,相对于Chord等传统P2P协议,ELB_P2P算法有更快的负载均衡速度、更小的负载均衡开销,系统稳定性好,在网络重载情况下也能取得较低的负载不平衡度,并且对节点属性没有苛刻的限制和假定。Loading balancing is one of research hotspot of P2P network. There exist many problems such as low loadbalancing degree and excess assumption conditions etc. in existing load-balancing technology. The paper proposed an enhanced load-balancing algorithm.. ELB_P2P. The algorithm assigns rational load and corresponding 1D address space that can be dynamicly regulated to every peer in P2P system. In addition, the algorithm introducesd flux control mechanism, and automatically selected light load peers with low delay and high bandwidth for load diversion. The experiments demonstrate：compared with traditional Chord protocol, the ELB_P2P algorithm has faster velocity of load balancing, less spending of load-diversion, and more excellent stability of P2P system, furthermore, it still obtains high load-balancing degree in the event that P2P network load is very heavy, and without stern limitation and assumption conditions aiming to property of peers.

关 键 词：负载均衡 均衡开销 P2P网络 虚拟服务器 

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