无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:qianxiaojiong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,网络技术飞速发展,网络日益成为我们日常生活中不可或缺的重要部分。网络中的海量资源随着网络规模的快速扩大而呈现出指数级的增长,因此,高效的资源搜索成为了一个亟待解决的问题。资源搜索问题是对等网络(Peer-to-Peer,简称P2P网络)的核心问题之一,也是P2P网络研究的热点。由于P2P网络中资源种类繁多,数量巨大,传统的资源搜索方式不但搜索效率低下,同时搜索的开销巨大,这已经成为限制P2P网络发展的重要因素之一。合理的网络拓扑,可以有效降低搜索的开销,提高搜索的效率,同时,高效的搜索策略,能够进一步提高搜索效率,降低开销。通过分析传统拓扑构建方法、搜索策略以及热点资源的自适应复制方法的不足,基于对当前资源搜索定位的研究现状和趋势的分析,本文对P2P网络中拓扑构建、搜索策略以及热点资源的自适应复制等影响资源搜索性能的重要问题进行了深入的研究,提出了相关的解决方法。取得如下成果:1.提出了基于语义和节点存储能力的P2P网络拓扑构建方法。P2P网络拓扑结构是实现资源高效搜索定位的基本保证。之前的研究忽视了节点间相互的语义关联和节点存储能力对网络拓扑构建的影响,导致所构建出来的网络拓扑的资源的搜索效率仍然处于较低水平。本文提出了一种基于节点储存能力的节点间语义相关性计算方法,该方法综合考虑节点储存能力以及节点间语义的关键词,达到了更为优化的P2P拓扑构建。实验表明,本算法使得P2P网络的拓扑构建更加合理,在资源搜索时,具有更高的搜索效率和更低的搜索开销。2.提出了基于语义和节点存储能力拓扑的K层迭代优先选择资源搜索方法。P2P网络的搜索策略是保障资源高效搜索定位的另一个重要因素。以往的研究或者没有考虑节点间的语义相关性,或者就是简单地按概率随机走的方式来进行资源的搜索。本文在网络拓扑构建考虑节点间语义和节点存储能力的情况下,提出了一种三阶段搜索策略,可以对资源进行高效搜索,并且开销较低。首先,基于语义相关性寻找相关语义组;然后,按最相关原则进行一跳搜索;最后,对剩余语义邻居进行语义相关性的优先搜索。实验表明,本搜索算法在重点考虑语义相关的情况下,使资源搜索效率得到了进一步提高,同时搜索开销得到进一步降低。3.提出了基于语义动态社区的自适应资源预测复制方法。热点资源复制是提高搜索效率、降低搜索开销的又一个重要因素。以往的研究对于已有的访问热点消除策略没有考虑利用预测函数以及节点间的语义相关性,忽视了节点间的联系,因此,不能有效地把副本放在需求量较大的区域中,副本的放置存在极大的盲目性,以至于造成大量的搜索开销和较低的搜索效率。本文通过引入节点的语义特性,并且引入预测函数,能够预先有效地进行预测,对于即将产生的热点资源进行提前复制,同时,把副本放置到更合适的位置。实验表明,该方法在副本命中率、搜索开销以及文件复制开销等指标上有较大改进,即可以利用较低的复制开销达到较高的资源查询效率和较低的查询开销。
其他文献
网格计算能够高效地完成各种大规模的科学计算以及仿真模拟。在分布式计算环境中,受到网络和存储设备的限制,数据的访问速率远远低于处理器的处理速率,成为了系统性能的瓶颈
目的研究围术期护理干预在肝胆外科合并糖尿病患者手术中的应用价值。方法从该院2016年9月—2017年9月收治的肝胆外科合并糖尿病患者中抽选80例作为研究对象,采用掷硬币法将
铁观音茶叶,以其独特的风味和良好的保健功效,被认为是21世纪的饮品之王.新茶滋味鲜爽回甘,香气浓郁清长,倍受消费者欢迎.但是,由于茶叶生产加工季节性强,为满足广大消费者的
详细介绍了太重80 t电炉生产线冶炼系统信息化平台的设计思想和主要功能,主要包括ERP系统、MES系统、二级过程控制管理系统等子系统,并对一级基础自动化系统改造进行介绍,得
软件即服务(SaaS)是云计算的一种重要的应用交付形式,被服务提供商广泛采用,且已经成为中小企业使用先进软件技术的重要渠道。SaaS模式下,成熟的服务运营商一般采用单实例多
由中国建筑科学研究院主办、云南建工集团等单位协办的首届全国混凝土标准规范学术研讨会将于2005年10月20~23日在昆明召开,会议将集中介绍混凝土标准规范制修订的最新情况,并就
期刊
分析了太钢生产铁路轮轴钢炼钢过程影响氮含量控制的因素,基于炼钢过程脱氮的热力学和动力学理论,制定相应生产工序的控制措施。对实施控氮措施后各工序钢水氮含量的跟踪调查
陶瓷床单:外观与普通床单一样,但它经过生物陶瓷处理,因而在人的体温作用下能放出红外线,改善人体的血液循环,有益于身心健康。
目的:回顾性分析运用重建锁定钢板内固定技术治疗锁骨中段骨折的临床疗效。方法:采用切开复位重建锁定钢板内固定术治疗,术中运用MIPO观点,术后统计骨折愈合时间及并发症发生情
<正>广西位于我国西南部,居北纬20°54′~26°24′,东经104°24′~112°04′,北回归线横贯中部。广西背靠大西南,面向东南亚,东南、东北、北和西面分别与广东、湖南、贵州和云
会议