Transaction-Oriented Simulation In Ad Hoc Grids: Design and Experience

Abstract : In this paper we analyse the requirements of performing parallel transaction-oriented simulations within loosely coupled systems like ad hoc grids. We focus especially on the space-parallel approach to parallel simulation and on discrete event synchronisation algorithms that are suitable for transaction-oriented simulation and the target environment of ad hoc grids. To demonstrate our findings, a Java-based parallel simulator for the transaction-oriented language GPSS/H is implemented on the basis of the most promising shock-resistant Time Warp (SRTW) synchronisation algorithm and using the grid framework ProActive. The analysis of our parallel simulator, based on experiments using the Grid5000 platform, shows that the SRTW algorithm can successfully reduce the number of rolled back transaction moves but it also reveals circumstances in which the SRTW algorithm can be outperformed by the normal Time Warp algorithm. Finally, possible improvements to the SRTW algorithm are proposed in order to avoid such problems.
Type de document :
Pré-publication, Document de travail
7 pages, 6 figures, 1 tables, Proceedings of the 2008 High Performance Computing and Simulation C.. 2009
Liste complète des métadonnées

https://hal.inria.fr/hal-00691976
Contributeur : Ist Rennes <>
Soumis le : vendredi 27 avril 2012 - 15:22:47
Dernière modification le : mercredi 27 juillet 2016 - 14:48:48

Lien texte intégral

Identifiants

  • HAL Id : hal-00691976, version 1
  • ARXIV : 0908.2222

Collections

Citation

Gerald Krafft, Vladimir Getov. Transaction-Oriented Simulation In Ad Hoc Grids: Design and Experience. 7 pages, 6 figures, 1 tables, Proceedings of the 2008 High Performance Computing and Simulation C.. 2009. 〈hal-00691976〉

Partager

Métriques

Consultations de la notice

176