Abstract
Current research in peer to peer systems is lacking appropriate environments for simulation and experimentation of large scale overlay services. This has led to a plethora of custom made simulators that waste development resources and hinder fair comparisons between different approaches. In this paper we present a new simulation / experimentation framework for large scale overlay services with three main contributions: i) provide a unifying approach to simulation/ experimentation that eases the transition from simulation to network testbeds, ii) it clearly distinguish between the design of overlay algorithms (key based routing), and the applications and services built on top of them, iii) offer a layered and modular architecture with clear hotspots, and pervasive use of design patterns. We have used PlanetSim to implement and evaluate overlay networks such as Chord and Symphony, and overlay services such as Scribe application level multicast, and keyword query systems over distributed hash tables.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Castro, M., Druschel, P., et al.: Scalable Application-level Anycast for Highly Dynamic Groups. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 47–57. Springer, Heidelberg (2003)
Dabek, F., Zhao, B.Y., Druschel, P., Kubiatowicz, J., Stoica, I.: Towards a Common API for Structured Peer-to-Peer Overlays. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
El-Ansary, S., Alima, L.O., Brand, P., et al.: Efficient Broadcast in Structured P2P Networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Gummadi, K., Saroiu, S., et al.: King: Estimating latency between arbitrary Internet end hosts. In: Proceedings of the 2002 SIGCOMM Internet Measurement Workshop, Marseille, France (November 2002)
Medina, A., Lakhina, A., Matta, I., et al.: BRITE: An Approach to Universal Topology Generation. In: Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2001), Cincinnati, Ohio (August 2001)
Pairot, C., García, P., Gómez Skarmeta, A.F.: DERMI: A Decentralized Peer-to-Peer Event-Based Object Middleware. In: Proceedings of ICDCS 2004, Tokyo, Japan, pp. 236–243.
Pairot, C., García, P., Gómez Skarmeta, A.F.: Dermi: A New Distributed Hash Table-based Middleware Framework. IEEE Internet Computing 8(3), 74–84 (2004)
PeerSim Peer-to-Peer Simulator, http://peersim.sourceforge.net/
Rodriguez, A., Killian, C., Bhat, S., et al.: MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks. In: Proceedings of the USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004) (March 2004)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Stoica, I., Morris, D., Karger, D., et al.: Chord: A Scalable Peer-to-peer- Lookup Service for Internet Applications. In: Proceedings of the ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 149–160 (2001)
Singh, G.M., Bawa, M., Raghavan, P.: Symphony: Distributed Hashing in a Small World. In: Proceedings of USITS 2003, Seattle, WA (2003)
The Network Simulator – ns – 2, http://www.isi.edu/nsnam/ns/
J-Sim, http://www.j-sim.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, P., Pairot, C., Mondéjar, R., Pujol, J., Tejedor, H., Rallo, R. (2005). PlanetSim: A New Overlay Network Simulation Framework. In: Gschwind, T., Mascolo, C. (eds) Software Engineering and Middleware. SEM 2004. Lecture Notes in Computer Science, vol 3437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11407386_10
Download citation
DOI: https://doi.org/10.1007/11407386_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25328-0
Online ISBN: 978-3-540-31975-7
eBook Packages: Computer ScienceComputer Science (R0)