On designing direct dependency - Based fast recovery algorithms for distributed systems

Operating Systems Review (ACM)

Volumn 38, Issue 1, 2004, Pages 58-73

  Gupta, B ^a   Liu, Z ^b   Liang, Z ^a  

^a Southern Illinois University Carbondale   (United States)

^b SOUTHEAST MISSOURI STATE UNIVERSITY   (United States)

Author keywords

Communication induced checkpoint; Consistency; Maximum consistent state

Indexed keywords

ALGORITHMS; ELECTRONIC CIRCUIT TRACKING; INTEGER PROGRAMMING;

CHECKPOINT; CONSISTENCY; MAXIMUM CONSISTENT STATE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 31344436964     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974104.974110     Document Type: Conference Paper

References (13)

1. E. N. Elnozahy, D. B. Johnson, and Y. M. Wang, "A Survey of Rollback-Recovery Protocols in Message-Passing System", Technical Report. No CMU-CS-96-181, School of Computer Science, Carnegie Mellon Univ., 1996.
2. B. Randell, P. A. Lee, and P. C. Treleaven, "Reliability Issues in Computing System Design", ACM Comput. Surveys, vol.10, no.2, pp. 123-166, June 1978.
3. R. Koo and S. Toueg, "Checkpointing and Rollback-Recovery for Distributed Sysytems", IEEE trans. Software Engineering, vol. SE-13, no. 1, pp. 23-31, Jan 1987.
4. Y. M. Wang, A. Lowry, and W. K. Fuchs, 'Consistent Global Checkpoints Based on Direct Dependency Tracking", Information Processing Letters, vol. 50, no. 4, pp. 223-230, May 1994.
5. K. M. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems", ACM Trans. Computing Systems, vol.3, no. 1, pp. 63-75, Feb. 1985.
6. Y-M. Wang, "Consistent Global Checkpoints that Contain a Given Set of Local Checkpoints", IEEE Trans. Computers, vol. 46, no. 4, pp. 456-468, April 1997.
7. M. Singhal and N. G. Shivaratri, Advanced Concepts in Operating Systems, McGraw-Hill,1994.
8. th Intl Conf. Distributed Computing Systems, pp. 454-461, May 1991.
9. S. Venkatesan, T. T-Y. Juang, and S. Alagar," Optimistic Crash Recovery Without Changing Application Messages", IEEE Trans. Parallel and Distributed Systems, vol. 8, no.3, pp. 263-271, March 1997.
10. D. Manivannan and M. Singhal, "A Low-Overhead Recovery Technique Using Quasi Synchronous Checkpointing", Proc. IEEE Int'l Conf. Distributed Computing systems, pp. 100-107, 1996.
11. J. Tsai, S.-Y. Kuo, and Y-M. Wang, "Theoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback Dependency Trackability", IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 10, pp. 963-971, Oct. 1998.
12. V. K. Garg, Principles of Distributed Systems, Kluwer Academic Publishers, 1996.
13. B. Gupta, Z. Liu, and Z. Liang, "A Fast Recovery Scheme For Distributed Systems", to appear in the Proc. 2002 Int. Conf. Parallel and Distributed Processing Techniques and Applications, to be held at Las Vegas, June 24-27, 2002.