Optimistic crash recovery without changing application messages

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 3, 1997, Pages 263-271

  Venkatesan, S ^a,c   Juang, Tony Tong Ying ^b   Alagar, Sridhar ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b CHUNG HUA UNIVERSITY   (Taiwan)

^c IEEE   (United States)

Author keywords

Crash recovery; Distributed algorithms; Fail stop failures; Message complexity; Optimistic message logging; Time complexity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS;

APPLICATION MESSAGES; CRASH RECOVERY;

COMPUTER SYSTEM RECOVERY;

EID: 0031101678     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.584092     Document Type: Article

References (24)

1. M. Ahuja, "An Implementation of F Channels, a Preferable Alternative to FIFO Channels," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 180-187, 1991.
2. B. Bhargava and S. Lian, "Independent Checkpointing and Concurrent Rollback for Recovery in Distributed Systems," Proc. Seventh Symp. Reliable Distributed Systems, pp. 3-12, 1988.
3. A. Borg, J. Baumbach, and S. Glazer, "A Message System Supporting Fault Tolerance," Proc. ACM Symp. Operating Systems Principles, pp. 90-99, 1983.
4. K. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Computing, no. 3, pp. 3-75, 1985.
5. R. Gallager, P. Humblet, and P. Spira, "A Distributed Algorithm for Minimum Weight Spanning Trees," ACM Trans. Programming Languages and Systems, vol. 5, no. 1, pp. 66-77, 1983.
6. K. Hwang, and W. Tsai, "Asynchronous Recovery Protocols for Distributed Systems," Proc. 12th Ann. Computer Software and Applications Conf. (COMPSAC), pp. 512-520, 1988.
7. D. Johnson and W. Zwaenepoel, "Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," J. Algorithms, vol. 11, no. 3, pp. 462-491, 1990.
8. T.-Y. Juang and S. Venkatesan, "Efficient Algorithms for Crash Recovery in Distributed Systems," Proc. 10th Int'l Conf. Foundations of Software Technology and Theoretical Computer Science, pp. 349-361, 1990.
9. J. Kim and T. Park, "An Efficient Protocol for Checkpointing Recovery in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, 1993.
10. K. Kim, "Programmer-Transparent Coordination of Recovering Concurrent Processes: Philisophy and Rules for Efficient Implementation." IEEE Trans. Software Eng., vol. 14, no. 6, pp. 810-821, June 1988.
11. K. Kim and A. Kavianpour, "A Distributed Recovery Block Approach to Fault-Tolerant Execution of Application Tasks in Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 1, pp. 104-111, 1993.
12. R. Koo and S. Toueg, "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Eng., vol. 13, no. 1, pp. 23-31, Jan. 1987.
13. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, 1978.
14. W. Lloyd and P. Kearns, "Bounding Sequence Numbers in Distributed Systems: A General Approach," Proc. 10th Int'l Conf. Distributed Computing Systems, pp. 312-319, 1990.
15. M. Powell and D. Presotto, "Publishing: A Reliable Broadcast Communication Mechanism," Proc. Ninth ACM Symp. Operating System Principles, pp. 100-109, 1983.
16. B. Randell, "System Structure for Software Fault Tolerance," IEEE Trans. Software Eng., vol. 1, no. 2, pp. 220-232, 1975.
17. D. Russell, "State Restoration in Systems of Communicating Processes," IEEE Trans. Software Eng., vol. 6, no. 2, pp. 183-194, 1980.
18. F. Schneider, "Byzantine Generals in Action: Implementing Fail-stop Processors," ACM Trans. Computing, vol. 2, no. 2, pp. 145-154, 1984.
19. S. Shrivastava, Reliable Computer Systems: Collected Papers of the Newcastle Reliability Project. Springer Verlag, 1985.
20. M. Singhal, "A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 1, pp. 121-125, 1992.
21. A. Sistla and J. Welch, "Efficient Distributed Recovery Using Message Logging," Proc. ACM Symp. Principles of Distributed Computing, pp. 223-238, 1989.
22. M. Spezialetti and P. Kearns, "Efficient Distributed Snapshots," Proc. Sixth Int'l Conf. Distributed Computing Systems, pp. 382-388, 1986.
23. R. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 3, pp. 204-226, 1985.
24. S. Venkatesan and T.-Y. Juang, "Efficient Algorithms for Optimistic Crash Recovery," Distributed Computing, vol. 8, pp. 105-114, 1994.