Proactive Replication and Search for Rare Objects in Unstructured Peer-to-Peer Networks

摘要：

The search efficiency problem in unstructured peerto-peer network has not been adequately addressed so far, especially concerning search for rare objects. In this paper, we propose a proactive replication strategy to improve the search efficiency for rare objects. It uses object probing technique for peers to decide whether to establish replications for their objects or not when they join the network. This strategy can effectively increase the popularity of rare objects so as to enhance the search efficiency. We also present a rare object search al gorithm. When a peer forwards a search request, forward probability is calcu lated according to its neighbors degree and the number of neighbors objects. Therefore, the search request is forwarded to the peers more likely containing target objects. Simulations show that the proactive replication strategy greatly improves the search efficiency for rare objects with moderate communication overhead. The rare object search algorithm not only improves search efficiency for rare objects, but also achieves load balance in search.

关键词： peer-to-peer network search rare object replication object popularity

作者: Guoqiang Gao Ruixuan Li Kunmei Wen Xiwu Gu Zhengding Lu

作者单位: Intelligent and Distributed Computing Lab, College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, P.R. China

会议类型: 国际会议

会议名称: 11th International Conference,WAIM 2010(第十一届网络时代管理国际会议)

会议地点: 九寨沟

会议语种:英文

页码: 74-85

在线出版日期: 2010-07-14（万方平台首次上网日期，不代表论文的发表时间）