Evaluating distributed checkpointing protocols

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 266-273

  Agbaria, Adnan ^a   Freund, Ari ^b   Friedman, Roy ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS PROGRAMMING; FAULT TOLERANT COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DISTRIBUTED CHECKPOINTING PROTOCOLS; OVERHEAD RATIO; ROLLBACK PROPAGATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0037968835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. A. Agbaria, H. Attiya, R. Friedman, and R. Vitenberg. Quantifying Rollback Propagation in Distributed Checkpointing. In 20th Symposium on Reliable Distributed Systems, pages 36-45, New Orleans, October 2001.
2. A. Agbaria and R. Friedman. Starfish: Fault-Tolerant Dynamic MPI Programs on Clusters of Workstations. In 8th IEEE International Symposium on High Performance Distributed Computing, pages 167-176, August 1999.
3. A. Agbaria and R. Friedman. Virtual machine based heterogeneous checkpointing. In The International Parallel and Distributed Processing Symposium, page 22, For Lauderdale, Florida, April 2002.
4. L. Alvisi, E. Elnozahy, S. Rao, S. A. Husain, and A. D. Mel. An Analysis of Communication Induced Checkpointing. In Processings of the 29th Fault-Tolerance Computing Symposium, pages 242-249, Madison, Wisconsin, June 1999.
5. R. Baldoni, F. Quaglia, and B. Ciciani. E VP-Accordant Checkpointing Protocol Preventing Useless Checkpoints. In Proceeding of IEEE International Symposium on Reliable Distributed Systems, pages 61-67, 1998.
6. D. Briatico, A. Ciuffoletti, and L. Simoncini. A Distributed Domino-Effect Free Recovery Algorithm. In Proceeding of the IEEE International Symposium on Reliability Distributed Software and Database, pages 207-215, December 1984.
7. 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.
8. E. N. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. Technical Report CMU-CS-99-148, Department of Computer Science, Carnegie Mellon University, June 1999.
9. L. Lamport. Time, Clocks and Ordering of Events in Distributed Systems. Communications of the ACM, 21(7):558-565, July 1978.
10. D. Manivannan and M. Singhal. Quasi-Synchronous Check-pointing: Models, Characterization, and Classification. IEEE Transactions on Parallel and Distributed Systems, 10(7):703-713, July 1999.
11. S. Mishra and D. Wang, Choosing an Appropriate Checkpointing and Rollback Recovery Algorithm for Long-Running Parallel and Distributed Applications. In 11th ISCA International Conference on Computers and their Applications, San Francisco, CA, March 1996.
12. R. H. B. Netzer and J. Xu. Necessary and Sufficient Conditions for Consistent Global Snapshots. IEEE Transactions on Parallel and Distributed Systems, 6(2): 165-169, 1995.
13. J. S. Plank. Efficient Checkpointing on MIMD Architectures. PhD thesis, Princeton University, January 1993.
14. J. S. Plank and M. G. Thomason. Processor allocation and checkpoint interval selection in cluster computing systems. Journal of Parallel and Distributed Computing, 61(11): 1570-1590, November 2001.
15. K. S. Trivedi. Probability and Statistics with Reliability, Queuing, and Computer Scince Applications. Prentice-Hall, USA, 1982.
16. N. H. Vaidya. A case for two-level distributed recovery schemes. In Measurement and Modeling of Computer Systems, pages 64-73, 1995.
17. Nitin Vaidya. On Checkpoint Latency. In Pacific Rim International Symposium on Fault-Tolerant Systems, Newport Beach, December 1995.
18. Nitin H. Vaidya. Another Two-Level Failure Recovery Scheme: Performance Impact of Checkpoint Placement and Checkpoint Latency. Technical Report TR94-068, Deprt. of Computer Science, Texas A&M University, 1994.
19. Y. M. Wang. Consistent Global Checkpoints that Contain a Given Set of Checkpoints. IEEE Transactions on Computers, 42(4):456-486, April 1997.
20. A. Ziv and J. Bruck. Analysis of Checkpointing Schemes for Multiprocessor Systems. In Proceeding of the 13th Symposium on Reliable Distributed Systems, pages 52-61, 1994.
21. A. Ziv and J. Bruck. Efficient checkpointing over local area network. In IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, June 1994.