Advertisement

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

  • K. Haribabu
  • Chittaranjan Hota
  • Antti Ylä-Jääski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)

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.

Keywords

Peer-to-Peer Overlay Networks Indexing Lookup Bloom Filters 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Saroiu, S., Gummadi, K., Dunn, R., Gribble, S., Levy, H.: An Analysis of Internet Content Delivery Systems. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, USENIX Association, Berkeley, CA, USA, pp. 315–328 (2002)Google Scholar
  2. 2.
    Gnutella Protocol Specification Version 0.4, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
  3. 3.
  4. 4.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content Addressable Network. In: Proceedings of the 2001 ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 161–172. ACM Press, New York (2001)Google Scholar
  5. 5.
    Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. IEEE/ACM Transactions on Networking 11, 17–32 (2003)CrossRefGoogle Scholar
  6. 6.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), London, pp. 329–350. Springer, Heidelberg (2001)Google Scholar
  7. 7.
    Yang, B., Patrick, V., Garcia-Molina, H.: Evaluating GUESS and Non-Forwarding Peer-to-Peer Search. In: Proceedings of IEEE 24th International Conference on Distributed Computing Systems (ICDCS), pp. 209–218. IEEE Computer Society, Washington (2004)Google Scholar
  8. 8.
    Bloom, B.H.: Space/time trade offs in hash coding with allowable errors. Communications of the ACM 13(7), 422–426 (1970)CrossRefzbMATHGoogle Scholar
  9. 9.
    Yang, B., Garcia-Molina, H.: Improving search in peer-to-peer networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), p. 5. IEEE Computer Society, Washington (2002)CrossRefGoogle Scholar
  10. 10.
    Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), pp. 23–32. IEEE Computer Society, Washington (2002)CrossRefGoogle Scholar
  11. 11.
    Sean, C.R., Kubiatowicz, J.: Probabilistic location and routing. In: Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pp. 1248–1257. IEEE Computer Society, Washington (2002)Google Scholar
  12. 12.
    Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer Search with Partial Indexing. IEEE Transactions on Parallel and Distributed Systems 18, 1146–1158 (2007)CrossRefGoogle Scholar
  13. 13.
    Praveen, K., Srividya, G., Sridhar, V.: Multi-attribute Based Similar Content Indexing in Hybrid Peer-to-Peer Networks. In: Proceedings of the International conference on Networking and Services (ICNS), p. 25. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  14. 14.
    Peng, G., Jun, W., Hailong, C.: ASAP: An Advertisement-based Search Algorithm for Unstructured Peer-to-peer Systems. In: Proceedings of the 2007 International Conference on Parallel Processing (ICPP), p. 8. IEEE Computer Sociey, Wasinghton (2007)Google Scholar
  15. 15.
    Tang, C., Dwarkadas, S.: Hybrid global-local indexing for efficient peer-to-peer information retrieval. In: Proceedings of the 1st Symposium on Networked Systems Design and Implementation, USENIX Association Berkeley, CA, USA, p. 16 (2004)Google Scholar
  16. 16.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley Longman, Boston (1999)Google Scholar
  17. 17.
    Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. ACM SIGOPS Operating Systems Review 37, 314–329 (2003)CrossRefGoogle Scholar
  18. 18.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (MMCN) (2002)Google Scholar
  19. 19.
    Fan, L., cao, P., Almeida, J., broder, A.: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking 8, 281–293 (2000)CrossRefGoogle Scholar
  20. 20.
  21. 21.
    Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to Model an Internetwork. In: Proceedings of Fifteenth Annual Joint Conference of the IEEE Computer Societies, pp. 594–602. IEEE Computer Society, New York (1996)Google Scholar
  22. 22.
    Chu, J., Labonte, K., Levine, B.: Availability and Locality Measurements of Peer-to-Peer File Systems. In: Proceedings of SPIE (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • K. Haribabu
    • 1
  • Chittaranjan Hota
    • 2
  • Antti Ylä-Jääski
    • 3
  1. 1.Computer Sc. & Information Systems GroupBirla Institute of Technology and Science PilaniIndia
  2. 2.Computer Sc. & Information Syst. GroupBirla Institute of Technology and Science, Pilani Hyderabad Campus, HyderabadIndia
  3. 3.Data Communications Software Laboratory, Deptartment of Computer Sc. & EngineeringHelsinki University of TechnologyEspooFinland

Personalised recommendations