Exploring failure transparency and the limits of generic recovery

4th Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Lowell, David E ^a   Chandra, Subhachandra ^b   Chen, Peter M ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RECOVERY; SYSTEMS ANALYSIS;

APPLICATION FAILURE; FAILURE-FREE OPERATIONS; REAL APPLICATIONS; SYSTEM FAULTS;

TRANSPARENCY;

EID: 85084097557     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Lorenzo Alvisi, Elmootazbellah Elnozahy, Sriram Rao, Syed Amir Husain, and Asanka Del Mel. An Analysis of Communication-Induced Checkpointing. In Proceedings of the 1999 International Symposium on Fault-Tolerant Computing (FTCS), June 1999.
2. Lorenzo Alvisi, Bruce Hoppe, and Keith Marzullo. Nonblocking and Orphan-Free Message Logging Protocols. In Proceedings of the 1993 International Symposium on Fault-Tolerant Computing (FTCS), pages 145–154, 1994.
3. Joel F. Bartlett. A NonStop Kernel. In Proceedings of the 1981 Symposium on Operating System Principles, pages 22–29, December 1981.
4. Anita Borg, Wolfgang Blau, Wolfgang Graetsch, Ferdinand Herrman, and Wolfgang Oberle. Fault Tolerance Under UNIX. ACM Transactions on Computer Systems, 7(1):1–24, February 1989.
5. Thomas C. Bressoud and Fred B. Schneider. Hypervisor-based Fault-tolerance. In Proceedings of the 1995 Symposium on Operating Systems Principles, pages 1–11, December 1995.
6. Subhachandra Chandra. Evaluating the Recovery-Related Properties of Software Faults. PhD thesis, University of Michigan, 2000.
7. Subhachandra Chandra and Peter M. Chen. Whither Generic Recovery from Application Faults? A Fault Study using Open-Source Software. In Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS), June 2000.
8. K. Mani Chandy and Leslie Lamport. Distributed Snapshots: Determining Global States in Distributed Systems. ACM Transactions on Computer Systems, 3(1):63–75, February 1985.
9. Peter M. Chen, Wee Teck Ng, Subhachandra Chandra, Christopher M. Aycock, Gurushankar Rajamani, and David Lowell. The Rio File Cache: Surviving Operating System Crashes. In Proceedings of the 1996 International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1996.
10. Elmootazbellah N. Elnozahy, Lorenzo Alvisi, Yi-Min Wang, and David B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. Technical Report CMU-CS-99-148, Carnegie Mellon University, June 1999.
11. Elmootazbellah N. Elnozahy and Willy Zwaenepoel. Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit. IEEE Transactions on Computers, C-41(5):526–531, May 1992.
12. Jim Gray. Operating Systems: An Advanced Course. Springer-Verlag, 1978. Notes on Database Operating Systems.
13. Jim Gray. Why do computers stop and what can be done about it? In Proceedings of the 1986 Symposium on Reliability in Distributed Software and Database Systems, pages 3–12, January 1986.
14. Y. Huang, P. Y. Chung, C. M. R. Kintala, D. Liang, and C. Wang. NT-SwiFT: Software-implemented Fault Tolerance for Windows-NT. In Proceedings of the 1998 USENIX WindowsNT Symposium, August 1998.
15. David B. Johnson and Willy Zwaenepoel. Sender-Based Message Logging. In Proceedings of the 1987 International Symposium on Fault-Tolerant Computing, pages 14–19, July 1987.
16. David B. Johnson and Willy Zwaenepoel. Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing. In Proceedings of the 1988 Symposium on Principles of Distributed Computing (PODC), pages 171–181, August 1988.
17. Zbigniew T. Kalbarczyk, Saurabh Bagchi, Keith Whisnant, and Ravishankar K. Iyer. Chameleon: A Software Infrastructure for Adaptive Fault Tolerance. IEEE Transactions on Parallel and Distributed Systems, 10(6):560–579, June 1999.
18. Richard Koo and Sam Toueg. Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Transactions on Software Engineering, SE-13(1):23–31, January 1987.
19. Leslie Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558–565, July 1978.
20. Inhwan Lee and Ravishankar K. Iyer. Faults, Symptoms, and Software Fault Tolerance in the Tandem GUARDIAN Operating System. In Proceedings of the 1993 International Symposium on Fault-Tolerant Computing (FTCS), pages 20–29, 1993.
21. David Lomet and Gerhard Weikum. Efficient Transparent Application Recovery in Client-Server Information Systems. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pages 460–471, June 1998.
22. David E. Lowell. Theory and Practice of Failure Transparency. PhD thesis, University of Michigan, 1999.
23. David E. Lowell and Peter M. Chen. Free Transactions with Rio Vista. In Proceedings of the 1997 Symposium on Operating Systems Principles, October 1997.
24. David E. Lowell and Peter M. Chen. Discount Checking: Transparent, Low-Overhead Recovery for General Applications. Technical Report CSE-TR-410-99, University of Michigan, December 1998.
25. James S. Plank, Micah Beck, and Gerry Kingsley. Libckpt: Transparent Checkpointing under Unix. In Proceedings of the Winter 1995 USENIX Conference, January 1995.
26. Michael L. Powell and David L. Presotto. PUBLISHING: A Reliable Broadcast Communication Mechanism. In Proceedings of the 1983 Symposium on Operating Systems Principles, October 1983.
27. Fred B. Schneider. Byzantine Generals in Action: Implementing Fail-Stop Processors. ACM Transactions on Computer Systems, 2(2):145–154, May 1984.
28. Robert E. Strom and Shaula Yemini. Optimistic Recovery in Distributed Systems. ACM Transactions on Computer Systems, 3(3):204–226, August 1985.
29. Mark Sullivan and R. Chillarege. Software Defects and Their Impact on System Availability–A Study of Field Failures in Operating Systems. In Proceedings of the 1991 International Symposium on Fault-Tolerant Computing, June 1991.
30. Mark Sullivan and Ram Chillarege. A Comparison of Software Defects in Database Management Systems and Operating Systems. In Proceedings of the 1992 International Symposium on Fault-Tolerant Computing, pages 475–484, July 1992.
31. Yi-Min Wang. Maximum and minimum consistent global checkpoints and their applications. In Proceedings of the 1995 Symposium on Reliable Distributed Systems, pages 86–95, September 1995.