对等网络分布式缓存机制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:weilove721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(Peer-to-Peer Network, P2P)是一种分布式网络,构建在物理网络之上的逻辑覆盖网络,网络上的各台计算机有相同的功能,互相共享各种资源。虽然被大量研究,但是由于网络结构的复杂性,对等网络的资源搜索效率比较差的问题依然存在。同时,随着P2P应用的迅速增长,对等网络系统已经成为互联网上最大的带宽消费者。提高P2P搜索效率,减轻互联网主干通信压力,增加用户的访问体验,已成为P2P应用中亟待解决的重要问题。缓存技术是解决这些问题的一种有效的方法。尽管基于中心服务器的集中式缓存策略已经比较成熟,但针对P2P系统的分布式缓存机制研究还处于起步阶段。非结构化P2P网络的基本搜索机制是洪泛,这样的策略具有较低的搜索效率。为了改善搜索效率和减少系统开销,提出了一种基于非结构化P2P网络的分布式缓存机制,包括基于位置的拓扑构造、三维偏好随机游走、最大时延缓存放置策略、基于热度和请求的缓存替换策略。在拓扑构造上,聚集位置相近节点,以形成不同的子网;搜索时偏向于在子网内搜索,以获得更短的查询时延;在决策缓存放置节点时,选择离目标节点更远的节点,以提高缓存命中率;在缓存替换时,优先替换高频资源,防止出现过度缓存问题。通过模拟实验对提出的算法进行了仿真,并与其他算法进行了对比分析,结果显示提出的算法有更好的查询命中率、较小的查询时延、较高的缓存命中率和较低的通信开销。为了提高结构化P2P网络的整体性能,提出了一种基于结构化P2P网络的分布式缓存方法。通过使用分层的分布式哈希表(Distributed Hash Table, DHT)路由结构,可以为具有不同拥有率(资源在网络中的副本数量与网络规模的比值)的各种资源建立足够数量的缓存,并小心地选择合适节点来存放这些缓存,以提高缓存效率。通过对不同算法和启发式算法的模拟实验发现,结合分层DHT路由结构,提出的缓存策略可以有效地减少查询时延、获得更好的负载平衡和较好的缓存命中率,同时也有效地缓解了过度缓存问题带来的负而冲击,可以较好地为大部分资源提供满意的缓存性能。绝大部分P2P分布式缓存机制都是被动缓存,即只有当一个资源被请求时才会触发缓存操作,这将导致稀有资源缓存不足,因为稀有资源被请求的频率比较低。然而在很多情况下,稀有资源是非常有价值的,比如P2P文件共享和P2P流媒体应用中的稀有块。为了提高稀有资源的搜索效率,提出了主动缓存策略和稀有资源搜索算法,它需要更少的缓存副本数量,从而可以减少缓存机制带来的系统开销。模拟实验结果显示通过提出的算法,能大大地改进对稀有资源的搜索效率,搜索命中率达到98%以上;同时又能将通信开销维护在一个较低的水平,相比已有算法,可以减少近40%的通信流量。基于P2P的流媒体和文件共享已经越来越流行,而且这些应用的规模也越来越大,对互联网影响也越来越重要。然而,由于现有的大规模P2P应用大都是商用系统,这些应用的协议、架构和算法大多都是不公开的,使得分析这些系统、发现问题和解决瓶颈变得非常困难。大量研究使用黑盒方式来测量和评估这些系统的特性,比如下载性能、用户分布、会话长度等。为了涵盖更多的测量尺度,研究了对等网络测量机制,提出了通用的对等网络测量模型,并针对不同热度的资源使用提出的模型进行了验证实验。测量尺度包括数据传输率、缓存机制、节点位置分布、会话长度等,通过这些测量结果可以为分布式缓存研究提供支持,也可以为其他研究者提供帮助。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
培育医学人文精神,提高医务人员的医学人文素养,实现医学人文的引领和把握,不断提高医院核心竞争力,是现代医院管理面临的重要课题。江汉油田总医院在人文建设探索中从关爱、
目的近年来,农村公共卫生服务机构努力推进突发公共事件应急体系建设,应急能力得到了较大提高,但仍然存在着一些薄弱环节,本文就如何提高农村突发公共卫生事件应急处置能力作一探
日前,国务院印发《关于促进乡村产业振兴的指导意见》(以下简称《意见》)指出,乡村产业根植于县域,以农业农村资源为依托,以农民为主体,以农村一二三产业融合发展为路径,地域
围绕工程造价而产生的纠纷近年来呈不断上升的趋势,值得我们对此做进一步探讨。本文在对施工企业工程造价纠纷的主要表现进行论述的基础上,分析了市场经济条件下施工企业工程
现行《医院会计制度》结合我国医院特点,参考国外非盈利组织财务会计制度,根据新形势的要求,借鉴了企业财务会计改革的经验和国际惯例,是医院财务管理、会计核算的重大改革。它为
基层纪检委员是党的纪检干部队伍的组成部分,因多为兼职,且流动较快,工作中还存在着身份意识不强、职责定位不清、能力素质不适应等问题。要进一步加强基层纪检委员队伍建设,
目的:研究循证护理在髌骨骨折患者康复护理中的应用价值。方法:选择接受髌骨骨折治疗的患者84例,在征求患者同意后,将其随机分为观察组(42例)与对照组(42例)。给予对照组常规的髌骨骨
随着全面二孩政策实施,作为企业计生工作者要客观全面分析现状,有的放矢地做好计生转型工作。始终坚持正确思想引导,严格落实责任追究制度,完善政策利益导向;全面提升服务效