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

A dynamic load balancing method for supporting range queries in P2P systems

作　　者：程卫星[1] 张会华[2] 郝爱民[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083 [2]国家林业局调查规划设计院,北京100714

出　　处：《高技术通讯》2008年第9期915-920,共6页Chinese High Technology Letters

基　　金：973计划(2002CB312105)资助项目

摘　　要：为支持连续数据按范围分段存放的 P2P 系统的动态负载平衡,使用了局部负载平衡算法和基于负载目录的负载平衡算法相结合的方法:局部负载平衡算法使负载交换只在邻居节点间进行,保证了相邻节点的负载始终处于平衡状态;基于负载目录的负载平衡算法使用负载目录克服了负载聚集时对节点进行均匀随机采样困难的问题,负载交换在负载目录中的所有节点中进行,使得系统能够以很高的概率满足全局负载平衡条件。算法分析和实验结果表明,这种方法可以取得较好的动态负载平衡效果。The paper applies a method of combining the local load balancing algorithm with the load-directory based load balancing 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.

关 键 词：P2P 负载平衡 范围查询 

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