On staggered checkpointing

Nitin H. Vaidya

Research output: Contribution to journalArticlepeer-review


A consistent checkpointing algorithm saves a consistent view of a distributed application's state on stable storage. The traditional consistent checkpointing algorithms require different processes to save their state at about the same time. This causes contention for the stable storage, potentially resulting in large overheads. Staggering the checkpoints taken by various processes can reduce checkpoint overhead. This paper presents a simple approach to arbitrarily stagger the checkpoints. Our approach requires that the processes take consistent logical checkpoints, as compared to consistent physical checkpoints enforced by existing algorithms. Experimental results on nCube-2 are presented.

Original languageEnglish (US)
Pages (from-to)572-580
Number of pages9
JournalIEEE Symposium on Parallel and Distributed Processing - Proceedings
StatePublished - 1996
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this