ACM Transactions on Programming Languages and Systems (TOPLAS)
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Time warp on a shared memory multiprocessor
Transactions of the Society for Computer Simulation International
Selecting the checkpoint interval in time warp simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
An analytical comparison of periodic checkpointing and incremental state saving
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Monitors, messages, and clusters: the p4 parallel programming system
Parallel Computing - Special issue: message passing interfaces
Cost of state saving & rollback
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Adaptive checkpointing in Time Warp
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
The treatment of state in optimistic systems
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Comparative analysis of periodic state saving techniques in time warp simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Incremental state saving in SPEEDES using C++
WSC '93 Proceedings of the 25th conference on Winter simulation
A model for parallel simulation of mobile telecommunication systems
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Event sensitive state saving in time warp parallel discrete event simulations
WSC '96 Proceedings of the 28th conference on Winter simulation
State saving for interactive optimistic simulation
Proceedings of the eleventh workshop on Parallel and distributed simulation
An Analytical Model for Hybrid Checkpointing in Time Warp Distributed Simulation
IEEE Transactions on Parallel and Distributed Systems
A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Partitioning WCN models for parallel simulation of radio resource management
Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
| Hi-index | 0.00 |
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 system 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 analytical methods proposed to guide the choice of state saving mechanisms. 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 analytical methods to better understand how to make the selection of state saving mechanisms.