For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Determining Consistent Global Checkpoints of a Distributed Computation
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/01/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
causality, distributed checkpointing, global snapshot collection, failure recovery, fault-tolerance, zigzag paths, z-paths,
Full Text: PDF>>
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 checkpoints 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.