主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
梅红岩,张玉洁,孟祥武.基于局部需求的稀有资源主动复制与搜索机制.软件学报,2015,26(9):2418-2435
基于局部需求的稀有资源主动复制与搜索机制
Active Replication and Search Strategy of Scarce Resources Based on Local Demand
投稿时间:2014-05-23  修订日期:2014-08-20
DOI:10.13328/j.cnki.jos.004716
中文关键词:  Peer-to-Peer  非结构网络  主动搜索  局部需求
英文关键词:peer-to-peer  unstructured network  active search  local demand
基金项目:国家自然科学基金(60872051); 北京市教育委员会共建项目
作者单位E-mail
梅红岩 智能通信软件与多媒体北京市重点实验室(北京邮电大学), 北京 100876
北京邮电大学 计算机学院, 北京 100876 
liaoning_mhy@126.com 
张玉洁 智能通信软件与多媒体北京市重点实验室(北京邮电大学), 北京 100876
北京邮电大学 计算机学院, 北京 100876 
 
孟祥武 智能通信软件与多媒体北京市重点实验室(北京邮电大学), 北京 100876
北京邮电大学 计算机学院, 北京 100876 
 
摘要点击次数: 1712
全文下载次数: 1908
中文摘要:
      非结构P2P 网络中,已有的搜索协议对流行资源的搜索是有效的,但对于稀有资源的搜索是低效的.提高稀有资源的副本率,是解决其搜索低效性的根本方法.由于稀有资源在网络中的副本较少,其查询的点击率较低,因此,已存在的基于成功查询的被动副本复制策略不适合稀有资源副本流行度的提高.针对该问题,提出了一种稀有资源的主动复制与搜索策略,由拥有稀有资源的节点主动发起对稀有资源需求信息与需求节点的搜索,在搜索过程中,有效获取局部需求信息,将稀有资源主动复制到有需求的区域内及节点上,从而实现稀有资源的按需复制,有效提高其流行度和点击率.基于局部需求信息,提供3 种不同的按需复制策略,并给出了一种稀有资源搜索算法.实验结果表明:这种稀有资源的主动搜索复制策略能够以较低的复制消耗和网络开销,有效地提高稀有资源的副本率,进而提高稀有资源的点击率.
英文摘要:
      In unstructured P2P networks, the existing search protocols are effective for popular resources, but searching for scarce resources is inefficient. Improving copy rates of scarce resources is the main method to solve the search inefficiency. The query hit rates on scarce resources are lower as copies of scarce resources are small. So the existing passive copy replication strategies based on the success queries are not suitable for the improvement of rare resources popularity. To solve this problem, we propose an active replication and search strategy of scarce resources. In the search process, peers with scarce resources actively initiate the search for scarce resources. And local demand information is effectively obtained in the process of search, and then scarce resources are copied to the peers that have demands for the scarce resources. The method implements the on-demand replication of scarce resources to improve popularity and query hit rates of scarce resources. Based on local requirement information, we provide three different kinds of on-demand replication strategies and a rare resource search algorithm. Experimental results show that the active replication and search strategy of scarce resources can effectively increase copy rates of scarce resources with lower replication consumption and network overhead, and then improve the query hit rates of scarce resources.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利