基于局部网络信息的P2P系统负载平衡算法

提出了一种基于P2P网络局部信息的负载平衡算法，该算法依赖于局部网络的负载信息，并在局部网络内部进行负载迁移使整个系统达到负载平衡状态。理论分析和实验数据均表明，该算法可在网络传输存在限制的条件下，尽快地使系统到达平衡状态。基于局部负载信息与基于全局负载信息的负载平衡效果几乎相同，而前者的时间复杂度远低于后者，特别是在节点较多的P2P网络中。同时由于在局部网络内进行负载迁移，故能够以较小的网络通信量得到良好的性能。

Load balancing algorithm for P2P systems based on partial network information

A new load balance algorithm based on partial load distribution of the P2P networks was presented in this paper. The P2P networks reach equilibrium by transferring the load inside the partial network. Theoretical analysis and experimental results show that the new algorithm converges at equilibrium faster than that based on global information, and has less time complexity. Meanwhile, it generates less traffic because of a local transferring, so it works better in P2P networks with thousands of nodes.