Advertisement

On the Equivalence of Forward and Reverse Query Caching in Peer-to-Peer Overlay Networks

  • Ali Raza Butt
  • Nipoon Malhotra
  • Sunil Patro
  • Y. Charlie Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3293)

Abstract

Peer-to-peer systems such as Gnutella and Kazaa are used by millions of people for sharing music and many other files over the Internet, and they account for a significant portion of the Internet traffic. The traffic in a peer-to-peer overlay network is different from that in WWW in that each peer is both a client and a server. This suggests that one can deploy a forward cache at the Internet gateway of a network to reduce the amount of queries going outside, or a revere cache at the gateway to reduce the amount of queries going inside, which in turn reduces the queries that are forwarded outside. In this paper, we study the effectiveness of forward and reverse caching at the gateway via analysis and experimental measurement. Our study shows that forward caching and reverse caching at the gateway are equally effective at reducing query and query reply traffic across the gateway.

Keywords

Overlay Network Cache Scheme Query Reply Cache Proxy Query String 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sripanidkulchai, K.: The popularity of gnutella queries and its implication on scaling (2001), http://www-2.cs.cmu.edu/~kunwadee/research/p2p/gnutella.html
  2. 2.
    Markatos, E.P.: Tracing a large-scale peer to peer system: an hour in the life of gnutella. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2002 (2002)Google Scholar
  3. 3.
    Patro, S., Hu, Y.C.: Transparent Query Caching in Peer-to-Peer Overlay Networks. In: Proceedings of the 17th International Parallel and Distributed Processing Symposium, IPDPS 2003 (2003)Google Scholar
  4. 4.
    Clip2: The Gnutella protocol specification (2000), http://dss.clip2.com/GnutellaProtocol04.pdf
  5. 5.
    Kirk, P.: The Gnutella 0.6 protocol draft (2003), http://rfc-gnutella.sourceforge.net/
  6. 6.
    Adar, E., Huberman, B.: Free riding on gnutella. First Monday 5 (2000)Google Scholar
  7. 7.
    Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking, MMCN 2002 (2002)Google Scholar
  8. 8.
    Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of internet content delivery systems. In: Proceedings of the Fifth USENIX Symposium on Operating Systems Design and Implementation, OSDI 2002 (2002)Google Scholar
  9. 9.
    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. In: Proceedings of 19th ACM Symposium on Operating Systems Principles, SOSP 2003 (2003)Google Scholar
  10. 10.
    Leibowitz, N., Bergman, A., Ben-Shaul, R., Shavit, A.: Are file swapping networks cacheable? Characterizing p2p traffic. In: Proceedings of the 7th International Workshop on Web Content Caching and Distribution, WCW7 (2002)Google Scholar
  11. 11.
    Truelove, K., Chasin, A.: Morpheus out of the underworld. The O’Rielly Network (2001), http://www.openp2p.com/pub/a/p2p/2001/07/02/morpheus.html
  12. 12.
    Saroiu, S., Gummadi, P.K., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of internet content delivery systems. In: Proceedings of the Fifth USENIX Symposium on Operating Systems Design and Implementation, OSDI 2002 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ali Raza Butt
    • 1
  • Nipoon Malhotra
    • 1
  • Sunil Patro
    • 2
  • Y. Charlie Hu
    • 1
  1. 1.Purdue UniversityWest LafayetteUSA
  2. 2.Microsoft CorporationRedmondUSA

Personalised recommendations