位置:成果数据库 > 期刊 > 期刊详情页
使用搜索结果缓存的混合搜索算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院,四川成都610065, [2]四川大学视觉合成图形图像技术重点学科实验室,四川成都610065
  • 相关基金:国家自然科学基金项目(60736046)
中文摘要:

针对无结构化对等网络中资源搜索效率低、网络带宽消耗高的问题,结合动态搜索算法和缓存技术提出一种使用搜索结果缓存的混合搜索算法(HSUC)。该算法按照动态搜索算法进行资源搜索,如果搜索成功,返回资源地址信息,反之,返回搜索失败信息,节点将返回的搜索结果写入缓存作为参考,当其它节点发起相同主题的搜索时,参考该信息进行,不再搜遍整个网络。仿真实验结果表明,该算法改进了资源搜索的盲目性,降低了带宽消耗,提高了搜索成功率。

英文摘要:

Aimed at the problems of the low efficiency of resources search and the high consumption of bandwidth in unstructured P2P networks, a hybrid search algorithm using search result caching (HSUC) is proposed, which combines the benefits of dy- namic search (DS) algorithm and caching technique. The algorithm searches for an item according to DS algorithm, the resources address information are returned to originator if the search succeed, whereas returned the failure information. The originator will cache the results for future references. In future stored references can help other peer to search the same item without searching the overall network. Simulation experiments demonstrate that the algorithm effectively improves the performance of searching resource, reduces the bandwidth consumption greatly, and enhances the searching success ratio.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616