Support for software interrupts in log-based rollback-recovery

IEEE Transactions on Computers

Volumn 47, Issue 10, 1998, Pages 1113-1123

  Slye, J Hamilton ^b   Elnozahy, E N ^a,c  

^a IEEE

^b LUCENT TECHNOLOGIES   (United States)

^c IBM AUSTIN RESEARCH LABORATORY   (United States)

Author keywords

Checkpointing; Distributed systems; Instruction counters; Message logging; Rollback recovery

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROGRAMMING; NETWORK PROTOCOLS;

LOG-BASED ROLLBACK-RECOVERY; MESSAGE LOGGING;

COMPUTER SYSTEM RECOVERY;

EID: 0032182041     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.729794     Document Type: Article

References (40)

1. L. Alvisi, B. Hoppe, and K. Marzullo, "Nonblocking and Orphan-Free Message Logging Protocols," Proc. IEEE Fault-Tolerant Computing Symp., pp. 145-154, 1993.
2. L. Alvisi and K. Marzullo, "Message Logging: Pessimistic, Optimistic, and Causal," Proc. IEEE Int'l Conf. Distributed Computing Systems, 1995.
3. P. Barrett, A. Hilborne, P. Verissimo, L. Rodrigues, P. Bond, D. Seaton, and N. Speirs, "The Delta-4 Extra Performance Architecture XPA," Proc. 20th Int'l Symp. Fault-Tolerant Computing, pp. 481-488, June 1990.
4. A. Borg, J. Baumbach, and S. Glazer, "A Message System Supporting Fault Tolerance," Proc. Ninth ACM Symp. Operating Systems Principles, pp. 90-99, Oct. 1983.
5. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W. Oberle, "Fault Tolerance under UNIX," ACM Trans. Computer Systems, vol. 7, no. 1, pp. 1-24, Feb. 1989.
6. T. Bressoud and F. Schneider, "Hypervisor-Based Fault Tolerance," Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.
7. T. Cargill and B. Locanthi, "Cheap hardware Support for Software Debugging and Profiling," Proc. Second Symp. Architectural Support for Programming Languages and Operating Systems, pp. 82-83, Oct. 1987.
8. M. Chérèque, D. Powell, P. Reynier, J.-L. Richier, and J. Boiron, "Active Replication in Delta-4," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 28-37, July 1992.
9. D. Cheriton, "The V Distributed System," Comm. ACM, vol. 31, no. 3, pp. 314-333, Mar. 1988.
10. E. Elnozahy, "Manetho: Fault Tolerance in Distributed Systems Using Rollbac-Recovery and Process Replication," PhD thesis, Rice Univ., Oct. 1993.
11. Also available as Technical Report TR93-212.
12. E. Elnozahy, D. Johnson, and Y.-M. Wang, "A Survey of Rollback-Recovery Protocols in Message Passing Systems," Technical Report CMU-CS-96-181, Dept. of Computer Science, Carnegie Mellon Univ., Sept. 1996.
13. E. Elnozahy and W. Zwaenepoel, "Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit," IEEE Trans. Computers, vol. 41, no. 5, pp. 526-531, May 1992.
14. E.N. Elnozahy and W. Zwaenepoel, "On the Use and Implementation of Message Logging," Proc. IEEE Fault-Tolerant Computing Symp., pp. 298-307, 1994.
15. A. Goldberg, A. Gopal, K. Li, R. Strom, and D. Bacon, "Transparent Recovery of Mach Applications," Proc. Usenix Mach Workshop, pp. 169-184, Oct. 1990.
16. Y. Huang and C. Kintala, "Software Implemented Fault Tolerance: Technologies and Experience," Proc. IEEE Fault-Tolerant Computing Symp., pp. 2-9, June 1993.
17. Y. Huang and Y.M. Wang, "Why Optimistic Message Logging Has Not Been Using in Telecommunications Systems," Proc. IEEE Fault-Tolerant Computing Symp., pp. 459-463, June 1995.
18. D. Johnson, "Distributed System Fault Tolerance Using Message Logging and Checkpointing," PhD thesis, Rice Univ., Dec. 1989.
19. D. Johnson and W. Zwaenepoel, "Sender-Based Message Logging," Proc. 17th Int'l Symp. Fault-Tolerant Computing, pp. 14-19, June 1987.
20. D. Johnson and W. Zwaenepoel, "Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," J. Algorithms, vol. 11, no. 2, pp. 462-491, Sept. 1990.
21. T. Juang and S. Venkatesan, "Crash Recovery with Little Overhead," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 454-461, May 1991.
22. J. Jump. YACSIM Reference Manual, version 2.1. Mar. 1993.
23. H.V. Leong and D. Agrawal, "Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes," Proc. IEEE Int;'l Conf. Distributed Computer Systems, pp. 227-234, 1994.
24. J. Mellow-Crummey and T. LeBlanc, "A Software Instruction Counter," Proc. Third Symp. Architectural Support for Programming Languages and Operating Systems, pp. 78-86, Apr. 1989.
25. R.H.B. Netzer and J. Xu, "Adaptive Message Logging for Incremental Program Replay," IEEE Parallel and Distributed Technology, vol. 1, no. 4, pp. 32-39, Nov. 1993.
26. M. Powell and D. Presotto, "Publishing: A Reliable Broadcast Communication Mechanism," Proc. Ninth ACM Symp. Operating Systems Principles, pp. 100-109, Oct. 1983.
27. M. Russinovich and B. Cogswell, "Replay for Concurrent Non-Deterministic Shared Memory Applications," Proc. 1996 ACM SIGPLAN Conf. Programming Language Design and Implementation, pp. 258-266, May 1996.
28. M. Russinovich, Z. Segall, and D.P. Siewiorek, "Application Transparent Fault Management in Fault-Tolerant Mach," Proc. 23rd Ann. Int'l Symp. Fault-Tolerant Computing, FTCS-23, pp. 10-19, June 1993.
29. A. Sistla and J. Welch, "Efficient Distributed Recovery Using Message Logging," Proc. Eighth Ann. ACM Symp. Principles of Distributed Computing, pp. 223-238, Aug. 1989.
30. J.H. Slye, "Adding Support for Software Interrupts in Log-Based Rollback-Recovery Protocols," master's thesis, Dept. of Electrical and Computer Eng., Carnegie Mellon Univ., Dec. 1996.
31. J.H. Slye and E.N. Elnozahy, "Supporting Nondeterministic Execution in Fault-Tolerant Systems," Proc. 26th Ann. Int'l Symp. Fault-Tolerant Computing, FTCS-26, pp. 250-259, June 1996.
32. R. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 3, pp. 204-226, Aug. 1985.
33. G. Suri, B. Janssens, and W.K. Fuchs, "Reduced Overhead Logging for Rollback Recovery in Distributed Shared Memory," Proc. IEEE Fault-Tolerant Computing Symp., pp. 279-288, June 1995.
34. N.H. Vaidya, "Dynamic Cluster-Based Recovery: Pessimistic and Optimistic Schemes," Technical Report #93-027, Dept. of Computer Science, Texas A&M Univ., May 1993.
35. N.H. Vaidya, "A Case of Two-Level Distributed Recovery Schemes," Proc. Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics'95), pp. 64-73, May 1995.
36. Y.M. Wang, "Reducing Message Logging Overhead for Log-Based Recovery," Proc. IEEE Int'l Symp. Circuits and Systems, pp. 1,925-1,928, May 1993.
37. Y.-M. Wang, "Consistent Global Checkpoints That Contain a Given Set of Local Checkpoints," IEEE Trans. Computers, vol. 46, no. 4, pp. 456-468, Apr. 1997.
38. Y.-M. Wang and W. Fuchs, "Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems," Proc. 11th Symp. Reliable Distributed Systems, pp. 147-154, Oct. 1992.
39. Y.-M. Wang and W. Fuchs, "Scheduling Message Processing for Reducing Rollback Propagation," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 204-211, July 1992.
40. Y.M. Wang, Y. Huang, K.P. Vo, P.Y. Chung, and C. Kintala, "Checkpointing and Its Applications," Proc. IEEE Fault-Tolerant Computing Symp., pp. 22-31, June 1995.