An analytical model for hybrid checkpointing in time warp distributed simulation

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 10, 1998, Pages 947-951

  Soliman, Hussam M ^a,b   Elmaghraby, Adel Said ^a,c  

^a IEEE   (Saudi Arabia)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

^c University of Louisville   (United States)

Author keywords

Hybrid state saving; Incremental state saving; Parallel and distributed simulation; Periodic checkpointing; Time Warp algorithm

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED SIMULATION; INCREMENTAL STATE SAVING; PERIODIC CHECKPOINTING; TIME WARP ALGORITHM;

PARALLEL ALGORITHMS;

EID: 0032181966     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.730524     Document Type: Article

References (14)

1. H. Bauer and C. Sporrer, "Reducing Rollback Overhead in Time-Warp Based Distributed Simulation with Optimized Incremental State Saving," Proc. 26th Ann. Simulation Symp., pp. 12-20, 1993.
2. S. Bellenot, "State Skipping Performance with the Time Warp Operating System," Proc. Sixth Workshop Parallel and Distributed Simulation, pp. 53-61, 1992.
3. D. Bruce "The Treatment of State in Optimistic Systems," Proc. Ninth Workshop Parallel and Distributed Simulation, pp. 40-48, 1995.
4. J. Fleischmann and P.A. Wilsey, "A Comparative Analysis of Periodic State Saving Techniques in Time Warp Simulators," Proc. Ninth Workshop Parallel and Distributed Simulation, pp. 50-58, 1995.
5. S. Franks, F. Gomes, B. Unger, and J. Cleary, "State Saving for Interactive Optimistic Simulation," Proc. 11th Workshop Parallel and Distributed Simulation, pp. 72-79, 1997.
6. R.M. Fujimoto, "Time Warp on a Shared Memory Multiprocessor," Trans. Soc. Computer Simulation, vol. 6, pp. 211-239, July 1989.
7. Y.B. Lin and E.D. Lazowska, "The Optimal Checkpoint Interval in Time Warp Parallel Simulation," Technical Report 89-09-04, Dept. of Computer Science and Eng., Univ. of Washington, Seattle, Wash., 1989.
8. Y.B. Lin, B.R. Preiss, W.M. Loucks, and E.D. Lazowska, "Selecting the Checkpoint Interval in Time Warp Simulation," Proc. Seventh Workshop Parallel and Distributed Simulation, pp. 3-10, 1993.
9. A.C. Palaniswamy and P.A. Wilsey, "An Analytical Comparison of Periodic Checkpointing and Incremental State Saving," Proc. Seventh Workshop Parallel and Distributed Simulation, pp. 127-134, 1993.
10. B.R. Preiss, W.M. Loucks, and I.D. Macintyre, "Effects of the Checkpoint Interval on Time and Space in Time Warp," ACM Trans. Modeling and Computer Simulation, vol. 4, pp. 223-253, July 1994.
11. R. Ronngren and R. Ayani, "Adaptive Checkpointing in Time Warp," Proc. Eighth Workshop Parallel and Distributed Simulation, pp. 110-117, 1994.
12. R. Ronngren, M. Liljenstam, R. Ayani, and J. Montagnat, "Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation," Proc. 10th Workshop Parallel and Distributed Simulation, pp. 70-77, 1996.
13. R. Ronngren, M. Liljenstam, and J. Montagnat, "A Comparative Study of State Saving Mechanisms for Time Warp Synchronized Parallel Discrete Event Simulation," Proc. 29th Ann. Simulation Symp., pp. 5-14, 1996.
14. H.M. Soliman and A.S. Elmaghraby, "Hybrid Periodic Checkpointing and Incremental State Saving in Time Warp Simulation," Proc. Ninth Int'l Conf. Parallel and Distributed Computing Systems (PDCS '96), pp. 575-580, Dijon, France, 1996.