2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1996)
May 22, 1996 to May 24, 1996
Robert Rönngren , Ecole Normale Superieure de Cachan
Michael Liljenstam Johan Montagnat , Ecole Normale Superieure de Cachan
Rassul Ayani , Ecole Normale Superieure de Cachan
Many systems rely on the ability to rollback (or restore) parts of the system state to undo or recover from undesired or erroneous computations. Examples of such systems include fault tolerant systems with checkpointing, editors with undo capabilities, transaction and data base systems and optimistically synchronized parallel and distributed simulations. An essential part of such systems is the state saving mechanism. It should not only allow efficient state saving, but also support efficient state restoration in case of roll back. Furthermore, it is often a requirement that this mechanism is transparent to the user. In this paper we present a method to implement a transparent incremental state saving mechanism in an optimistically synchronized parallel discrete event simulation system based on the Time Warp mechanism. The usefulness of this approach is demonstrated by simulations of large, detailed, realistic FCA and a DCA-like cellular phone systems.
Parallel Simulation, State Saving, Time Warp
Robert Rönngren, Michael Liljenstam Johan Montagnat, Rassul Ayani, "Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 0070, 1996, doi:10.1109/PADS.1996.761564