SKIP: an efficient search mechanism in unstructured P2P networks

来源 :The Journal of China Universities of Posts and Telecommunica | 被引量 : 0次 | 上传用户:jianghulong007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer (P2P) network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However,this usually causes great amount of redundant messages,which results in high search costs and low search precision.In this paper,we use vector space model (VSM) and relevance ranking algorithms to construct overlay network,and a novel search mechanism search with K-iteration preference (SKIP) based on semantic group for P2P networks is proposed to efficiently solve these problems.The key idea of SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query.We analysis and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance,which can be effectively used in P2P searching and verify it outperformance in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system (GES). Search efficiency and accuracy of resource are important consider for search algorithm in peer-to-peer (P2P) network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However, this usually causes great amount of redundant messages, which results in high search costs and low search precision. this paper, we use vector space model (VSM) and relevance ranking algorithms to construct overlay network, and a novel search mechanism search with K-iteration preference (SKIP) based on semantic group for P2P networks is proposed to strongly solve these problems. The key idea of ​​trying to SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query. We analyze and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance, which can be effectively used in P2P searching and verify it outperformance in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system (GES).
其他文献
doi:10.3969/j.issn.1007-614x.2012.06.026  研究已证实颈动脉粥样硬化(AS)与心脑血管病有密切联系,超声检查颈动脉是其无创有效检测方法之一。近年来,缬沙坦及辛伐他汀单独治疗动脉硬化的研究较多,其联合应用尚未见报告。选择两者联合应用,观察其对颈动脉粥样硬化的治疗效果及安全性,报告如下。  资料与方法  选择因高脂血症或疑冠心病行颈动脉超声检查,确诊有颈动脉粥
数字编辑是一种参与社会分工、利用专门知识、技能为社会创造物质财富、精神财富,获取物质生活来源,并满足精神需求的工作,完全具有职业要素的所有特征。本文从国家政策、市
互联网大潮下,不管愿不愿意,实体书店会最终走向没落和消亡。最近几年,受蓬勃兴起的网络书店以及相当一部分人开始习惯于网络购书的冲击和影响,实体书店的经营状况每况愈下,
推荐理由本书作者松居直先生是日本绘本的先驱人物,他不仅是一位绘本出版家,更亲自创作了多部绘本及多部绘本理论著作,如《幸福的种子》《绘本之力》《松居直喜欢的50本图画
In this study, we extracted and purified components in the Angong Niuhuang pill. Then we applied transdermal enhancers to Angong Niuhuang stickers by modern tec
我国目前的科普作品大多缺少原创力,如何解决我国科普作品创作难的问题,文章结合目前国内科普创作现状及科普创作中探索的艰辛、创新的困难、出品的收获,以实例为本,旨在为我
摘 要:笔者是宜兴市实验中学的一名优秀的语文教师。笔者的内心真切地告诉笔者,我的幸福感来自于实验中学引领着我从教科研实践中走向了自己的幸福人生,实现着我人生的最大价值。永远难忘有人这样评价笔者:人群中最快乐的那个就是我。很多人就用这样的方法认识了我。本文叙述了笔者在学校课改中成长已有九年多,感想和收获很多,要表达心中最清晰的四点感受。  关键词:教科研实践;幸福人生;感受  中图分类号:G635.
大学新生的适应性教育是大学入学教育的重要内容。而内地高校新疆籍少数民族大学生因社会环境、生活习惯、校园环境、民族语言等因素,会存在与汉族学生不同的特点,这些特点将
79.如何判断自己的Web服务器是不是已经成为肉鸡答:如果发现自己的Web服务器开启了一些奇怪的进程,总是有大量从内往外的连接,或者不定时的系统缓慢,可使用木马清除软件进行
随着计算机技术和网络技术的发展,计算机网络已在整个社会生活中占据重要的地位。但目前计算机网络面临巨大的安全威胁。论文试图从日常应用者的角度出发,论述我们在具体工作