Progressive retry for software failure recovery in message-passing applications

IEEE Transactions on Computers

Volumn 46, Issue 10, 1997, Pages 1137-1141

  Wang, Yi Min ^a,b   Huang, Yennun ^c   Fuchs, W Kent ^a,d   Kintala, Chandra ^a,c   Suri, Gaurav ^e  

^a IEEE

^b AT AND T LABS RESEARCH   (United States)

^c LUCENT TECHNOLOGIES   (United States)

^d PURDUE UNIVERSITY   (United States)

^e D E SHAW RESEARCH   (United States)

Author keywords

Checkpointing; Distributed systems; Fault tolerance; Logging; Message reordering; Protocols; Recovery escalation; Rollback recovery; Telecommunication systems

Indexed keywords

COMPUTER SYSTEM RECOVERY; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

CHECKPOINTING; MESSAGE REORDERING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0031386644     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.628398     Document Type: Article

References (21)

1. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. San Mateo, Calif.: Morgan Kaufmann Publishers, 1993.
2. J. Gray, "A Census of Tandem System Availability Between 1985 and 1990," IEEE Trans. Reliability, vol. 39, no. 4, pp. 409-418, Oct. 1990.
3. M. Sullivan and R. Chillarege, "Software Defects and Their Impact on System Availability - A Study of Field Failures in Operating Systems," Proc. IEEE Fault-Tolerant Computing Symp., pp. 2-9, 1991.
4. D. Jewett, "Integrity S2: A Fault-Tolerant UNIX Platform," Proc. IEEE Fault-Tolerant Computing Symp., pp. 512-519, 1991.
5. J. Gray and D.P. Siewiorek, "High-Availability Computer Systems," Computer, pp. 39-43, Sept. 1991.
6. A. Avizienis, "The N-Version Approach to Fault-Tolerant Software," IEEE Trans. Software Eng., vol. 11, no. 12, pp. 1,491-1,501, Dec. 1985.
7. B. Randell, "System Structure for Software Fault Tolerance," IEEE Trans. Software Eng., vol. 1, no. 2, pp. 220-232, June 1975.
8. P.E. Ammann and J.C. Knight, "Data Diversity: An Approach to Software Fault Tolerance," IEEE Trans. Computers, vol. 37, no. 4, pp. 418-425, Apr. 1988.
9. J.F. Bartlett, "A NonStop Kernel," Proc. Eighth ACM Symp. Operating Systems Principles, pp. 22-29, 1981.
10. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W. Oberle, "Fault Tolerance Under UNIX," ACM Trans. Computing Systems, vol. 7, no. 1, pp. 1-24, Feb. 1989.
11. E. Adams, "Optimizing Preventive Service of Software Products," IBM J. Research and Development, no. 1, pp. 2-14, Jan. 1984.
12. I. Lee and R.K. Iyer, "Faults, Symptoms, and Software Fault Tolerance in the Tandem GUARDIAN90 Operating System," Proc. IEEE Fault-Tolerant Computing Symp., pp. 20-29, June 1993.
13. Y. Huang and C. Kintala, "Software Implemented Fault Tolerance: Technologies and Experience," Proc. IEEE Fault-Tolerant Computing Symp., pp. 2-9, June 1993.
14. Y.M. Wang, Y. Huang, and W.K. Fuchs, "Progressive Retry for Software Error Recovery in Distributed Systems," Proc. IEEE Fault-Tolerant Computing Symp., pp. 138-144, June 1993.
15. E.N. Elnozahy, D.B. Johnson, and Y.M. Wang, "A Survey of Rollback-Recovery Protocols in Message-Passing Systems," Technical Report no. CMU-CS-96-181, Dept. of Computer Science, Carnegie Mellon Univ. (also available at ftp://ftp.cs.cmu.edu/ user/ mootaz/ papers/ S.ps), 1996.
16. R.E. Strom, D.F. Bacon, and S.A. Yemini, "Volatile Logging in n-Fault-Tolerant Distributed Systems," Proc. IEEE Fault-Tolerant Computing Symp., pp. 44-49, 1988.
17. R.E. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computing Systems, vol. 3, no. 3, pp. 204-226, Aug. 1985.
18. K.M. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Computing Systems, vol. 3, no. 1, pp. 63-75, Feb. 1985.
19. Y.M. Wang and W.K. Fuchs, "Lazy Checkpoint Coordination for Bounding Rollback Propagation," Proc. IEEE Symp. Reliable Distributed Systems, pp. 78-85, Oct. 1993.
20. G. Fowler, Y. Huang, D. Korn, and H. Rao, "A User-Level Replicated File System," Proc. Summer '93 USENIX, pp. 279-290, June 1993.
21. G. Suri, Y. Huang, Y.M. Wang, W.K. Fuchs, and C. Kintala, "An Implementation and Performance Measurement of the Progressive Retry Technique," Proc. IEEE Int'l Computer Performance and Dependability Symp., pp. 41-48, Apr. 1995.