Evaluations of domino-free communication-induced checkpointing protocols

Information Processing Letters

Volumn 69, Issue 1, 1999, Pages 31-37

  Tsai, Jichiang ^a,c   Wang, Yi Min ^b   Kuo, Sy Yen ^a,c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MICROSOFT RESEARCH   (United States)

^c National Science Council   (Taiwan)

Author keywords

Communication induced checkpointing; Distributed systems; Domino effect; Fault tolerance; Rollback recovery

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

COMMUNICATION INDUCED CHECKPOINTING;

NETWORK PROTOCOLS;

EID: 0032761647     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00183-5     Document Type: Article

References (11)

1. D. Briatico, A. Ciufoletti, L. Simoncini, A distributed domino-effect free recovery algorithm, in: Proc. 4th IEEE Symp. on Reliability in Distributed Software and Database Systems, October 1984, pp. 207-215.
2. K.M. Chandy, L. Lamport, Distributed snapshots: determining global states of distributed systems, ACM Trans. Comput. Syst. 3 (1) (1985) 63-75.
3. E.N. Elnozahy, D.B. Johnson, Y.M. Wang, A survey of rollback-recovery protocols in message-passing systems, TR, CMU-CS-96-181, Carnegie-Mellon University, Pittsburgh, PA, 1996.
4. J.M. Helary, A. Mostefaoui, R.H.B. Netzer, M. Raynal, Communication-based prevention of useless checkpoints in distributed computations, in: Proc. 16th IEEE Symp. Reliable Distributed Systems, October 1997, pp 183-190.
5. B. Janssens, W.K. Fuchs, Experimental evaluation of multiprocessor cache-based error recovery, in: Proc. Internat. Conf. Parallel Processing 1 (1991) 505-508.
6. R. Koo, S. Toueg, Checkpointing and rollback-recovery for distributed systems, IEEE Trans. Software Eng. 13 (1) (1987) 23-31.
7. L. Lamport, Time, clocks and the ordering of events in a distributed system, Comm. ACM 21 (7) (1978) 558-565.
8. D. Manivannan, M. Singhal, A low overhead recovery technique using quasi-synchronous checkpointing, in: Proc. 16th IEEE Internat. Conf. Distributed Computing Systems, May 1996, pp. 100-107.
9. R.H.B. Netzer, J. Xu, Necessary and sufficient conditions for consistent global snapshots, IEEE Trans. Parallel Distrib. Syst. 6 (2) (1995) 165-169.
10. B. Randell, System structures for software fault-tolerance, IEEE Trans. Software Eng. 1 (2) (1975) 220-232.
11. Y.M. Wang, A. Lowry, W.K. Fuchs, Consistent global checkpoints based on direct dependency tracking, Inform. Process. Lett. 50 (4) (1994) 223-230.