无结构P2P网络中基于文件流行度的搜索机制研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:meinu9090
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来以Gnutella为代表的文件共享已经成为Internet上增长最迅速的应用。P2P网络具有容错性好、共享信息可扩展性好、自主性强、负载平衡、匿名等优点,但是在无结构P2P文件共享系统中,文件的流行度呈现不均衡分布,导致搜索流行文件时获得过多结果,造成大量网络资源的浪费,而搜索稀缺文件时失败的可能性较大。针对稀缺文件搜索成功率低和大量带宽浪费的问题,本文提出了基于范围扩张的蚁群更新预算(Expanding Ring with AntBudget,ERAB)机制和基于探求的蚁群更新预算(Detective Diffusion with AntBudget,DDAB)机制。针对稀缺文件搜索成功率低的问题,本文提出的ERAB机制采用预算思想代替传统的TTL,利用信息素更新策略对查询进行指导,范围扩张策略根据查询文件流行度进行查询规模调整,解决了预算的适当选择问题,提高对稀缺文件的搜索成功率和满意度。实验数据表明,对于同样的测试集,与Gnutella洪泛相比,带宽消耗降低71%的同时,文件搜索的成功率可以达到100%,满意度最大可以提高4.5%。针对传统搜索机制忽略文件流行度从而导致大量带宽浪费的问题,DDAB机制通过探求查询结果选择预算,更加灵活地结合文件流行度,定位搜索深度,调控搜索范围。实验数据表明,与Gnutella洪泛相比,在保证成功率基本相同的情况下,带宽可以节省89%。
其他文献
随着信息技术的发展,智能互联已经成为了科技发展的重要方向,并且将会彻底的改变我们的生活方式。其中智能家居作为智能互联的一个重要的发展分支拥有巨大的市场。智能家居可
手语是聋人使用的语言,是聋人进行日常交流的主要方式。手语识别不仅可以为聋人提供方便,同时也可作为拟人化人机交互的一个研究平台,具有重要的学术价值和广泛的应用前景。
随着数字多媒体技术的发展,需要在更便宜和通用性更强的产品中集成更多的功能。嵌入式处理器是多媒体SoC芯片的核心。可定制的传输触发体系结构(Transport Triggered Archite
随着互联网的高速发展和普及,互联网上的用户希望彼此之间能够有更好的协作,人们越来越希望以更加主动的方式参与到网络中去。传统的网络模式已不能满足所有的需求。P2P技术
蜱螨是蛛形纲中最大的类群,种类繁多,与人类健康及农牧业生产有着密切的联系。因此,对蜱螨的研究也越来越受到人们的重视。当前信息网络化已经逐步渗透到各行各业,并且也发挥
径向基函数(Radial Basis Function--RBF)方法是一种在多维空间中插值的技术,将其应用于神经网络的研究正处于发展阶段。基本的RBF神经网络是一种三层前馈网络,其收敛速度高
随着多媒体技术的发展,Internet网络除了要进行数据传输之外,还要进行多媒体信息传输,IP网络开始承载着更加丰富的网络应用服务。传统的best-effort服务方式已经不能满足许多
航空在现代交通运输中发挥着越来越重要的作用,航空运输业不断得到发展并出现交通拥堵问题,如何提高航道利用率并保持高的导航性能成为人们普遍关注的问题。评估机载导航性能就
图像具有清晰明了和生动直观的特点,一直以来作为一种存储和交流视觉信息的方式。伴随着科技的进步和人类生活质量的不断提升,人们对图像在视觉上的要求也越来越高,而决定图像视
语义Web服务是将语义Web技术和Web服务技术相结合,利用本体来描述Web服务和Web资源。服务发现是语义Web服务的一个重要环节,发现符合用户需求的服务是实现服务调用、组合的前