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

Robert Rönngren (1) , Michael Liljenstam (1) , Rassul Ayani (1) , Johan Montagnat (2)

1 KTH - KTH Royal Institute of Technology [Stockholm]
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MODALIS

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.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

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⟩