Determining Consistent Global Checkpoints of a Distributed Computation

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Determining consistent global checkpoints of a distributed computation has applications in the areas such as rollback recovery, distributed debugging, output commit and others. Netzer and Xu introduced the notion of zigzag paths and presented necessary and sufficient conditions for a set of check-points to be part of a consistent global checkpoint. This result also reveals that determining the existence of zigzag paths between checkpoints is crucial for determining consistent global checkpoints. Recent research also reveals that determining zigzag paths on-line is not possible. In this paper, we present an off-line method for determining the existence of zigzag paths between checkpoints.

Original languageEnglish
Pages (from-to)164-174
Number of pages11
JournalIEICE Transactions on Information and Systems
Issue number1
StatePublished - Jan 2004


  • Causality
  • Distributed checkpointing
  • Failure recovery
  • Fault-tolerance
  • Global snapshot collection
  • Z-paths
  • Zigzag paths

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Determining Consistent Global Checkpoints of a Distributed Computation'. Together they form a unique fingerprint.

Cite this