论文信息 - Evaluations of Domino-Free Communication-Induced Checkpointing Protocols

Evaluations of Domino-Free Communication-Induced Checkpointing Protocols

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.

Sy-Yen Kuo | Yi-Min Wang | Jichiang Tsai

[1] Jian Xu,et al. Necessary and Sufficient Conditions for Consistent Global Snapshots , 1995, IEEE Trans. Parallel Distributed Syst..

[2] Augusto Ciuffoletti,et al. A Distributed Domino-Effect free recovery Algorithm , 1984, Symposium on Reliability in Distributed Software and Database Systems.

[3] LamportLeslie. Time, clocks, and the ordering of events in a distributed system , 1978 .

[4] W. Kent Fuchs,et al. Experimental Evaluation of Multiprocessor Cache-Based Error Recovery , 1991, ICPP.

[5] W. Kent Fuchs,et al. Consistent Global Checkpoints Based on Direct Dependency Tracking , 1994, Inf. Process. Lett..

[6] D. Manivannan,et al. A low-overhead recovery technique using quasi-synchronous checkpointing , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[7] Leslie Lamport,et al. Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[8] Taesoon Park,et al. Checkpointing and rollback-recovery in distributed systems , 1989 .

[9] Achour Mostéfaoui,et al. Communication-based prevention of useless checkpoints in distributed computations , 2000, Distributed Computing.

[10] Brian Randell. System Structure for Software Fault Tolerance , 1975, IEEE Trans. Software Eng..