Message logging: Pssimistic, optimistic, causal, and optimal

IEEE Transactions on Software Engineering

Volumn 24, Issue 2, 1998, Pages 149-159

  Alvisi, Lorenzo ^a   Marzullo, Keith ^a  

^a University of Texas at Austin   (United States)

Author keywords

Checkpoint restart protocols; Message logging; Optimistic protocols; Pessimistic protocols; Resilient processes; Specification of fault tolerance techniques

Indexed keywords

COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS;

MESSAGE LOGGING PROTOCOLS;

NETWORK PROTOCOLS;

EID: 0032000230     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.666828     Document Type: Article

References (22)

1. L. Alvisi, B. Hoppe, and K. Marzullo, "Nonblocking and OrphanFree Message Logging Protocol," Proc. 23rd Fault-Tolerant Computing Symp., pp. 145-154, June 1993.
2. L. Alvisi, "Understanding the Message Logging Paradigm for Masking Process Crashes," PhD thesis, Cornell Univ., Dept. of Computer Science, Jan. 1996. Available as Technical Report TR-96-1577.
3. L. Alvisi and K. Marzullo, "Tradeoffs in Implementing Optimal Message Logging Protocol," Proc. 15th Symp. Principles of Distributed Computing, pp. 58-67, ACM, June 1996.
4. A. Borg, J. Baumbach, and S. Glazer, "A Message Systems Supporting Fault Tolerance," Proc. Symp. Operating Systems Principles, pp. 90-99, ACM SIG OPS, Oct. 1983.
5. K. Birman and T. Joseph, "Reliable Communication in the Presence of Failures," ACM Trans. Computer Systems, vol. 5, no. 2, pp. 47-76, Feb. 1987.
6. K. Birman, A Schiper, and P. Stephenson, "Lightweight Causal and Atomic Group Multicast," ACM Trans. Computer System, vol. 9, no. 3, pp. 272-314, Aug. 1991.
7. E.N. 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.
8. E.N. Elnozahy and W. Zwaenepoel, "On the Use and Implementaiton of Message Logging," Digest of Papers: 24th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 298-307, IEEE Computer Society, June 1994.
9. J.N. Gray, "Notes on Data Base Operating Systems," R. Bayer, R.M. Graham, and G. Seegmueller, eds., Operating Systems: An Advanced Course, pp. 393-481, Lecture Notes in Computer Science 60. Springer-Verlag, 1977.
10. T.Y. Juang and S. Venkatesan, "Crash Recovery with Little Overhead," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 454-461, IEEE Computer Society, June 1987.
11. D.B. Johnson and W. Zwaenepoel, "Sender-Based Message Logging," Digest of Papers: 17th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 14-19, IEEE Computer Society, June 1987.
12. D.B. Johnson and W. Zwaenepoel, "Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," J. Algorithms, vol. 11, pp. 462-491, 1990.
13. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
14. A. Pnueli, "The Temporal Logic of Programs," Proc. 18th Ann. Symp. Foundations of Computer Science, pp. 46-57, Nov. 1977.
15. M.L. Powell and D.L. Presotto, "Publishing: A Reliable Broadcase Communication Mechanism," Proc. Ninth Symp. Operating System Principles, pp. 100-109. ACM SIGOPS, Oct. 1983.
16. M. Raynal, A. Schiper, and S. Toueg, "The Causal Ordering Abstraction and a Simple Way to Implement It," Information Processing Letters, vol. 39, no. 6, pp. 343-350, 1991.
17. R.E. Strom, D.F. Bacon, and S.A. Yemini, "Volatile Logging in n-Fault-Tolerant Distributed Systems," Proc. 18th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 44-49, 1988.
18. F.B. Schneider, "Byzantine Generals in Action: Implementing Fail-Stop Processors," ACM Trans. Computer Systems, vol. 2, no. 2, pp. 145-154, May 1984.
19. A. Sandoz and A. Schiper, "A Characterization of Consisting Distributed Snapshops Using Causal Order," Technical Report TR92-14, Departement d'Informatique, Ecole Politechnique Fédé rale de Lausanne, 1992.
20. A.P. Sistla and J.L. Welch, "Efficient Distributed Recovery Using Message Logging," Proc. 18th Symp. Principles of Distributed Computing, pp. 223-238, ACM SIGACT/SIGOPS, Aug. 1989.
21. R.B. Strom and S. Yemeni, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 3, pp. 204-226, Apr. 1985.
22. S. Venkatesan and T.Y. Juang, "Efficient Algorithms for Optimistic Crash Recovery," Distributed Computing," vol. 8, no. 2, pp. 105-114, June 1994.