Efficient rollback-recovery technique in distributed computing systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 6, 1996, Pages 565-577

  Chiu, Ge Ming ^a,b   Young, Cheng Ru ^b  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Checkpoint; Crash recovery; Distributed computing systems; Fault tolerance; Logical ring; Rollback

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA PROCESSING; FAULT TOLERANT COMPUTER SYSTEMS;

CHECKPOINT; LOGICAL RING; ROLLBACK RECOVERY TECHNIQUE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030168316     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.506695     Document Type: Article

References (17)

1. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W. Oberle, "Fault Tolerance Under Unix," ACM Trans. Comput. Syst., vol. 7, no. 1, pp. 1-24, Feb. 1989.
2. K.M. Chandy and L. Lamport, "Distributed Snapshot: Determining Global States of Distributed System," ACM Trans. Computer Systems, vol. 3, pp. 63-75, 1985.
3. G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems Concepts and Design. Reading, Mass.: Addison-Wesley, 1994.
4. F. Cristian and F. Jahanian, "A Timestamp-Based Checkpoint-ing Protocol for Long-Lived Distributed Computations," Proc. 10th Symp. Reliable Distributed Systems, pp. 12-20, Sept. 1991.
5. 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.
6. D.B. Johnson and W. Zwaenepoel, "Sender-Based Message Logging," Proc. Conf. Fault-Tolerant Computing Systems, pp. 14-19, 1987.
7. D.B. Johnson and W. Zwaenepoel, "Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," J. Algorithms, vol. 11, no. 3, pp. 462-491, Sept. 1990.
8. T.T.-Y. Juang and S. Venkatesan, "Efficient Algorithms for Crash Recovery in Distributed Systems," Proc. 10th Conf. Foundations Software Technology and Theoretical Computer Science, pp. 349-361, 1990.
9. T.T.-Y. Juang and S. Venkatesan, "Crash Recovery With Little Overhead," Proc. Int'l Conf. Distributed Computing Systems, pp. 454-461, 1991.
10. R. Koo and S. Toueg, "Checkpoint and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Engineering, vol. 13, no. 1, pp. 23-31, Jan. 1987.
11. M.L. Powell and D.L. Presotto, "Publishing: A Reliable Broadcast Communication Mechanism," Proc. Ninth ACM Symp. Operal. Syst. Principles, pp. 100-109, Oct. 1983.
12. R.D. Schlichting and F.B. Schneider, "Fail-Stop Processors," ACM Trans. C.omput. Syst., vol. 1, no. 3, pp. 222-238, Aug. 1993.
13. S.K. Shrivastava, P.D. Ezhilchelvan, N.A. Speirs, S. Tao, and A. Tully, "Principal Features of the Voltan Family of Reliable Node Architectures for Distributed Systems," IEEE Trans. Computers, vol. 41, no. 5, pp. 542-549, May 1992.
14. A.P. Sistla and J.L. Welch, "Efficient Distributed Recovery Using Message Logging," ACM Symp. Principles Distributed Compt., pp. 223-238, Aug. 1989.
15. R.E. Strom, D.F. Bacon, and S.A. Yemini, "Volatile Logging in n-Fault-Tolerant Distributed Systems," Proc. Conf. Fault-Tolerant Computing Systems, pp. 44-49, 1988.
16. R.E. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 3, pp. 204-226, Aug. 1985.
17. A.S. Tannenbaum, Computer Networks. Englewood Cliffs, N.J.: Prentice Hall, 1981.