HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Scalable and Fast Simulation of Peer-to-Peer Systems Using SimGrid

Martin Quinson 1 Cristian Rosa 1 Christophe Thiery 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Simulation is a common experimental methodology in distributed systems since it allows to easily and quickly test ideas. In some domains such as Peer-to-Peer (P2P) systems or Volunteer Computing, most of the studies rely on simulation. Despite several simulators now available, many researchers still choose to develop their own custom tool. This can certainly be explained by the apparent simplicity of doing so, but this task becomes tedious when trying to simulate quickly very large systems in a realistic way. In this paper we present the new architecture of the general-purpose simulation framework SimGrid, which provides significantly more realistic and flexible simulation capabilities than the aforementioned simulators. Our key contribution is a new implementation of the simulation core that enables the parallel execution of the user code during simulation, achieving faster and more scalable simulations. SimGrid now outperforms the reference simulator in the area in speed (one order of magnitude faster) and scalability (10 times bigger scenarios) while providing a better simulation accuracy. We discuss the key issues of implementing the parallelism, we analyze its trade-offs, and we give a criterion to understand in what kind of scenario a speedup can be expected. Finally we present several experiments to evaluate its performance and scalability in different domains, in particular a simulation instance of the Chord peer-to-peer protocol with two million nodes using a single computer.
Complete list of metadata

Contributor : Martin Quinson Connect in order to contact the contributor
Submitted on : Tuesday, June 21, 2011 - 6:24:31 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Friday, November 9, 2012 - 4:46:37 PM


Files produced by the author(s)


  • HAL Id : inria-00602216, version 1



Martin Quinson, Cristian Rosa, Christophe Thiery. Scalable and Fast Simulation of Peer-to-Peer Systems Using SimGrid. [Research Report] RR-7653, 2011. ⟨inria-00602216v1⟩



Record views


Files downloads