主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
熊伟,谢冬青,焦炳旺,刘洁.一种结构化P2P 协议中的自适应负载均衡方法.软件学报,2009,20(3):660-670
一种结构化P2P 协议中的自适应负载均衡方法
Self-Adaptive Load Balancing Method in Structured P2P Protocol
投稿时间:2007-07-20  修订日期:2007-10-26
DOI:
中文关键词:  P2P  负载均衡  结构化覆盖网  缓存  Chord
英文关键词:peer to peer  load balancing  structured overlay  cache  Chord
基金项目: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 (教育部科学技术研究重点项目)
作者单位
熊伟 湖南大学 计算机与通信学院,湖南 长沙 410082 
谢冬青 广州大学 计算机科学与教育软件学院,广东 广州 510006 
焦炳旺 湖南大学 计算机与通信学院,湖南 长沙 410082 
刘洁 广州大学 实验中心,广东 广州 510006 
摘要点击次数: 4614
全文下载次数: 5231
中文摘要:
      提出一种自适应负载均衡方法,方法采用一种被动式结点负载统计方法生成局部负载视图;一种文件访问统计方法生成局部文件访问视图;当系统内结点负载存在差异时,重载结点把指向自身的逻辑链路迁移至指向局部负载视图中的轻载结点,通过减小重载结点入度和增加轻载结点入度来减小结点间负载差异;当结点的请求负载较高时,通过局部文件访问视图计算需要缓存的热点文件及目标结点,降低承载热点文件的结点请求负载.实验结果表明,在用户查询服从Zipf 分布的环境下,自适应负载均衡方法可使系统负载达到较好的均衡;缓存方法虽然在一定程度上增加了缓存和更新开销,但在一定条件下比查询消息命中缓存节省的网络开销要小,降低了系统的整体负载.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利