P2PNet: A Simulation Architecture for Large-scale P2P systems

  • Lechang Cheng
  • Norm Hutchinson
  • Mabo R. Ito

Abstract

Simulation of P2P systems at the scale of millions of nodes is important because some problems with the protocols or their implementations might not appear at smaller scales. In this work, we propose a parallel message-level simulator, P2PNet, which can simulate P2P systems with up to millions of nodes. P2PNet applies the technique of time expansion and uses real time to synchronize the processing of events among the participating processors. Simulation results show that P2PNet has small overhead compared with a single-processor event-driven simulator, a large speedup when multiple computers are used and no late events

Keywords

Event-driven peer-to-peer parallel simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. Stoica, R. Morris, D. Karger, F. Kaashoek, and HariBalakrishnan, “Chord: A scalable Peer-To-Peer lookup service for internet applications,” in Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160, 2001.Google Scholar
  2. 2.
    A. Rowstron and P. Druschel, “Pastry: Scalable, decentralized object location, and routing for large-scalepeer-to-peer systems,” in IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350, 2001.Google Scholar
  3. 3.
    B. Y. Zhao, L. Huang, S. C. Rhea, J. Stribling, A. Joseph, and J. D. Kubiatowicz, “Tapestry: A global-scale overlay for rapid service deployment,” IEEE J-SAC, vol. 22, pp. 41–53, January 2004.Google Scholar
  4. 4.
    S. Ratnasamy, P. Francis, M. Handley, and R. K. andScott Schenker, “A scalable content-addressable network,” in Proceedings of the 2001 conference on applications, technologies, architectures,and protocols for computer communications, pp. 161–172, ACM Press, 2001.Google Scholar
  5. 5.
    S. Lin, A. Pan, R. Guo, and Z. Zhang, “Simulating large-scale p2p systems with the wids toolkit,” in Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005.Google Scholar
  6. 6.
    G. F. Riley, R. Fujimoto, and M. H. Ammar, “A generic framework for parallelization of network simulations,” in MASCOTS, 1999.Google Scholar
  7. 7.
    J. Cowie and H. Liu, “Towards realistic million-node internet simulations,” in Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications, 1999.Google Scholar
  8. 8.
    D. M. Rao and P. A. Wilsey, “Simulation of ultra-large communication networks,” in MASCOTS, 1999.Google Scholar
  9. 9.
    X. Zeng, R. Bagrodia, and M. Gerla, “Glomosim: A library for parallel simulation of large-scale wireless networks,” in Workshop on Parallel and Distributed Simulation, 1998.Google Scholar
  10. 10.
    S. Lin, A. Pan, Z. Zhang, R. Guo, and Z. Guo, “Wids: An integrated toolkit for distributed system developmen,” in Proceedings of the 10th USENIX Workshop on Hot Topics in Operation System, June 2005.Google Scholar
  11. 11.
    A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase, and D. Becker, “Scalability and accuracy in a largescale network emulator,” in Proceedings of 5th OSDI, 2002.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Lechang Cheng
    • 1
  • Norm Hutchinson
    • 2
  • Mabo R. Ito
    • 3
  1. 1.Department of Electrical and Computer EngineeringUniversity of British ColumbiaColumbiaCanada
  2. 2.Department of Computer ScienceUniversity of British ColumbiaColumbiaCanada
  3. 3.Department of Electrical and Computer EngineeringUniversity of British ColumbiaColumbiaCanada

Personalised recommendations