Evaluations of Domino-Free Communication-Induced Checkpointing Protocols.
Journal
Inf. Process. Lett.
Journal Volume
69
Journal Issue
1
Pages
31-37
Date Issued
1999
Author(s)
Abstract
We give a detailed analysis of communication-induced checkpointing protocols that are free of domino effect. We investigate the validity of a common intuition in the literature and demonstrate that there is no optimal on-line domino-free protocol in terms of the number of forced checkpoints. Formal proofs on comparing existing protocols in the literature are given. © 1999 Elsevier Science B.V. All rights reserved.
Subjects
Communication-induced checkpointing; Distributed systems; Domino effect; Fault tolerance; Rollback-recovery
Other Subjects
Distributed computer systems; Fault tolerant computer systems; Communication induced checkpointing; Network protocols
Type
journal article