Design and analysis of an integrated checkpointing and recovery scheme for distributed applications

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 2, 2000, Pages 174-186

  Ramamurthy, Bina ^a,c   Upadhyaya, Shambhu ^a,c   Bhargava, Bharat ^b,c  

^a the State University of New York   (United States)

^b Purdue University   (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; ERROR DETECTION; FAULT TOLERANT COMPUTER SYSTEMS; OBJECT ORIENTED PROGRAMMING;

CONCURRENT ERROR DETECTION; INTEGRATED CHECKPOINTING; MESSAGE LOGGING; ROLLBACK RECOVERY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033688705     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.842261     Document Type: Article

References (24)

1. K. Chandy and C. Ramamoorthy, "Rollback and Recovery Strategies for Computer Programs," IEEE Trans. Computers, vol. 21, pp. 546-556, June 1972.
2. D. Hunt and P. Marinos, "A General Purpose Cache-Aided Rollback Error Recovery (CARER) Technique," IEEE Int'l Symp. Fault Tolerant Computing, pp. 170-175, July 1987.
3. S. Upadhyaya and K. Saluja, "An Experimental Study to Determine Task Size for Rollback Recovery Systems," IEEE Trans. Computers, vol. 37, pp. 872-877, July 1988.
4. Y. Tamir, M. Liang, T. Lai, and M. Trembley, "The UCLA Mirror Processor: A Building Block for Self-Checking Self-Repairing Computer Nodes," 21st IEEE Int'l Symp. Fault Tolerant Computing, pp. 178-185, 1991.
5. A. Mendelson and N. Suri, "Cache Based Fault Recovery for Distributed Systems," IEEE Int'l Conf. Eng. of Complex Computer Systems, pp. 119-129, Sept. 1995.
6. B. Ramamurthy and S. Upadhyaya, "Watchdog Processor-Assisted Fast Recovery in Distributed Systems," Fifth IEEE Int'l Working Conf. Dependable Computing for Critical Applications, pp. 125-134, Sept. 1995.
7. E. Elnozahy and W. Zwaenepoel, "Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback and Fast Commit," IEEE Trans. Computers, vol. 41, pp. 526-531, May 1992.
8. R. Iyer and D. Rossetti, "A Measurement Based Model for Workload Dependence of CPU Errors," IEEE Trans. Computers, vol. 35, pp. 511-519, June 1986.
9. M. Namjoo, "Techniques for Concurrent Testing of VLSI Processor Operation," Proc. Int'l Test Conf., pp. 461-468, Nov. 1982.
10. M. Schuette and J. Shen, "Exploiting Instruction-Level Parallelism for Integrated Control-Flow Monitoring," IEEE Trans. Computers, vol. 43, pp. 129-140, Feb. 1994.
11. S. Upadhyaya and B. Ramamurthy, "Concurrent Process Monitoring with No Reference Signatures," IEEE Trans. Computers, vol. 43, pp. 475-480, Apr. 1994.
12. B. Ramamurthy and S. Upadhyaya, "Concurrent Process Monitoring in RISC Based System," IASTED Conf. Reliability, Quality and Risk Assessment, pp. 117-120, Oct. 1993.
13. D. Pradhan, Fault-Tolerant Computer System Design, Upper Saddle River, NJ: Prentice-Hall Inc., 1996.
14. L. Alvisi, B. Hoppe, and K. Marzullo, "Nonblocking and Orphan-Free Message Logging Protocols," Proc. IEEE Fault Tolerant Computing Symp., pp. 145-154, 1993.
15. L. Alvisi and K. Marzullo, " Message Logging: Pessimistic, Optimistic, Casual, and Optimal," IEEE Trans. Software Eng., vol. 24, no. 2, pp. 149-159, 1998.
16. D. Johnson, "Efficient Transparent Optimistic Rollback Recovery for Distributed Application Programs," Proc. 12th IEEE Symp. Reliable Distributed Systems, pp. 86-95, 1993.
17. D. Johnson and W. Zwaenpoel, "Recovery in Distributed Systems Using Optimistic Message Logging," Proc. Seventh ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing, Aug. 1988.
18. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
19. J.R. Jump, YACSIM Reference Manual, ECE Dept., Rice Univ., 1993.
20. K.K. Goswami, R.K. Iyer, and L. Young, "Depend: A Simulation-Based Environment for System Level Dependability Analysis," IEEE Trans. Computers, vol. 46, pp. 60-74, Jan. 1997.
21. H. Schwetman, "CSIM: A C-Based Process-Oriented Simulation Language," Proc. Winter Simulation Conf., pp. 387-396, 1986.
22. B. Ramamurthy, S. Upadhyaya, and R.K. Iyer, "An Object-Oriented Testbed for the Evaluation of Checkpointing and Recovery Systems," Dig. papers 27th Ann. IEEE Int'l Symp. Fault Tolerant Computing (FTCS), pp. 194-203, June 1997.
23. B. Bhargava and S.R. Lian, "Independent Checkpointing and Concurrent Rollback for Recovery-An Optimistic Approach," Proc. the Seventh IEEE Symp. Reliable Distributed Systems, pp. 3-12, Oct. 1988.
24. G. Richard and M. Singhal, "Using Vector Time to Handle Multiple Failures in Distributed Systems," IEEE Concurrency, vol. 5, pp. 50-59, Apr. 1997.