摘要
负载均衡是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.
出处
《计算机科学》
CSCD
北大核心
2009年第11期43-46,共4页
Computer Science
基金
863国家重点基金项目(2007AA01Z420)
国家自然科学基金(60573120)资助
关键词
负载均衡
均衡开销
P2P网络
虚拟服务器
Load balancing, Load-balancing spending, P2P network, Virtual servers
