By Topic

A comparative study of state saving mechanisms for time warp synchronized parallel discrete event simulation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ronngren, R. ; SimLab., R. Inst. of Technol., Stockholm, Sweden ; Liljenstram, M. ; Ayani, R. ; Montagnat, J.

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

Published in:

Simulation Symposium, 1996., Proceedings of the 29th Annual

Date of Conference:

8-11 Apr 1996