Checkpointing with mutable checkpoints

Theoretical Computer Science

Volumn 290, Issue 2, 2003, Pages 1127-1148

  Cao, Guohong ^a   Singhal, Mukesh ^b  

^a The Pennsylvania State University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Coordinated checkpointing; Fault tolerance; Mutable checkpoints; Non blocking; Recovery

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; PROCESS CONTROL; SYNCHRONIZATION;

COORDINATED CHECKPOINTING; MUTABLE CHECKPOINTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0037413288     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00566-2     Document Type: Article

References (18)

1. G. Cao, M. Singhal, On coordinated checkpointing in distributed systems, IEEE Trans. Parallel Distributed System 9 (12) 1998a 1213-1225.
2. G. Cao, M. Singhal, On the impossibility of min-process non-blocking checkpointing and an efficient checkpointing algorithm for mobile computing systems, Proc. 27th Internat. Conf. on Parallel Processing, IEEE Press, New York, 1998b, pp. 37-44.
3. Chandy K.M., Lamport L. Distributed snapshots. determining global states of distributed systems ACM Trans. Comput. Systems. 3(1):1985;63-75.
4. Deng Y., Park E.K. Checkpointing and rollback-recovery algorithms in distributed systems. J. Systems Software. 4:1994;59-71.
5. E.N. Elnozahy, D.B. Johnson, W. Zwaenepoel, The performance of consistent checkpointing, Proc. 11th Symp. on Reliable Distributed Systems, IEEE Press, New York, 1992, pp. 86-95.
6. S.T. Huang, Detecting termination of distributed computations by external agents, Proc. 9th Internat. Conf. on Distributed Computing Systems, IEEE Press, New York, 1989, pp. 79-84.
7. Kim J.L., Park T. An efficient protocol for checkpointing recovery in distributed systems. IEEE Trans. Parallel Distributed Systems. 5(8):1993;955-960.
8. Koo R., Toueg S. Checkpointing and rollback-recovery for distributed systems. IEEE Trans. Software Eng. 13(1):1987;23-31.
9. Lai T.H., Yang T.H. On distributed snapshots. Inform. Process. Lett. 25:1987;153-158.
10. Lamport L. Time, clocks and ordering of events in distributed systems. Comm. ACM. 21(7):1978;558-565.
11. Netzer R., Xu J. Necessary and sufficient conditions for consistent global snapshots. IEEE Trans. Parallel Distributed System. 6(2):1995;165-169.
12. R. Prakash, M. Singhal, Maximal global snapshot with concurrent initiators, Proc. 6th IEEE Symp. on Parallel Distributed Processing, Dallas, Texas, 1994, pp. 344-351.
13. Prakash R., Singhal M. Low-cost checkpointing and failure recovery in mobile computing systems. IEEE Trans. Parallel Distributed System. 7(10):1996;1035-1048.
14. Ramanathan P., Shin K.G. Use of common time base for checkpointing and rollback recovery in a distributed system. IEEE Trans. Software Eng. 19(6):1993;571-583.
15. L.M. Silva, J.G. Silva, Global checkpointing for distributed programs, Proc. 11th Symp. on Reliable Distributed Systems, Houston, 1992, pp. 155-162.
16. M. Spezialetti, P. Kearns, Efficient distributed snapshots, Proc. 6th Internat. Conf. on Distributed Computing Systems, Boston, 1986, pp. 382-388.
17. Strom R.E., Yemini S.A. Optimistic recovery in distributed systems. ACM Trans. Comput. Systems. 3(3):1985;204-226.
18. Vaidya N. Staggered consistent checkpointing. IEEE Trans. Parallel Distributed Systems. 10(7):1999;694-702.