面向用户需求的非结构化P2P资源定位泛洪策略
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60872051); 中央高校基础研究基金(2009RC0203); 北京市教育委员会共建项目


Resource Location Flooding Strategy of Unstructured P2P for User Requirements
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.

    Abstract:

    In unstructured P2P networks, how to rapidly and precisely locate user required resources is currently a hot issue, and is also one of core problems faced by P2P application fields. Related unstructured P2P resources location algorithms can not be optimized at the same time in respect to precision ratio, recall ration and query costs, which can cause serious network bandwidth burden and huge index maintenance costs. To address the problem, this paper proposes a query strategy called user requirement resource location strategy (U2RLS). The innovation of this strategy is to integrate user requirements, user preferences and user interest based on the original unstructured P2P network resources location flooding algorithm. The strategy subnets the user resources, and adopts the flooding mechanism and query index mechanism with user required information to locate the resources accurately. This strategy effectively avoids the netstorm caused by mass information, data overlapping, and resource search partial coverage phenomenon, so as to solve the problem that query nodes use relay nodes blindly. The experimental results show that U2RLS has high search success rate, limited network resources consumption and short response time in query process, and therefore can significantly improve the efficiency for user resource location.

    参考文献
    相似文献
    引证文献
引用本文

何明,张玉洁,孟祥武.面向用户需求的非结构化P2P资源定位泛洪策略.软件学报,2015,26(3):640-662

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-01-12
  • 最后修改日期:2014-03-27
  • 录用日期:
  • 在线发布日期: 2015-03-03
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号