位置:成果数据库 > 期刊 > 期刊详情页
ISS: Efficient Search Scheme Based on Immune Method in Modern Unstructured Peer-to-Peer Networks
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China
  • 相关基金:Supported by the National Natural Science Foundation of China (90604012)
中文摘要:

泛滥是为在未组织的 P2P 网络定位内容的最著名的技术。最近传统的泛滥被更多的有效动态质问(DQ ) 代替了;如此的算法的不同变体。动态质问是能为由估计寻找的文件的流行泛滥的询问估计合适的 time-to-live (TTL ) 价值的一种新泛滥技术,;在为减少网络交通充满范围控制下面检索足够的结果。然而,所有象 DQ 一样搜索算法是“盲目”的以便大量冗余的消息被引起。在这篇论文,我们建议了一个新搜索计划,叫的有免疫力的搜索计划(ISS ) ,应付这个问题。在 ISS,一免疫系统启发了管理类似的克隆增长的概念;为询问消息运动的变化被使用。一些助理策略,也就是说捷径创造;同伴旅行被合并到 ISS 为改进搜索性能开发“有免疫力的存储器”,它能做 ISS 别盲目却启发式。

英文摘要:

Flooding is the most famous technique for locating contents in unstructured P2P networks. Recently traditional flooding has been replaced by more efficient dynamic query (DQ) and different variants of such algorithms. Dynamic query is a new flooding technique which could estimate a proper time-to-live (TTL) value for a query flooding by estimating the popularity of the searched files, and retrieve sufficient results under controlled flooding range for reducing network traffic. However, all DQ-like search algorithms are "blind" so that a large amount of redundant messages are caused. In this paper, we proposed a new search scheme, called Immune Search Scheme (ISS), to cope with this problem. In ISS, an immune systems inspired concept of similarity-governed clone proliferation and mutation for query message movement is applied. Some assistant strategies, that is, shortcuts creation and peer traveling are incorporated into ISS to develop "immune memory" for improving search performance, which can make ISS not be blind but heuristic.

同期刊论文项目
期刊论文 25 会议论文 10 著作 1
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433