Academia.eduAcademia.edu

Outline

Simulating a P2P File-Sharing Network

2003

Abstract

Assessing the performance of peer-to-peer algorithms is impossible without simulations since testing new algorithms by deploying them in an existing P2P network is prohibitively expensive. However, some P2P algorithms are sensitive to the network and traffic models that are used in the simulations. In order to produce realistic results, we therefore require simulations that resemble real-world P2P networks as closely as possible. We describe the Query-Cycle Simulator, a simulator for file-sharing P2P networks networks. We link the Query-Cycle Simulator to measurements on existing P2P networks and discuss some open issues in simulating these networks.

References (15)

  1. K. Aberer and Z. Despotovic. Managing trust in a peer-2-peer information system. In Pro- ceedings of the 10th International Conference on Information and Knowledge Management (ACM CIKM), New York, USA, 2001.
  2. A. Crespo and H. Garcia-Molina. Routing Indices for P2P Systems. In Proceedings of the 28th Conference on Distributed Computing Systems, July 2002.
  3. A. Crespo and H. Garcia-Molina. Semantic Overlay Networks. In Submitted for publication, October 2002.
  4. M. Freedman and R. Vingralek. Efficient P2P Lookup for a Distributed Trie. In First Inter- national Workshop on P2P Systems, 2002.
  5. Gnutella website. www.gnutella.com. 2002.
  6. S. Kamvar, M. Schlosser, and H. Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In WWW 2003, 2003.
  7. R. Korfhage. Information Storage and Retrieval. John Wiley, 1997.
  8. Q. Lv, S. Ratsnasamy, and S. Shenker. Can Heterogeneity Make Gnutella Scalable? In First International Workshop on P2P Systems, 2002.
  9. A. Medina, I. Matta, and J. Byers. On the origin of power laws in internet topologies. Technical report, Boston University Computer Science Department, April 2000.
  10. W. Nejdl and et al. EDUTELLA: A P2P Networking Infrastructure based on RDF. In Proceedings of the 11th World Wide Web Conference, May 2002.
  11. M. Ripeanu and I. Foster. Mapping the Gnutella Network -Macroscopic Properties of Large- scale P2P Networks. IEEE Internet Computing Journal, 6(1), 2002.
  12. S. Floyed and E. Kohler. Internet Research Needs Better Models. In Proceedings of HotNest- I, October 2002.
  13. S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, USA, January 2002.
  14. B. Wilcox-O'Hearn. Experiences deploying a large-scale emergent network. In 1st Interna- tional Workshop on P2P Systems, 2002.
  15. B. Yang and H. Garcia-Molina. Improving efficiency of p2p search. In Proceedings of the 28th Conference on Distributed Computing Systems, July 2002.