Measurement and Modeling of Large-Scale Peer-to-Peer Storage System

  • Gang Liu
  • Mingzeng Hu
  • Binxing Fang
  • Hongli Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3252)


The peer-to-peer applications have become the killer applications in information share internet revolution. It is therefore important to analyze and evaluate network topology and its corresponding geometric characteristic of the overlay network. The peer-to-peer systems based on restricted flooding mechanism, typically Gnutella, are still the most popular peer-to-peer systems. Recently a few main peer-to-peer applications, such as BearShare, Limewire and so on, which constructed the new Gnutella network 0.6, are implemented based on Gnutella Protocol version 0.6 that makes much improvement upon version 0.4, while early measurements of peer-to-peer systems largely aimed at the systems built based on version 0.4. The paper develops a new “network crawler” to extract the topology of Gnutella network 0.6, analyze the topology graph, evaluate corresponding static geometric characteristic, and build its network mechanism model, including small-world and power-laws model.


Cluster Coefficient Overlay Network Topology Graph Characteristic Path Length Graph Metrics 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
  6. 6.
  7. 7.
  8. 8.
  9. 9.
  10. 10.
  11. 11.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law Relationships of the Internet Topology. In: ACM SIGCOMM 1999, pp. 251–262 (1999)Google Scholar
  12. 12.
    Sen, S., Wang, J.: Analyzing Peer-to-Peer Traffic Across Large Networks. ACM/IEEE Transactions on Networking 12(2) (April 2004)Google Scholar
  13. 13.
    Jovanovic, M., Annexstein, F.S., Berman, K.A.: Scalability Issues in Large Peer-to-Peer Networks - A Case Study of Gnutella. In Technical Report, University of Cincinnati (2001)Google Scholar
  14. 14.
    Krishnamurthy, B., Wang, J., Xie, Y.: Early Measurements of a Cluster-based Architecture for P2P Systems. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop (November 2001)Google Scholar
  15. 15.
    Ripeanu, M., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing (January 2002)Google Scholar
  16. 16.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  17. 17.
    Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Transactions on Networking 5(6), 770–783 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Gang Liu
    • 1
  • Mingzeng Hu
    • 1
  • Binxing Fang
    • 1
  • Hongli Zhang
    • 1
  1. 1.Department of Computer Science and EngineeringHarbin Institute of TechnologyHeilongjiangChina

Personalised recommendations