一种支持范围查询的P2P动态负载平衡算法

摘要

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