一种结构化P2P协议中的自适应负载均衡方法

被引：20

作者：

熊伟 ^{[1
]}

谢冬青 ^{[2
]}

焦炳旺 ^{[1
]}

刘洁 ^{[3
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 广州大学计算机科学与教育软件学院

[3] 广州大学实验中心

来源：

软件学报 | 2009年 / 20卷 / 03期

关键词：

P2P; 负载均衡; 结构化覆盖网; 缓存; Chord;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

提出一种自适应负载均衡方法,方法采用一种被动式结点负载统计方法生成局部负载视图;一种文件访问统计方法生成局部文件访问视图;当系统内结点负载存在差异时,重载结点把指向自身的逻辑链路迁移至指向局部负载视图中的轻载结点,通过减小重载结点入度和增加轻载结点入度来减小结点间负载差异;当结点的请求负载较高时,通过局部文件访问视图计算需要缓存的热点文件及目标结点,降低承载热点文件的结点请求负载.实验结果表明,在用户查询服从Zipf分布的环境下,自适应负载均衡方法可使系统负载达到较好的均衡;缓存方法虽然在一定程度上增加了缓存和更新开销,但在一定条件下比查询消息命中缓存节省的网络开销要小,降低了系统的整体负载.

引用

页码：660 / 670

页数：11

共 3 条

[1] 基于DHT的P2P系统的负载均衡算法 [J].

李振宇 ;

谢高岗 .

计算机研究与发展, 2006, (09) :1579-1585

[2] 结构化P2P网络中基于流言传播的负载均衡 [J].

朱承 ;

刘忠 ;

张维明 ;

肖卫东 ;

阳东升 ;

徐振宁 .

通信学报, 2004, (04) :31-40

[3]

Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems[J] . S. B. Handurukande,A.-M. Kermarrec,F. Le Fessant,L. Massoulié,S. Patarin.ACM SIGOPS Operating Systems Review . 2006 (4)

← 1 →