一种层次结构化P2P网络中的负载均衡方法

被引：24

作者：

张宇翔 ^{[1
,2
]}

张宏科 ^{[1
]}

机构：

[1] 北京交通大学电子信息工程学院下一代互联网互联设备国家工程实验室

[2] 中国民航大学计算机科学技术学院

来源：

计算机学报 | 2010年 / 33卷 / 09期

基金：

北京市自然科学基金;

关键词：

分布式散列表; Chord; 层次结构化P2P网络; 负载均衡;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

相对于扁平结构化P2P网络,层次结构化P2P网络可利用稳定、高性能的超级节点提高P2P网络在动态环境下的性能.然而,超级节点的负载不均是层次结构化P2P网络面临的基本问题之一.对此,作者提出一种超级节点的负载均衡方法,通过分离超级节点负责的关键字空间和负责的叶子节点空间来为均衡负载提供条件,通过采用"力矩平衡原理"来实现兼顾均衡超级节点负责的叶子节点空间和查询请求负载.实验结果表明:在节点承载容量服从Zipf分布和查找请求服从正态分布或Pareto分布的环境下,负载均衡方法可使超级节点的负载达到较好的均衡,实现了用较少的超级节点承担较大的负载总量.

引用

页码：1580 / 1590

页数：11