The performance of consistent checkpointing

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn 1992-October, Issue , 1992, Pages 39-47

  Elnozahy, Elmootazbellah Nabil ^a   Johnson, David B ^a   Zwacnepocl, Willy ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS;

CHECK POINTING; COMPUTATION INTENSIVES; COPY-ON-WRITE CHECKPOINTING; DISTRIBUTED APPLICATIONS; INCREMENTAL CHECKPOINTING; PERFORMANCE MEASUREMENTS; RUNNING TIME;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84871146551     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.1992.235144     Document Type: Conference Paper

References (30)

1. M. Ahamad and L. Lin. Using checkpoints to localize the effects of faults in distributed systems. In Proceedings of the 8th Symposium on Reliable Distributed Systems, pages 1-11, October 1989.
2. B. Bhargava and S-R. Lian. Independent checkpointing and concurrent rollback recovery for distributed systems - an optimistic approach. In Proceedings of the 7th Symposium on Reliable Distributed Systems, pages 3-12, October 1988.
3. B. Bhargava, S-R. Lian, and P-J. Leu. Experimental evaluation of concurrent checkpointing and rollback- recovery algorithms. In Proceedings of the International Conference on Data Engineering, pages 182- 189, March 1990.
4. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W. Oberle. Fault tolerance under UNIX. ACM Transactions on Computer Systems, 7(1):1-24, February 1989.
5. D. Briatico, A. Ciuffoletti, and L. Simoncini. A distributed domino-effect free recovery algorithm. In Proceedings of the 4th Symposium on Reliable Distributed Systems, pages 207-215, October 1984.
6. K.M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63-75, February 1985.
7. D.R. Cheriton. The V distributed system. Communications of the ACM, 31(3):314-333, March 1988.
8. F. Cristian and F. Jahanian. A timestamp-based checkpointing protocol for long-lived distributed computations. In Proceedings of the 10th Symposium on Reliable Distributed Systems, pages 12-20, Bologna, Italy, September 1991.
9. R. Fitzgerald and R.F. Rashid. The integration of virtual memory management and interprocess communication in accent. ACM Transactions on Computer Systems, 4(2):147-177, May 1986.
10. J.N. Gray. Notes on database operating systems. In R. Bayer, R.M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course, volume 60 of Lecture Notes in Computer Science. Springer-Verlag, 1978.
11. S. Israel and D. Morris. A non-intrusive checkpointing protocol. In The Phoenix Conference on Communications and Computers, pages 413-421, 1989.
12. D.B. Johnson. Distributed System Fault Tolerance Using Message Logging and Checkpointing. PhD thesis, Rice University, December 1989.
13. D.B. Johnson and W. Zwaenepoel. Recovery in distributed systems using optimistic message logging and checkpointing. Journal of Algorithms, 11 (3):462-491, September 1990.
14. M.F. Kaashoek, R. Michiels, H.E. Bal, and A.S. Tanenbaum. Transparent fault-tolerance in parallel orca programs. In Symposium on Experiences with Distributed and Multiprocessor Systems III, pages 297-312, March 1992.
15. R. Koo and S. Toueg. Checkpointing and rollback- recovery for distributed systems. IEEE Transactions on Software Engineering, SE-13(1):23-31, January 1987.
16. T.H. Lai and T.H. Yang. On distributed snapshots. Information Processing Letters, 25:153-158, May 1987.
17. P. Leu and B. Bhargava. Concurrent robust checkpointing and recovery in distributed systems. In Proceedings of the International Conference on Data Engineering, February 1988.
18. K. Li, J.F. Naughton, and J.S. Plank. Real-time, concurrent checkpoint for parallel programs. In Proceedings of the 1990 Conference on the Principles and Practice of Parallel Programming, pages 79-88, March 1990.
19. K. Li, J.F. Naughton, and J.S. Plank. Checkpointing multicomputer applications. In Proceedings of the 10th Symposium on Reliable Distributed Systems, pages 1-10, October 1991.
20. B. Randell. System structure for software fault tolerance. IEEE Transactions on Software Engineering, SE-1(2):220-232, June 1975.
21. M. Rosenblum and J.K. Ousterhout. The design and implementation of a log-structured file system. In Proceedings of the 13th ACM Symposium on Operating Systems Principles, pages 1-15, October 1991.
22. D.L. Russell. State restoration in systems of communicating processes. IEEE Transactions on Software Engineering, SE-6(2):183-194, March 1980.
23. R.D. Schlichting and F.B. Schneider. Fail-stop processors: An approach to designing fault-tolerant computing systems. ACM Transactions on Computer Systems, 1(3):222-238, August 1983.
24. M. Spezialetti and P. Kearns. Efficient distributed snapshots. In Proceedings of the 6th International Conference on Distributed Computing Systems, pages 382-388, May 1986.
25. R.E. Strom and S.A. Yemini. Optimistic recovery in distributed systems. ACM Transactions on Computer Systems, 3(3):204-226, August 1985.
26. Y. Tamir and C.H. Sequin. Error recovery in mul- ticomputers using global checkpoints. In 1984 International Conference on Parallel Processing, pages 32-41, August 1984.
27. M. Theimer, K. Lantz, and D.R. Cheriton. Preempt- able remote execution facilities in the V-system. In Proceedings of the 10th ACM Symposium on Operating Systems Principles, pages 2-12, December 1985.
28. Z. Tong, R.Y. Kain, and W.T. Tsai. A lower overhead checkpointing and rollback recovery scheme for distributed systems. In Proceedings of the 8th Symposium on Reliable Distributed Systems, pages 12-20, October 1989.
29. K. Venkatesh, T. Radhakrishnan, and H.F. Li. Optimal checkpointing and local recording for domino- free rollback recovery. Information Processing Letters, 25:295-303, July 1987.
30. K.-L. Wu and W.K. Fuchs. Recoverable distributed shared memory. IEEE Transactions on Computers, 39(4):460-469, April 1990.