Volume 2429 of the series Lecture Notes in Computer Science pp 85-93
Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems
- Matei RipeanuAffiliated withComputer Science Department, The University of Chicago
- , Ian FosterAffiliated withComputer Science Department, The University of Chicago
Abstract
Despite recent excitement generated by the peer-to-peer (P2P) paradigm and the surprisingly rapid deployment of some P2P applications, there are few quantitative evaluations of P2P systems behavior. The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study. Like most other P2P applications, Gnutella builds, at the application level, a virtual network with its own routing mechanisms. The topology of this overlay network and the routing mechanisms used have a significant influence on application properties such as performance, reliability, and scalability. We describe techniques to discover and analyze the Gnutella’s overlay network topology and evaluate generated network traffic. Our major findings are: (1) although Gnutella is not a pure power-law network, its current configuration has the benefits and drawbacks of a power-law structure, (2) we estimate the aggregated volume of generated traffic, and (3) the Gnutella virtual network topology does not match well the underlying Internet topology, hence leading to ineffective use of the physical networking infrastructure. We believe that our findings as well as our measurement and analysis techniques have broad applicability to P2P systems and provide useful insights into P2P system design tradeoffs.
- Title
- Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems
- Book Title
- Peer-to-Peer Systems
- Book Subtitle
- First InternationalWorkshop, IPTPS 2002 Cambridge, MA, USA, March 7–8, 2002 Revised Papers
- Pages
- pp 85-93
- Copyright
- 2002
- DOI
- 10.1007/3-540-45748-8_8
- Print ISBN
- 978-3-540-44179-3
- Online ISBN
- 978-3-540-45748-0
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 2429
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Industry Sectors
- eBook Packages
- Editors
-
- Peter Druschel (4)
- Frans Kaashoek (5)
- Antony Rowstron (6)
- Editor Affiliations
-
- 4. Rice University
- 5. MIT Laboratory of Computer Science
- 6. Microsoft Research Ltd.
- Authors
-
- Matei Ripeanu (7)
- Ian Foster (7)
- Author Affiliations
-
- 7. Computer Science Department, The University of Chicago, 1100 E. 58th Street, 60637, Chicago, IL, USA
Continue reading...
To view the rest of this content please follow the download PDF link above.