一种结构化P2P 协议中的自适应负载均衡方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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 (教育部科学技术研究重点项目)


Self-Adaptive Load Balancing Method in Structured P2P Protocol
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-07-20
  • 最后修改日期:2007-10-26
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号