P2P网络负载调度的超图划分算法

• 作者: 于丰 刘威 李鹏
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: P2P 负载均衡 超图 超级节点 KL算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 953-960
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11717/j.issn:2095-1922.2014.05.25

摘要

目的 解决P2P用户数量持续增多时,网络节点异质性造成的负载不均衡问题,提高节点和带宽利用率.方法 基于超图的动态划分思想和排队论的理论证明,将网络划分为若干个小区域的集合,利用定义的超级节点对本区域内的节点进行管理.每个区域随机选取另一个区域共同进行超图的2路划分过程,使划分后的区域总负载保持一致.通过每个小区域的节点负载平衡来获得整个网络负载的相对平衡.结果 实验结果表明,采用负载均衡算法的网络节点利用率有了明显改善,而且能在更短的时间内调整至均匀分布状态.在连接数较高的情况下,网络仍然能够保持较好的稳定性.结论 基于超图划分的负载调度方案可以使系统的局部范围处于平衡状态,进而实现P2P网络整体的负载均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏		24	106	6.0	10.0
2	刘威		21	26	3.0	4.0
3	于丰		26	74	5.0	8.0