Abstract
We consider the problem of choosing who to “befriend” among a collection of known peers in distributed P2P systems. In particular, our work explores a number of P2P protocols that, by considering peers’ lifespan distribution a key attribute, can yield systems with performance characteristics more resilient to the natural instability of their environments.
This article presents results from our initial efforts, focusing on currently deployed decentralized P2P systems. We measure the observed lifespan of more than 500,000 peers in a popular P2P system for over a week and propose a functional form that fits the distribution well. We consider a number of P2P protocols based on this distribution, and use a trace-driven simulator to compare them against alternative protocols for decentralized and unstructured or loosely-structured P2P systems. We find that simple lifespan-based protocols can reduce the ratio of connection breakdowns and their associated costs by over 42%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Adar and B. A. Huberman. Free riding on Gnutella. First Monday, 5(10), September 2000.
S. Banerjee, C. Kommareddy, and B. Bhattacharjee. Scalable peer finding on the Internet. In Proc. of Globecom, Taipei, Taiwan, R.O.C., November 2002.
D. S. Bernstein, Z. Feng, B. N. Levine, and S. Zilberstein. Adaptive peer selection. In Proc. of the 2nd IPTPS, Berkeley, CA, USA, February 2003.
R. Bhagwan, S. Savage, and G. M. Voelker. Understanding availability. In Proc. of the 2nd IPTPS, Berkeley, CA, USA, February 2003.
Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shenker. Making Gnutella-like P2P systems scalable. In Proc. of SIGCOMM, Karlsruhe, Germany, August 2003.
J. Chu, K. Labonte, and B. N. Levine. Availability and locality measurements of peer-to-peer file systems. In Proc. of ITCom, July 2002.
I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proc. ICSI Workshop on Design Issues in Anonymity and Unobservability, pages 43–58, Berkeley, CA, USA, July 2000.
Clip2. The Gnutella protocol specification v0.4. RFC, The Gnutella RFC, 2000.
Entropia, Inc. http://www.entropia.com. 2003.
Groove Networks, Inc. http://www.groove.net. 2003.
M. Harchol-Balter and A. B. Downey. Exploting process lifetime distribution for dynamic load balancing. ACM Transactions on Computer Systems, 15(3):253–285, August 1997.
S. Iyer, A. Rowstron, and P. Druschel. SQUIRREL: A decentralized, peer-to-peer web cache. In Proc. of the ACM PODC, Monterey, CA, USA, July 2002.
Kazaa. http://www.kazaa.com. 2001.
T. Klingberg and R. Manfredi. Gnutella 0.6. RFC, The Gnutella RFC, June 2002.
Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proc. of ICS, New York, NY, June 2002.
E. P. Markatos. Tracing a large-scale peer to peer system: an hour in the life of Gnutella. In Proc. of CCGrid, Berlin, Germany, May 2002.
Mutella. http://mutella.sourceforge.net. 2003.
Napster. http://www.napster.com. 2003.
Overnet. http://www.overnet.com. 2003.
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of SIGCOMM, pages 161–172, San Diego, CA, USA, August 2001.
M. Ripeanu, I. Foster, and A. Iamnitchi. Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal, 6(1):50–57, January/February 2002.
D. Roselli, J. R. Lorch, and T. E. Anderson. A comparison of file systems workloads. In Proc. of the USENIX Annual Technical Conference, San Diego, CA, June 2000.
A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of the IFIP/ACM Middleware, Heidelberg, Germany, November 2001.
S. Saroiu, K. P. Gummadi, R. J. Dunn, S. D. Gribble, and H. M. Levy. An analysis of Internet content delivery systems. In Proc. of the 5th USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, USA, December 2002.
S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. of Multimedia Computing and Networking, San Jose, CA, USA, January 2002.
S. Sen and J. Wang. Analyzing peer-to-peer traffic across large networks. In ACM SIG-COMM Internet Measurement Workshop, Marseille, France, November 2002.
SETI@Home. http://setiathome.ssl.berkeley.edu/. 2003.
A. Singla and C. Rohrs. Ultrapeers: Another step towards Gnutella scalability. Working draft, Lime Wire LLC, December 2001.
K. Sripanidkulchai. The popularity of Gnutella queries and its implications on scalability. In O’Reilly’s http://www.openp2p.com, February 2001.
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of SIGCOMM, pages 149–160, San Diego, CA, USA, August 2001.
B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCV/CSD-01-1141, Computer Science Division, University of California, Berkeley, CA, USA, April 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this paper
Cite this paper
Bustamante, F.E., Qiao, Y. (2004). Friendships that Last: Peer Lifespan and its Role in P2P Protocols. In: Douglis, F., Davison, B.D. (eds) Web Content Caching and Distribution. Springer, Dordrecht. https://doi.org/10.1007/1-4020-2258-1_16
Download citation
DOI: https://doi.org/10.1007/1-4020-2258-1_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-2257-9
Online ISBN: 978-1-4020-2258-6
eBook Packages: Springer Book Archive