Abstract
Peer-to-Peer (P2P) architectures are very prevalent in today’s Internet. Lots of P2P file sharing systems using Gnutella protocol emerge out and draw attractions of millions of people. The “flooding” search mechanism of Gnutella makes it easy to be deployed, but also spawns numerous messages which leads to serious scalability problems. However, the locality discovered in both user’s share files and queries, enables us to use query-caching to shorten the search length and reduce the messages traffic. This paper makes an extensive study of query-caching in P2P systems and proposes an adaptive query-caching mechanism to manage the cached query reply messages according to the heterogeneity of the uptime of different peers. Along with several other techniques we proposed, our approach achieves a 30% reduction of average search length and a 61% reduction of query message traffic comparing with the previous query-caching mechanisms in the simulation, which indicates that our approach makes Gnutella more scalable.
This paper is supported by National Science Foundation of China under grant 60433040.
Chapter PDF
Similar content being viewed by others
References
Ripeanu, M.: Peer-to-Peer Architecture Case Study: Gnutella. In: Proceedings of the International Conference on Peer-to-Peer Computing (P2P 2001), Linkoping, Sweeden, August 2001, pp. 99–100 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proceedings of ACM SIGCOMM 2001, San Diego, CA (August 2001)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proceedings of the 2002 International Conference on Supercomputing, NY, USA, June 2002, pp. 84–95 (2002)
Crespo, A., Garcia-Molina, H.: Routing Indices for Peer-to-Peer Systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002, pp. 23–34 (2002)
Yang, B., Garcia-Molina, H.: Efficient Search in Peer-to-Peer Networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002, pp. 5–14 (2002)
Chawathe, Y., Ratnasamy, S., Breslau, L., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceedings of ACM SIGCOMM 2003, August 2003, pp. 407–418 (2003)
Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-Peer Networks. In: Proceedings of the ACM SIGCOMM 2002, PA, USA, August 2002, pp. 177–190 (2002)
Sripanidkulchai, K.: The Popularity of Gnutella Queries and Its Implications on Scalability, http://www-2.cs.cmu.edu/~kunwadee/research/p2p/gnutella.html
Markatos, E.P.: Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella. In: Proceedings of 2nd IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2002), Berlin, May 2002, pp. 65–74 (2002)
Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S., Levy, H.M., Zahorjan, J.: Measurement, Modeling and Analysis of a Peer-to-Peer File-Sharing Workload. In: Proceedings of the 19th ACM symposium on Operating Systems Principles (SOSP 2003), pp. 314–329 (2003)
Limewire, http://www.limewire.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yin, Z., Jin, H., Zhang, C., Yuan, Q., Zhao, C. (2005). Adaptive Query-Caching in Peer-to-Peer Systems. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_14
Download citation
DOI: https://doi.org/10.1007/11577188_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)