结构化P2P网络负载均衡策略的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:heishenggg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种典型的分布式系统,P2P网络的应用越来越广泛。结构化P2P网络基于一致性散列函数,提供节点、对象资源位置在覆盖网中的位置映射,具有良好的查询效率。但是,结构化P2P网络自身的特点、逻辑拓扑结构与物理拓扑结构的不一致性、节点的异构性、查询请求的不平衡性都可能导致节点的负载超过其处理能力,出现负载失衡问题,进而可能导致单点失效、请求延迟、网络拥塞等性能问题。本文对国内外现有结构化P2P网络负载均衡技术进行全面的分析和研究。在深入分析结构化P2P网络负载失衡的原因后,针对现有均衡策略的不足,提出了基于超级节点的分层Chord覆盖结构。同时,在分层Chord覆盖结构上,提出了一种针对查询热点的混合式动态负载均衡策略。在均衡策略中,对负载的转移时机、热点资源的预测、负载信息的采集、负载转移的开销等进行了研究。首先,根据对象资源历史访问频率,预测热点资源;接着,针对未来可能热点资源和热点资源,设计基于区域超级节点的副本复制策略;然后,根据分层Chord覆盖结构的特点,设计基于区域(均衡域)的负载信息采集方案;最后,针对请求重载节点,考虑节点的负载状态和稳定性,研究并提出负载转移算法。在热点资源的预测机制中,考虑历史数据的时效性,设计热度贡献权重和重置措施。结合分层Chord覆盖网的结构、路由定位的特点,制定合理的副本复制位置,副本数量方案。对于副本复制和转移产生的副本,进行维护和管理。本文采用P2Psim对提出的混合式动态负载均衡策略进行仿真实验。主要从网络节点过载率,热点资源平均响应时间,热点节点利用率等方面进行评估。实验结果表明,本文提出的混合式动态负载均衡策略能够有效控制网络节点过载的发生概率,快速调整节点的过载状态,并且可以将节点利用率维持在较为平均的水平。
其他文献
随着因特网技术与应用的进一步深入,微博、论坛等社交网络得到了迅猛的发展,并逐步形成了一个至关重要的信息传播平台。微博网络是基于现实生活中的社会关系建立的,它是对我
当今社会计算机已经成为人类生活各个领域必不可少的组成部分,带来了极大的便利,但是各种威胁如信息窃听、截取、修改、伪造也随之而来。因此信息技术必须足够安全,才能抵抗这些
在研究深空目标检测识别算法时,需用大量不同想定下的红外图像进行反复测试和评估。然而,由于飞行实验受诸多条件限制,很难取得足够的样本数据。为此,深空目标红外光学特性仿
近几年电子商务的蓬勃发展使越来越多的人青睐于网络购物。一方面,为了提高客户满意度,网上商家通常允许客户对他所购买的商品进行评价,导致商品评价的数量迅速增长。另一方面,由
随着科学的发展,技术的进步,智能视频监控系统在数字图像处理及计算机视觉领域中逐渐成为了一个核心课题。而智能视频监控的目标检测与目标跟踪也成为智能视频监控系统的关键底
随着物联网技术的不断发展,RFID系统的安全性也逐渐的被研究者所关注。以往大多数学者针对RFID系统安全的研究都集中在RFID无线通信协议的改进上,而RFID中间件的安全研究也常
随着通信技术、计算机科学技术等高科技的飞速发展,软件产品越来越被开发出来服务于我们的日常生活。软件产品具有不可磨损性、耐老化性、精准性、重复性等优点,人们越来越依赖
无线Mesh网络(Wireless Mesh Network, WMN)是通过无线信号传输数据的多跳网络,它结合了多信道、多网卡、多速率等技术,可以有效地改善网络性能,较传统无线网络有着较大优势
多目标优化问题是现实中普遍存在的优化问题,如果优化目标多于3个,则称为高维多目标优化问题。目标个数增加,一方面给高维多目标优化算法带来极大挑战,另一方面会对高维多目标算
随着企业信息化的深入,越来越多的企业流程需求已经无法用普通的办公自动化系统来满足,在激烈的市场竞争中为了适应复杂多变的市场需求,为了赢得市场、获取利润,企业必须建立