2006 · 15 citations · 12 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsFault-tolerant ComputingFault-tolerant SystemsDiscrete-event SimulationReliable Distributed SystemsBehavior-preserving TransformationCheckpointingCheckpointsDiscrete Event Simulation ModelsDiscrete-event System SimulationHigh PerformanceIncremental CheckpointingState Variables
Checkpointing is widely used in robust fault-tolerant applications. We present an efficient incremental checkpointing mechanism. It requires to record only the state changes and not the complete state. After the creation of a checkpoint, state changes are logged incrementally as records in memory, with which an application can spontaneously roll back later. This incrementalism allows us to implement checkpointing with high performance. Only small constant time is required for checkpoint creation and state recording. Rollback requires linear time in the number of recorded state changes, which is bounded by the number of state variables times the number of checkpoints. We implement a Java source transformer that automatically converts an existing application into a behavior-preserving one with checkpointing functionality. This transformation is application-independent and application-transparent. A wide range of applications can benefit from this technique. Currently, it has been used for distributed discrete event simulation using the Time Warp technique.
12
David Jefferson · ACM Transactions on Programming Languages and Systems · 1985 · 2.4K citations · Full text
Nir Shavit, Dan Touitou · 1995 · 1.2K citations · Full text
Optimistic recovery in distributed systems
Rob Strom, Shaula Yemini · ACM Transactions on Computer Systems · 1985 · 722 citations · Full text
Mark A. Olson, Keith Bostic, Margo Seltzer · 1999 · 247 citations