【摘要】 为支持连续数据按范围分段存放的 P2P 系统的动态负载平衡,使用了局部负载平衡算法和基于负载目录的负载平衡算法相结合的方法:局部负载平衡算法使负载交换只在邻居节点间进行,保证了相邻节点的负载始终处于平衡状态;基于负载目录的负载平衡算法使用负载目录克服了负载聚集时对节点进行均匀随机采样困难的问题,负载交换在负载目录中的所有节点中进行,使得系统能够以很高的概率满足全局负载平衡条件。算法分析和实验结果表明,这种方法可以取得较好的动态负载平衡效果。更多还原

【Abstract】 The paper applies a method of combining the local load balancing algorithm with the load-directory based load bal- ancing algorithm to promotion of the dynamic load balancing in a peer-to-peer system that stores range-partitioned data. The local load balancing algorithm makes load exchanges executed only among neighbor nodes,which can ensure load balance among neighbors.The load-directory based load balancing algorithm makes load exchanges executed among all nodes in the load-directory,which can achieve load balance among all nodes.The load-directory can be used to address the problem of sampling nodes uniformly at random in the face of skewed node range distributions.The algorithm analysis and the simulation result show that the method meets the goal of global load balancing.更多还原