结构化P2P系统的负载均衡策略的研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:wilsai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P系统是近年来出现的一种很流行的应用,P2P的对等网络结构使节点既可充当服务请求者,又可以是服务提供者,相对传统的C/S架构有很多优势。P2P系统可分为结构化P2P和非结构化P2P。在结构化P2P领域,目前仍面临着负载不均衡的挑战,解决这一问题具有重要意义。本论文研究的问题主要是,在结构化P2P系统中,热点文件在存储空间、带宽等方面带来的负载不均衡的情况。针对这种情况,论文提出了一种动态负载均衡策略,该策略主要基于副本转移思想,也就是将热点文件从过载节点转移到轻载节点上面,使负载在全局范围内近似最优分布,实现负载均衡。该策略及实现算法中包含主要的关键点有四个:(1)定量计算负载大小,并判断过载节点和轻载节点。负载涉及到的因素有很多,包括节点本身的存储能力、计算能力、带宽等,文件的热度。本论文取舍各个因素,选出关键因素并作为判断条件,使负载均衡策略更优化。(2)组织和管理轻载节点。轻载节点在整个网络中被视为一种资源。本论文提出的策略通过动态节点环对这种资源进行有效地管理,能最大限度地提高资源利用率和系统的鲁棒性。(3)轻载节点的选取。本文提出了两种方法来选取轻载节点作为副本转移对象,一种是比较法,一种是Chord环法。这两种方法使地址空间中某一位置上的过载节点在全局范围内去分配副本,以实现全局近似最优。(4)管理副本,使副本的数量能够符合系统的实际需要,既满足需求又不造成浪费。本文主要研究的热点文件所致的负载不均,论文设计了一种副本管理机制,使副本数量随着热点文件的热点程度变化而变化。为了验证论文提出的一种负载均衡策略的有效性,本文基于PeerSim平台进行了仿真实验,实验结果证明了负载均衡策略的效果和稳定性。
其他文献
近一百多年来,随着东西方文明的不断碰撞,国内知识界翻译了大量的外国文献。在翻译引进的过程中,以汉语为代表的汉藏语系语言受到了以英语为代表的印欧语系语言的影响。这种
随着网络信息资源呈几何级数增长,使用传统搜索引擎技术进行准确、快速、深入地查找所需信息变得越来越困难。针对通用搜索引擎存在的这些缺点,新一代搜索技术--垂直搜索引擎应
随着山西煤矿整合政策的出台,政府强制控制煤炭产量。过去人工方式控制煤矿产量时,由于操作速度慢,容易出错并且效率低下,导致无法准确计量煤炭的实际产量。随着计算机技术和
全过程计算机辅助动画自动生成技术(Full Life Cycle Automatic Generation of Computer Animation)是人工智能理论与现代多媒体技术相结合的全新动画制作技术,它是一个崭新的
软件测试是对软件需求分析、概要设计、详细设计格说明书与编码进行审查,对软件系统进行检测的系统化过程。软件过程模型是对软件测试过程细节的抽象。在长期的研究与实践中,
在全球互联网资源急剧膨胀的情况下,搜索引擎技术为人们查找所需资料提供了一个良好的接口。然而,面对通用搜索引擎的信息量大、查询不准确、深度不够等问题,垂直搜索引擎应
互联网络飞速发展的同时网络安全事件日益增多,对于高性能网络入侵防御系统的需求日趋强烈。基于硬件加速的入侵防御系统不能满足不断变化的攻击手段。网络流量的不断增加对
随着Intenet/3G网络技术、流媒体技术、嵌入式技术的发展,以及人类对安全防护、机械自动化等的重视,监控系统的发展前景越来越广阔。本文设计并实现了一种便于使用、性能稳定
网络管理信息模型是网络管理的核心内容之一,网络管理活动是以管理信息模型为中心来展开的。传统的网络管理信息模型主要是针对面向连接的网络定义和设计的,近年来针对无连接
随着GIS的迅速发展和广泛应用,各行各业的用户对GIS的需求也越来越具体,同时要求定制的级别也越来越高。这不仅考验着GIS开发人员的开发水平和设计能力,同时也更是对现有的GIS开