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.
Type de document :
Rapport
[Research Report] RR-7653, 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00602216
Contributeur : Martin Quinson <>
Soumis le : mardi 21 juin 2011 - 18:24:31
Dernière modification le : vendredi 6 février 2015 - 13:32:46
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 16:46:37

Fichier

RR-7653.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00602216, version 1

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

168

Téléchargements du document

155