结构化P2P自适应高可用性负载均衡策略的研究与仿真

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:chenzhensheng0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
负载均衡是结构化P2P网络中资源管理和任务调度的关键技术之一。造成结构化P2P网络负载失衡的主要原因是资源查找者对各节点上存储信息的需求往往是不均匀的,从而导致某些节点的负载过大,成为“热点”(hotspot),容易引起单点失效、网络拥塞、请求延迟长等性能问题。负载均衡策略的最终目的就是在节点之间均匀地分布负载以提高网络的灵活性和可用性。通过对结构化P2P网络深入分析得出其负载失衡的主要因素:逻辑位置与物理位置不一致性、信息需求的不均匀性以及节点配置的异构性,为后文有针对性的提出新的基于结构化P2P网络负载均衡策略提供了基础。本论文的主要创新点在于:提出了一种基于结构化P2P的自适应高可用性负载均衡策略——RGP(Replication and Gossip Policy),该策略在分析现有负载均衡策略的基础上,针对结构化P2P网络负载失衡原因,结合了流言传播与动态副本策略,根据网络失衡程度将负载失衡分为未过载、轻过载和重过载。并区分对待轻重过载情况,资源出现轻过载时采用单副本方案,而在重过载时采用多副本方案,从而动态的控制网络中超载资源的副本数量以优化P2P网络性能。RGP建立在IPv6协议之上,利用IPv6分层结构地址的特点,析取出节点的物理位置信息,避免结构化P2P网络中的绕路问题。本论文采用Oversim+INET+OMNeT++的方式在Chord网络上对该策略进行仿真实验。并从平均跳数、查询命中率、平均时延等性能的仿真数据和曲线上,分别验证了该策略对Chord网络性能的改进。从仿真结果可以看出,该策略在一定程度上改善了Chord中普遍存在的拥塞问题。较之现有的负载均衡策略能较好的适应网络规模的变化,具有较强的自适应性和实用性。
其他文献
传统上,数据库技术和信息检索技术两者独立发展。数据库技术处理结构化数据,采用结构化查询语言,查询结果是精确的完全的并且被同等对待。信息检索技术处理非结构化数据,采用
群体智能算法是一种进化类算法,是解决优化问题特别是复杂优化问题的有效手段。QPSO是具有全局收敛性的一种新的群体智能算法,并且许多实际应用结果证明,QPSO优于一般的粒子
流体模拟尤其是水场景的模拟在三维游戏开发、影视特效、虚拟现实、灾难营救等许多领域有着广泛的应用。水体模拟是流体模拟的一个重要分支,在目前的水场景模拟中,对于大规模
博客平台作为现在人们记录分享生活的重要网络平台,对于个人来说,博客内容的正确归档描述具有重大意义,本文提出启发式的快速个人博客聚类技术,跟以往对于博客的聚类不同,本
随着计算机科学和通信技术的不断发展,人们对通信的需求愈来愈复杂化和多样化,其发展的最终目标是人们能够无拘无束地获取和交换信息,其总趋势是数字化、智能化、综合化、个
在对目前使用的计算机基础课程考试系统进行广泛调研的基础上,设计并实现了一个新的网络考试系统。系统采用基于浏览器方式的网络三层结构体系,划分为表示、功能和数据三个基
随着INTERNET的迅速发展,电子商务等深层次的应用迅速崛起,人们对INTERNET上的信息进行深层次处理的要求迅速提高。对信息管理和信息交换的需求更是空前强烈和迫切,使得已在
“集群WEB代理服务器”是根据北京市科委“基于IPv6的下一代互联网关键技术研发及产业化推进”项目中“IPv6流媒体分发应用支撑系统”的一个子系统且已得到了实际的应用。由
基于IP网络的语音传输(VoIP)技术目前已经发展成为一种专门的语音通信技术,其应用范围越来越广。VOIP的一个优势是,用户无需在互联网接入服务费用之外无需再支付其它费用,就
随着移动技术的快速发展和WAP技术的推广应用,通过手机随时对某些特殊情况实施异地监控已成为可能。这种监控对一些特殊群体,例如孤寡老人、幼儿等都有着重要的实际意义。本