Sharable file searching in unstructured Peer-to-peer systems

  • Authors:
  • Wenyu Qu;Wanlei Zhou;Masaru Kitsuregawa

  • Affiliations:
  • School of Information Science and Technology, Dalian Maritime University, Dalian, China 116026;School of Engineering and Information, Deakin University, Burwood, Australia 3125;Institute of Industrial Science, The University of Tokyo, Tokyo, Japan 153-8505

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existing sharable file searching methods have at least one of the following disadvantages: (1) they are applicable only to certain topology patterns, (2) suffer single point failure, or (3) incur prohibitive maintenance cost. These drawbacks prevent their effective application in unstructured Peer-to-peer (P2P) systems (where the system topologies are changed time to time due to peers' frequently entering and leaving the systems), despite the considerable success of sharing file search in conventional peer-to-peer systems. Motivated by this, we develop several fully dynamic algorithms for searching sharing files in unstructured peer to peer systems. Our solutions can handle any topology pattern with small search time and computational overhead. We also present an in-depth analysis that provides valuable insight into the characteristics of alternative effective search strategies and leads to precision guarantees. Extensive experiments validate our theoretical findings and demonstrate the efficiency of our techniques in practice.