Indexing through Querying in Unstructured Peer-to-Peer Overlay Networks

  • Authors:

  • K. Haribabu;Chittaranjan Hota;Antti Ylä-Jääski

  • Affiliations:

  • Computer Sc. & Information Systems Group, Birla Institute of Technology and Science Pilani, India;Computer Sc. & Information Syst. Group, Birla Institute of Technology and Science, Pilani Hyderabad Campus, Hyderabad, India;Data Communications Software Laboratory, Deptartment of Computer Sc. & Engineering, Helsinki University of Technology, Espoo, Finland

  • Venue:
  • APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The efficiency of a Peer-to-Peer file sharing overlay is measured in terms of the scalability and versatility of its object lookup strategy. In these networks peers carry out distributed query relaying to discover the service providers. Existing lookup mechanisms like flooding and random walks in unstructured P2P overlays create huge communication overhead and increased response time. In this work we propose efficient lookup in unstructured peer-to-peer overlay networks using indexing through querying, distributing indices through queries. Our simulation studies show that by our approach more than 97% of the queries are answered in one hop and the rest in few hops thus reducing the network load. Our approach is efficient in worst case scenarios where contents are distributed over thousands of peers and the overlay network condition is highly dynamic.