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

• 作者: 张会华 程卫星 郝爱民
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: P2P 负载平衡 范围查询
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 915-920
• 页数: 6页
• 分类号: TP3
• 字数: 5213字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2008.09.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝爱民	北京航空航天大学计算机学院	46	641	15.0	24.0
2	程卫星	北京航空航天大学计算机学院	6	52	3.0	6.0
3	张会华		5	12	2.0	3.0