首页 | 官方网站   微博 | 高级检索  
     

非结构化P2P网络中稀缺资源的共享机制
引用本文:徐海湄,卢显良,葛利嘉,齐守青.非结构化P2P网络中稀缺资源的共享机制[J].电子与信息学报,2009,31(8):2028-2032.
作者姓名:徐海湄  卢显良  葛利嘉  齐守青
作者单位:1. 电子科技大学计算机学院,成都,610054;解放军重庆通信学院,重庆,400035
2. 电子科技大学计算机学院,成都,610054
3. 重庆大学通信工程学院,重庆,400030;解放军重庆通信学院,重庆,400035
4. 解放军重庆通信学院,重庆,400035
基金项目:国家自然科学基金,重庆市重点自然科学基金(CSTC;2007ba2017)资助课题 
摘    要:非结构化P2P文件共享网络的应用日益广泛,当前的网络流量主要来自于此类网络中对各类文件资源的搜索。但是目前的搜索机制只适合获取流行资源,存在于个别节点上的稀缺资源很难被搜索到,而用户获取稀缺资源的收益并不小于流行资源,因此高效的搜索命中率将明显提高整个P2P网络的实用性。该文提出一种简单的分布式算法NLIR,使稀缺资源可以像流行资源一样具有较高的搜索命中率。新算法根据度数不同的节点,其处理查询的能力,存储能力,搜索命中率各不相同的特点将稀缺资源的索引副本均匀地扩散到网络中,体现了负载均衡的特性,并且在带宽费用和存储费用都有限的约束条件下,实现了稀缺资源高效的搜索命中率。

关 键 词:P2P网络  稀缺资源  搜索命中率  索引副本表  稀缺资源索引副本扩散机制(NLIR)算法
收稿时间:2008-9-9
修稿时间:2009-4-20

Rare Resource's Sharing Mechanism in Unstructured P2P Networks
Xu Hai-mei,Lu Xian-liang,Ge Li-jia,Qi Shou-qing.Rare Resource''s Sharing Mechanism in Unstructured P2P Networks[J].Journal of Electronics & Information Technology,2009,31(8):2028-2032.
Authors:Xu Hai-mei  Lu Xian-liang  Ge Li-jia  Qi Shou-qing
Affiliation:College of Computer Science and Engineering, University of Electronic Science &; Technology of China, Chengdu 610054, China;Communication Engineering College of Chongqing University, Chongqing 400030, China;
College of Chongqing Communications of People’s Liberation Army, Chongqing 400035, China
Abstract:Searching for files in popular unstructured P2P file-sharing systems contributes to much of internet traffic. While existing mechanisms can locate popular files easily, studies show they fail to find rare files exiting in the system. In fact the benefit users obtained from rare resources is not less than popular resources. So high searching hit for rare resources will dramatically improve the whole P2P network’s practicability. This paper proposes a simple distributed mechanism-NLIR which makes it easy to find rare files as well as popular files. According to peers’ heterogeneity, it distributes rare files’ index replications uniformly into the networks. Even with constraint conditions that bandwidth and storage is limited, it can achieve high hit-rate for rare resources. Both analysis and simulations demonstrate it improves the performance of the system.
Keywords:P2P networks  Rare resources  Hit-rate of searching  Index-Replication Table(IRT)  NLIR algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号