智能与分布计算实验室

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

出版社:
  • 会议名称:The 11th International Conference on Web-Age Information Management (WAIM 2010)
  • 举办地点:Jiuzhai Valley, Sichuan,China
  • 举办日期:July 2010
  • 页数:74-85
摘要内容:

Unstructured peer-to-peer (P2P) networks have become a very popular architecture for content distribution in large-scale and dynamic environments. The search efficiency problem in unstructured P2P networks has not been adequately addressed so far, especially concerning search for rare objects. In this paper, we propose a proactive replication strategy to improve search efficiency for rare objects. It uses an object-probing technique for peers to decide whether or not to establish replications for their objects when they join the network. This strategy can effectively increase the popularity of rare objects in order to enhance search efficiency. We also present a rare object search algorithm to reduce the overhead caused by the replication strategy. When a peer forwards a search request, the forward probability is calculated according to its neighbors

关键词:
  • peer-to-peer network, search, rare object, replication, object