Abstract
Computer networks or distributed systems in general may be regarded as communities where the individual components, be they entire systems, application software or users, interact in a shared environment. Such communities dynamically evolve with components or nodes joining and leaving the system. Their own individual activities affect the community’s behavior and vice versa. This paper discusses various practical experiments undertaken to investigate the behavior of a real system, the Gnutella network, which represents such a community. Gnutella is a distributed Peer-to-Peer data-sharing system without any central control. It turns out that most interactions between nodes do not last long and much of their activity is devoted to finding appropriate partners in the network. The experimental results presented have been obtained from a Java implementation of Gnutella running in the open Internet environment, and thus in unknown and quickly changing network structures heavily depending on chance.
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
The gnutella protocol specification v0.4. Clip2 Distributed Search Services. Available from http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
What is gnutella. LimeWire LLC, 2001. Available from http://www.limewire.com/index.jsp/what_gnut
Gnutella network size (realtime graph). LimeWire LLC, 2002. Available from http://www.limewire.com/
E. Bonabeau, G. Theraulaz, J. Deneubourg, S. Aron, and S. Camazine. Selforganization in social insects. Trends in Ecol. Evol. 188-193, 1997.
I. Clarke, O. Sandberg, B. Wiley, and T. Hong. Freenet: a distributed anonymous information storage and retrieval system. In ICSI Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, 2000.
Gary Flake, Steve Lawrence, and C. Lee Giles. Efficient identification of web communities. In Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 150–160, Boston, MA, August 20–23 2000.
L. N. Foner. YENTA: A multi-agent referral system for matchmaking. In First International Conference on Autonomous Agents, Marina del Rey, California, 1997.
David Gibson, Jon M. Kleinberg, and Prabhakar Raghavan. Inferring web communities from link topology. In UK Conference on Hypertext, pages 225–234, 1998.
Francis Heylighen. Collective intelligence and its implementation on the web: Algorithms to develop a collective mental map. Computational & Mathematical Organization Theory, 5(3):253–280, 1999.
S. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. Trawling the web for emerging cyber-communities. WWW8 / Computer Networks, 31(11–16):1481–1493, 1999.
K. McCrary. The gnutella file-sharing network and java. JavaWorld, 2000. Available from http://www.javaworld.com/javaworld/jw-10-2000/jw-1006-fileshare.html
K. McCrary. Jtella: a java api for gnutella, 2000. Available from http://www.kenmccrary.com/jtella/index.html
V. Menko, D. J. Neu, and Q. Shi. AntWorld: a collaborative web search tool. In Kropf et al., editor, Distributed Communities on the Web (DCW). Springer Verlag Berlin, 2000.
Stanley Milgram. The small-world problem. Psychology Today, 1967.
S. Osokine. Gnutella blown away? not exactly, 2001. Available from http://www.openp2p.com/pub/a/p2p/2001/07/11/numbers.html
Y. Rekhter, B. Moskowitz, D. Karrenberg, G. J. de Groot, and E. Lear. Address allocation for private internets. Request for Comments 1918, Internet Engineering Task Force, February 1996. Available from ftp://ftp.isi.edu/in-notes/rfc1918.txt.
M. Ripeanu. Peer-to-peer architecture case study: Gnutella network. Computer Science Dept., University of Chicago, 2001. Available from http://www.cs.uchicago.edu/files/tr_authentic/TR-2001-26.pdf
J. Ritter. Why gnutella can’t scale. no, really, 2001. Available from http://www.darkridge.com/~jpr5/doc/gnutella.html
C. Rohrs. Limewire design. LimeWire LLC, 2001. Available from http://www.limewire.org/project/www/design.html
S. Saroiu, P. Gummadi, and S. Gribble. A measurement study of peer-to-peer file sharing systems. Technical report UW-CSE-01-06-02, University of Washington, 2002.
J. Sullivan. Napster: Music is for sharing. Wired News, November 1999. Available from http://www.wired.com/news/print/0,1294,32151,00.html
J. Vaucher and M. Klonowski. Bug #4508232: Unborn threads are not garbage collected. Sun Developper Connection, 2001. Available from http://developer.java.sun.com/developer/bugParade/bugs/4508232.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaucher, J., Babin, G., Kropf, P., Jouve, T. (2002). Experimenting with Gnutella Communities. In: Plaice, J., Kropf, P.G., Schulthess, P., Slonim, J. (eds) Distributed Communities on the Web. DCW 2002. Lecture Notes in Computer Science, vol 2468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36261-4_10
Download citation
DOI: https://doi.org/10.1007/3-540-36261-4_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00301-4
Online ISBN: 978-3-540-36261-6
eBook Packages: Springer Book Archive