Performance optimization of checkpointing schemes with task duplication

IEEE Transactions on Computers

Volumn 46, Issue 12, 1997, Pages 1381-1386

  Ziv, Avi ^a,c   Bruck, Jehoshua ^b,c  

^a IBM   (Israel)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c IEEE   (Israel)

Author keywords

Checkpointing; Fault tolerant computing; Parallel computing; Performance optimization; Task duplication

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEM RECOVERY; DATA STORAGE EQUIPMENT; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

CHECKPOINTING SCHEMES; EXECUTION TIME; FAULT RECOVERY TIME; TASK DUPLICATION;

ERROR DETECTION;

EID: 0031383052     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.641939     Document Type: Article

References (15)

1. D.P. Siewiorek and R.S. Swarz, The Theory and Practice of Reliable System Design. Digital Press, 1982.
2. P. Agrawal, "Fault Tolerance in Multiprocessor Systems without Dedicated Redundancy," IEEE Trans. Computers, vol. 37, no. 3, pp. 358-362, Mar. 1988.
3. J. Long, W.K. Fuchs, and J.A. Abraham, "Forward Recovery Using Checkpointing in Parallel Systems," Proc. 19th Int'l Conf. Parallel Processing, pp. 272-275, Aug. 1990.
4. D.K. Pradhan, "Redundancy Schemes for Recovery," Technical Report TR-89-cse-16, ECE Dept., Univ. of Massachusetts, Amherst, 1989.
5. D.K. Pradhan and N.H. Vaidya, "Roll-Forward Checkpointing Scheme: Concurrent Retry with Nondedicated Spares," Proc. IEEE Workshop Fault-Tolerant Parallel and Distributed Systems, pp. 166-174, July 1992.
6. A. Ziv and J. Bruck, "Analysis of Checkpointing Schemes for Multiprocessor Systems," Proc. 13th Symp. Reliable Distributed Systems, pp. 52-61, Oct. 1994.
7. K.M. Chandy and C.V. Ramamoorthy, "Rollback and Recovery Strategies for Computer Programs," IEEE Trans. Computers, vol. 21, no. 6, pp. 546-556, June 1972.
8. A. Duda, "The Effects of Checkpointing on Program Execution Time," Information Processing Letters, vol. 16, pp. 221-229, June 1983.
9. N.H. Vaidya, "A Case for Two-Level Distributed Recovery Schemes," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 64-73, May 1995.
10. D.K. Pradhan and N.H. Vaidya, "Roll-Forward and Rollback Recovery: Performance-Reliability Trade-Off," Proc. 24th IEEE Int'l Symp. Fault-Tolerant Computing, June 1994.
11. A. Ziv and J. Bruck, "Efficient Checkpointing Schemes Over Local Area Networks," Proc. 1994 IEEE Workshop Fault-Tolerant Parallel and Distributed Systems, June 1994.
12. T.A. Cover and J.A. Thomas, Elements of Information Theory. John Wiley, 1991.
13. A.S. Tanenbaum, Computer Networks. Prentice Hall, 1989.
14. A. Ziv, "Analysis and Performance Optimization of Checkpointing Schemes with Task Duplication," PhD thesis, Stanford Univ., 1995.
15. B. Randell, "System Structure for Software Fault Tolerance," IEEE Trans. Software Eng., vol. 1, pp. 220-232, June 1975.