Please use this identifier to cite or link to this item:
|Title:||A globally optimized checkpointing scheme for time warp||Authors:||Tay, S.C.
|Issue Date:||2003||Citation:||Tay, S.C.,Teo, Y.M. (2003). A globally optimized checkpointing scheme for time warp. International Journal of Modelling and Simulation 23 (2) : 117-128. ScholarBank@NUS Repository.||Abstract:||Time warp (TW) protocol executes simulation events without considering event safety, and a rollback mechanism is used to correct out-of-order event execution. For the. simulator to perform the rollback operation, the system state must be checkpointed. Although decreasing the checkpointing frequency reduces the state saving cost, this is done at the risk of escalating the coast forward effort when a large number of executed events are redone. In this article we improve the TW performance by optimizing its recovery cost. Probabilistic model, and combinatorial analysis are used, and logical processes of the TW simulation and their processing elements are assumed to be homogeneous. Given a set of system states, our scheme selects the best combination of checkpointing positions based on the sum of coast forward cost and state saving cost. Our experiments show that the proposed checkpointing, scheme reduces the simulation elapsed time by 35.% compared to saving the system state after each event execution, and by 20% as compared to infrequent approach.||Source Title:||International Journal of Modelling and Simulation||URI:||http://scholarbank.nus.edu.sg/handle/10635/43125||ISSN:||02286203|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 19, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.