Roll-Forward Checkpointing Scheme: A Novel Fault-Tolerant Architecture

IEEE Transactions on Computers

Volumn 43, Issue 10, 1994, Pages 1163-1174

  Pradhan, Dhiraj K ^a   Vaidya, Nitin H ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Checkpointing; duplex systems; forward recovery; nondedicated spares; transient faults

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEM RECOVERY; ERROR DETECTION; FAILURE ANALYSIS; MULTIPROCESSING SYSTEMS; PERFORMANCE; REAL TIME SYSTEMS; REDUNDANCY; STATE ESTIMATION;

CHECKPOINTING; DUPLEX SYSTEMS; FORWARD RECOVERY; NONDEDICATED SPARES; TRANSIENT FAULTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0028518423     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.324542     Document Type: Article

References (15)

1. P. Agrawal, “Fault tolerance in multiprocessor systems without dedicated redundancy,” IEEE Trans. Comput., vol. 37, pp. 358-362, Mar. 1988.
2. J. P. Banatre, M. Banatre, and G. Muller, “Ensuring data security and integrity with a fast stable storage,” in Proc. 4th Int. Conf. Data Eng., 1988, pp. 285-293.
3. P. A. Bernstein, “Sequoia: A fault-tolerant tightly coupled multiprocessor for transaction processing,” Computer, pp. 37-45, Feb. 1988.
4. Y. Deswarte, “A high safety multiprocessor architecture,” in Dig. of papers: The 6th Int. Symp. Fault-Tolerant Computing., 1976, pp. 171-175.
5. C. I. Dimmer, “The Tandem non-stop system,” in Resilient Computing Systems, T. Anderson, Ed. New York: John Wiley, 1985.
6. E. N. Elnozahy, D. B. Johnson, and W. Zwaenepoel, “The performance of consistent checkpointing,” in Proc. Symp. Reliable Distrib. Syst., 1992, pp. 39-47.
7. C.-C. J. Li and W. K. Fuchs, “Catch—Compiler assisted techniques for checkpointing,” in Dig. of papers: The 20th Int. Symp. Fault-Tolerant Computing, 1990, pp. 74-81.
8. J. Long, W. K. Fuchs, and J. A. Abraham, “Forward recovery using checkpointing in parallel systems,” in Proc. Int. Conf. Parallel Processing, Aug. 1990, pp. 272-275.
9. D. K. Pradhan, “Redundancy schemes for recovery,” Tech. Rep. TR-89-CSE-16, ECE Dep., Univ. of Massachusetts, 1989.
10. Sequoia Systems, “The Series 400,” Product information.
11. Tandem Computers Inc., “NonStop Cyclone/R System,” Product information.
12. N. H. Vaidya, “Low-Cost Schemes for Fault Tolerance,” Ph.D. thesis, Univ. of Massachusetts-Amherst, Feb. 1993.
13. N. H. Vaidya and D. K. Pradhan, “Concurrent retry with nondedicated spares: A fault-tolerant checkpointing scheme without rollback,” Tech. Rep. TR-91-CSE-23, ECE Dep., Univ. of Massachusetts, Oct. 1991.
14. _, “A fault tolerance scheme for a system of duplicated communicating processes,” in IEEE Workshop on Fault Tolerant Parallel and Distrib. Syst., July 1992, pp. 98-104.
15. D. K. Pradhan and N. H. Vaidya, “Roll-forward and rollback recovery: Performance-reliability trade-off,” in Dig. of Pap., 24th Int. Symp. Fault-Tolerant Computing, 1994, pp. 186-195.