A Comparative Study of State Saving Mecanisms for Time Warp Synchronized Parallel Discrete Event Simulation - Archive ouverte HAL Access content directly
Conference Papers Year : 1996

A Comparative Study of State Saving Mecanisms for Time Warp Synchronized Parallel Discrete Event Simulation

Abstract

The state saving mechanism constitutes an essential part of any system in which erroneous or undesired executions can be undone by rolling back the system state. One such application is optimistically synchronized parallel discrete event simulation (PDES) systems based on the Time Warp Synchronization mechanism. In this type of systems the state saving and restoration mechanism is essential to the performance. Consequently, several mechanisms which could reduce the state saving overhead in Time Warp based PDES have been proposed. In this study we investigate the performance of several such mechanisms, including both transparent sparse and incremental state saving methods, in the simulation of large, realistic cellular communication simulation models. We also investigate the applicability of two analythical methods proposed to guide the choice of state saving mechanism. Our empirical results indicate that the best choice of method depends on the characteristics of the simulation model. Furthermore, the cost of transparent state saving methods is found to be low. We also show the need to further investigate analythical methods to better understand how to make the selection of state saving mechanism.
Fichier principal
Vignette du fichier
ASS96.pdf (258.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00691812 , version 1 (27-04-2012)

Identifiers

  • HAL Id : hal-00691812 , version 1

Cite

Robert Rönngren, Michael Liljenstam, Rassul Ayani, Johan Montagnat. A Comparative Study of State Saving Mecanisms for Time Warp Synchronized Parallel Discrete Event Simulation. Annual Simulation Symposium (ASS'96), Mar 1996, New Orleans, United States. pp.1-10. ⟨hal-00691812⟩
75 View
134 Download

Share

Gmail Facebook Twitter LinkedIn More