Quasi-synchronous checkpointing: models, characterization, and classification

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 7, 1999, Pages 703-713

  Manivannan, D ^a,b   Singhal, Mukesh ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHECKPOINTING ALGORITHMS; CONSISTENT GLOBAL CHECKPOINT; QUASI SYNCHRONOUS CHECKPOINTING;

COMPUTER SYSTEM RECOVERY; DATA PROCESSING; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; STORAGE ALLOCATION (COMPUTER);

ALGORITHMS;

EID: 0033360051     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.780865     Document Type: Article

References (24)

1. A. Acharya and B.R. Badrinath, "Checkpointing Distributed Applications on Mobile Computer," Proc. Third Int'l Conf. Parallel and Distributed Information Systems, Sept. 1994.
2. R. Baldoni, J.M. Helary, A. Mostefaoui, and M. Raynal, "Consistent Checkpoints in Message Passing Distributed Systems," Rapporte de Recherche no. 2564, INRIA, France, June 1995.
3. R. Baldoni, J.M. Helary, A. Mostefaoui, and M. Raynal, "A Communication Induced Algorithm that Ensures the Rollback Dependency Trackability," Proc. 27th Int'l Symp. Fault-Tolerant Computing, Seattle, Wash., July 1997.
4. B. Bhargava and S.R. Lian, "Independent Checkpointing and Concurrent Rollback for Recovery in Distributed Systems - An Optimistic Approach," Proc. Seventh IEEE Symp. Reliable Distributed Systems, pp. 3-12, 1988.
5. D. Briatico, A. Ciuffoloetti, and L. Simoncini, "A Distributed Domino-Effect Free Recovery Algorithm," Proc. IEEE Fourth Symp. Reliability in Distributed Software and Database Systems, pp. 207-215, 1984.
6. L. Moura e Silva and J.G. Silva, "Global Checkpointing for Distributed Programs," Proc. Symp. Reliable Distributed Systems, pp. 155-162, 1992.
7. K.H. Kim, "Programmer-Transparent Coordination of Recovering Concurrent Processes: Philosophy and Rules for Efficient Implementation," IEEE Trans. Software Eng., vol. 14, no. 6, pp. 810-821, June 1988.
8. R. Koo and S. Toueg, "Checkpointing and Roll-Back Recovery for Distributed Systems," IEEE Trans. Software Eng., vol. 13, no. 1, pp. 23-31, Jan. 1987.
9. A.D. Kshemkalyani, M. Raynal, and M. Singhal, "An Introduction to Snapshot Algorithms in Distributed Computing," Distributed Systems Eng. J., vol. 2, no. 4, pp. 224-233, Dec. 1995.
10. K. Tsuruoka, A. Kaneko, and Y. Nishihara, "Dynamic Recovery Schemes for Distributed Process," Proc. IEEE Second Symp. Reliability in Distributed Software and Database Systems, pp. 124-130, 1981.
11. L. Lamport, "Time, Clocks and Ordering of Events in Distributed Systems," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
12. K. Li, J.F. Naughton, and J.S. Plank, "Checkpointing Multicomputer Application," Proc. 10th Symp. Reliable Distributed Systems, pp. 2-11, 1991.
13. D. Manivannan, R.H.B. Netzer, and M. Singhal, "Finding Consistent Global Checkpoints in a Distributed Computation," Technical Report OSU-CISRC-3/96-TR16, The Ohio State Univ., Dept. of Computer and Information Science, 1996.
14. D. Manivannan, R.H.B. Netzer, and M. Singhal, "Finding Consistent Global Checkpoints in a Distributed Computation," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 6, pp. 623-627, June 1997.
15. D. Manivannan and M. Singhal, "A Low-Overhead Recovery Technique Using Quasi-Synchronous Checkpointing," Proc. 16th Int'l Conf. Distributed Computing Sytems, pp. 100-107, Hong Kong, May 1996.
16. F. Mattern, "Virtual Time and Global States of Distributed Systems," Parallel and Distributed Algorithms, M. Cosnard et al., eds., pp. 215-226. North Holland: Elsevier Science, 1989.
17. R.H.B. Netzer and J. Xu, "Necessary and Sufficient Conditions for Consistent Global Snapshots," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 165-169, Feb. 1995.
18. M. Raynal and M. Singhal, "Logical Time: Capturing Causality in Distributed Systems," Computer, vol. 29, no. 2, pp. 49-56, Feb. 1996.
19. D. Russel, "State Restoration in Systems of Communicating Processes," IEEE Trans. Software Eng., vol. 6, no. 2, pp. 183-194, 1980.
20. J. Tsai, S.-Y. Kuo, and Y.-M. Wang, "Theorectical Analysis for Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 10, pp. 963-971, Oct. 1998.
21. J. Tsai, Y.-M. Wang, and S.-Y. Kuo, "Evaluation of Domino-Free Communication-Induced Checkpointing Protocols," Research Report MSR-TR-98-43, Microsoft Corp., http:// www.research.microsoft.com/scripts/pubdb/trpub.asp, Sept. 1998.
22. K. Venkatesh, T. Radhakrishnan, and H.F. Li, "Optimal Checkpointing and Local Encoding for Domino-Free Rollback Recovery," Information Processing Letters, vol. 25, pp. 295-303, July 1987.
23. Y.-M. Wang, "Consistent Global Checkpoints that Contain a Given Set of Local Checkpoints," IEEE Trans. Computers, vol. 46, no. 4, pp. 456-468, Apr. 1997.
24. J. Xu and R.H.B. Netzer, "Adaptive Independent Checkpointing for Reducing Rollback Propagation," Proc. Fifth IEEE Symp. Parallel and Distributed Processing, Dec. 1993.