Selecting the checkpoint interval in time warp simulation

Yi-Bing Lin*, Bruno R. Preiss, Wayne M. Loucks, Edward D. Lazowska

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

57 Scopus citations

Abstract

In Time Warp parallel simulation, the state of each process must be saved (checkpointed) regularly in case a rollback is necessary. Although most existing Time Warp implementations checkpoint after every state transition, this is not necessary, and the checkpoint interval is in reality a tuning parameter of the simulation. Lin and Lazowska proposed a model to derive the optimal checkpoint interval by assuming that the rollback behavior of Time Warp is not affected by the frequency of checkpointing. An experimental study conducted by Preiss et al. indicates that the behavior of rollback is affected by the frequency of checkpointing in general, and that the Lin-Lazowska model may not reflect the real situations in general. This paper extends the Lin-Lazowska model to include the effect of the checkpoint interval on the rollback behavior. The relationship among the checkpoint interval, the rollback behavior, and the overhead associated with state saving and restoration is described. A checkpoint interval selection algorithm which quickly determines the optimal checkpoint interval during the execution of Time Warp simulation is proposed. Empirical results indicate that the algorithm converges quickly and always selects the optimal checkpoint interval.

Original languageEnglish
Title of host publicationProc 7 Workshop Parallel Distrib Simul
EditorsRajive Bagrodia, David Jefferson
PublisherPubl by ACM
Pages3-10
Number of pages8
ISBN (Print)1565550552
DOIs
StatePublished - 1 Dec 1993
EventProceedings of the 7th Workshop on Parallel and Distributed Simulation - San Diego, CA, USA
Duration: 16 May 199319 May 1993

Publication series

NameProc 7 Workshop Parallel Distrib Simul

Conference

ConferenceProceedings of the 7th Workshop on Parallel and Distributed Simulation
CitySan Diego, CA, USA
Period16/05/9319/05/93

Fingerprint Dive into the research topics of 'Selecting the checkpoint interval in time warp simulation'. Together they form a unique fingerprint.

Cite this