###
DOI:
Journal of Software:2009.20(3):660-670

一种结构化P2P 协议中的自适应负载均衡方法
熊伟,谢冬青,焦炳旺,刘洁
(湖南大学 计算机与通信学院,湖南 长沙 410082;广州大学 计算机科学与教育软件学院,广东 广州 510006;广州大学 实验中心,广东 广州 510006)
Self-Adaptive Load Balancing Method in Structured P2P Protocol
XIONG Wei1+,,XIE Dong-Qing,JIAO Bing-Wang,LIU Jie
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4592   Download 5216
Received:July 20, 2007    Revised:October 26, 2007
> 中文摘要: 提出一种自适应负载均衡方法,方法采用一种被动式结点负载统计方法生成局部负载视图;一种文件访问统计方法生成局部文件访问视图;当系统内结点负载存在差异时,重载结点把指向自身的逻辑链路迁移至指向局部负载视图中的轻载结点,通过减小重载结点入度和增加轻载结点入度来减小结点间负载差异;当结点的请求负载较高时,通过局部文件访问视图计算需要缓存的热点文件及目标结点,降低承载热点文件的结点请求负载.实验结果表明,在用户查询服从Zipf 分布的环境下,自适应负载均衡方法可使系统负载达到较好的均衡;缓存方法虽然在一定程度上增加了缓存和更新开销,但在一定条件下比查询消息命中缓存节省的网络开销要小,降低了系统的整体负载.
中文关键词: P2P  负载均衡  结构化覆盖网  缓存  Chord
Abstract:This paper presents a self-adaptive load balancing algorithm, in which each node creates a local load distribution view with a passive load statistic method and a local file requested view with a file requested statisticmethod. When the load imbalance exists in the system, the heavily loaded node will make the logical links pointingto itself point to a lighty loaded node in its local load distribution view, with the indegree of the heavy loaded nodedecreasing and that of the lighty loaded node increasing, the load imbalance magnitude will decrease. When therequest load of the heavy loaded node is high, the node will use its local file request view to get the popular file andcache the file to corresponding target node. Results from simulation experiments indicate that the system has a good load balance under Zipf-like requests distribution if it runs the self adaptive load balancing algorithm. To someextent, caching requires some extra messages, but fewer than the cache hit messages under some condition, socaching can reduce the overall load of the system.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60673156 (国家自然科学基金); the Key Project ofthe Ministry of Education of China under Grant No.105129 (教育部科学技术研究重点项目) Supported by the National Natural Science Foundation of China under Grant No.60673156 (国家自然科学基金); the Key Project ofthe Ministry of Education of China under Grant No.105129 (教育部科学技术研究重点项目)
Foundation items:
Reference text:

熊伟,谢冬青,焦炳旺,刘洁.一种结构化P2P 协议中的自适应负载均衡方法.软件学报,2009,20(3):660-670

XIONG Wei1+,,XIE Dong-Qing,JIAO Bing-Wang,LIU Jie.Self-Adaptive Load Balancing Method in Structured P2P Protocol.Journal of Software,2009,20(3):660-670