Parallel Simulation of Peer-to-Peer Systems

Martin Quinson 1 Cristian Rosa 1 Christophe Thiery 1
1 ALGORILLE - Algorithms for the Grid
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Discrete Event Simulation (DES) is one of the major experimental methodologies in several scientific and engineering domains. Parallel Discrete Event Simulation (PDES) constitutes a very active research field for at least three decades, to surpass speed and size limitations. In the context of Peer-to-Peer (P2P) protocols, most studies rely on simulation. Surprisingly enough, none of the mainstream P2P discrete event simulators allows parallel simulation although the tool scalability is considered as the major quality metric by several authors. This paper revisits the classical PDES methods in the light of distributed system simulation and proposes a new parallelization design specifically suited to this context. The constraints posed on the simulator internals are presented, and an OS-inspired architecture is proposed. In addition, a new thread synchronization mechanism is introduced for efficiency despite the very fine grain parallelism inherent to the target scenarios. This new architecture was implemented into the general-purpose open-source simulation framework SimGrid. We show that the new design does not hinder the tool scalability. In fact, the sequential version of SimGrid remains orders of magnitude more scalable than state of the art simulators, while the parallel execution allows to save up to 33% of the execution time on Chord simulation.
Type de document :
Communication dans un congrès
CCGrid 2012 -- The 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2011, Ottawa, Canada. IEEE, pp.668-675, 2012, CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. <10.1109/CCGrid.2012.115>
Liste complète des métadonnées

https://hal.inria.fr/inria-00602216
Contributeur : Martin Quinson <>
Soumis le : mardi 8 janvier 2013 - 11:30:08
Dernière modification le : jeudi 22 septembre 2016 - 14:32:17
Document(s) archivé(s) le : samedi 1 avril 2017 - 01:17:48

Identifiants

Citation

Martin Quinson, Cristian Rosa, Christophe Thiery. Parallel Simulation of Peer-to-Peer Systems. CCGrid 2012 -- The 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2011, Ottawa, Canada. IEEE, pp.668-675, 2012, CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. <10.1109/CCGrid.2012.115>. <inria-00602216v4>

Partager

Métriques

Consultations de
la notice

1269

Téléchargements du document

521