Model-based performance evaluation of distributed checkpointing protocols

Performance Evaluation

Volumn 65, Issue 5, 2008, Pages 345-365

  Agbaria, Adnan ^a   Friedman, Roy ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Distributed checkpoint restart; Markov models; Performance analysis; Rollback propagation

Indexed keywords

DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

DISTRIBUTED CHECKPOINTING PROTOCOL; PERFORMANCE EVALUATION; ROLLBACK PROPAGATION;

NETWORK PROTOCOLS;

EID: 40849089513     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.09.001     Document Type: Article

References (43)

1. Agbaria A., Attiya H., Friedman R., and Vitenberg R. Quantifying rollback propagation in distributed checkpointing. Journal of Parallel and Distributed Computing 64 3 (2004) 370-384
2. A. Agbaria, A. Freund, R. Friedman, Evaluating distributed checkpointing protocols, in: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS'03, Providence, Rhode Island, May 2003, pp. 266-273
3. A. Agbaria, R. Friedman, Starfish: Fault-tolerant dynamic mpi programs on clusters of workstations, in: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, HPDC'99, August 1999, pp. 167-176
4. Agbaria A., and Friedman R. Virtual machine based heterogeneous checkpointing. Software: Practice and Experience 32 1 (2002) 1-19
5. A. Agbaria, J.S. Plank, Design, implementation, and performance of checkpointing in netsolve, in: Proceedings of the 1st IEEE Conference on Dependable Systems and Networks, DSN'00, New York, USA, June 2000, pp. 49-54
6. L. Alvisi, E. Elnozahy, S. Rao, S.A. Husain, A.D. Mel, An analysis of communication induced checkpointing, in: Proceedings of the 29th Fault-Tolerant Computing Symposium, Madison, Wisconsin, June 1999, pp. 242-249
7. R. Baldoni, J.M. Hélary, A. Mostefaoui, M. Raynal, A communication-induced checkpointing protocol that ensures rollback-dependency trackability, in: Proceedings of the 27th International Symposium on Fault-Tolerant Computing, June 1997, pp. 68-77
8. R. Baldoni, F. Quaglia, B. Ciciani, A VP-accordant checkpointing protocol preventing useless checkpoints, in: Proceedings of the IEEE International Symposium on Reliable Distributed Systems, October 1998, pp. 61-67
9. J. Brevik, D. Nurmi, R. Wolski, Quantifying machine availability in networked and desktop grid systems, Technical Report 2003-37, Department of Computer Science, University of California, Santa Barbara, November 2003
10. D. Briatico, A. Ciuffoletti, L. Simoncini, A distributed domino-effect free recovery algorithm, in: Proceedings of the IEEE International Symposium on Reliability in Distributed Software and Database Systems, October 1984, pp. 207-215
11. Chandy K.M., and Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems 3 1 (1985) 63-75
12. G. Clark, T. Courtney, D. Daly, D. Deavours, S. Derisavi, J.M. Doyle, W.H. Sanders, P. Webster, The Möbius tool, in: Proceedings of the 9th International Workshop on Petri Nets and Performance Models, Aachen, Germany, September 2001 pp. 241-250
13. Elnozahy E.N., Alvisi L., Wang Y.M., and Johnson D.B. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys 34 3 (2002) 375-408
14. J.M. Hélary, A. Mostefaoui, M. Raynal, Communication-induced determination of consistent snapshots, in: Proceedings of the 28th International Symposium on Fault-Tolerant Computing, June 1998, pp. 208-217
15. Lamport L. Time, clocks and ordering of events in distributed systems. Communications of the ACM 21 7 (1978) 558-565
16. Lee I., Tang D., Iyer R.K., and Hsueh M.C. Measurement based evaluation of operating system fault tolerance. IEEE Transactions on Reliability 42 2 (1993) 238-249
17. D. Manivannan, M. Singhal, A low-overhead recovery technique using quasi-synchronous checkpointing, in: Proceedings of the 16th International Conference on Distributed Computing Systems, May 1996, pp. 100-107
18. Manivannan D., and Singhal M. Quasi-synchronous checkpointing: Models, characterization, and classification. IEEE Transactions on Parallel and Distributed Systems 10 7 (1999) 703-713
19. S. Mishra, D. Wang, Choosing an appropriate checkpointing and rollback recovery algorithm for long-running parallel and distributed applications, in: Proceedings of the 11th ISCA International Conference on Computers and their Applications, San Francisco, CA, March 1996
20. Netzer R.H.B., and Xu J. Necessary and sufficient conditions for consistent global snapshots. IEEE Transactions on Parallel and Distributed Systems 6 2 (1995) 165-169
21. N. Neves, W.K. Fuchs, RENEW: A tool for fast and efficient implementation of checkpoint protocols, in: Proceedings of the 28th International Symposium on Fault-Tolerant Computing, June 1998, pp, 58-67
22. D. Nurmi, J. Brevik, R. Wolski, Modeling machine availability in enterprise and wide-area distributed computing environments, Technical Report 2003-28, Department of Computer Science, University of California, Santa Barbara, 2003
23. Paul H.S., Gupta A., and Badrinath R. Performance comparison of checkpoint and recovery protocols. Concurrency and Computation: Practice and Experience 15 15 (2003) 1363-1386
24. J. Plank, W. Elwasif, Experimental assessment of workstation failures and their impact on checkpointing systems, in: Proceedings of the 28th International Symposium on Fault-Tolerant Computing, June 1998, pp. 48-57
25. J.S. Plank, Efficient checkpointing on MIMD architectures, Ph.D. Thesis, Department of Computer Science, Princeton University, January 1993
26. J.S. Plank, An overview of checkpointing in uniprocessor and distributed systems, focusing on implementation and performance, Technical Report UT-CS-97-372, Department of Computer Science, University of Tennessee, July 1997
27. J.S. Plank, M. Beck, W. Elwasif, T. Moore, M. Swany, R. Wolski, The internet backplane protocol: Storage in the network, in: NetStore'99: Network Storage Symposium, Internet2, Seattle, WA, October 1999, pp. 242-249
28. J.S. Plank, M. Beck, G. Kingsley, K. Li, Libckpt: transparent checkpointing under UNIX, in: Usenix Winter 1995 Technical Conference, New Orleans, January 1995, pp. 220-232
29. J.S. Plank, W. Elwasif, Experimental assessment of workstation failures and their impact on checkpointing systems, in: Proceedings of the 28th International Symposium on Fault-Tolerant Computing, Munich, June 1998, pp. 48-57
30. Plank J.S., and Thomason M.G. Processor allocation and checkpoint interval selection in cluster computing systems. Journal of Parallel and Distributed Computing 61 11 (2001) 1570-1590
31. B. Ramamurthy, S.J. Upadhyaya, R.K. Iyer, An object-oriented testbed for the evaluation of checkpointing and recovery systems, in: Proceedings of the 27th Annual International Symposium on Fault-Tolerant Computing
32. S. Rao, L. Alvisi, H.M. Vin, Egida: An extensible toolkit for low-overhead fault-tolerance, in: Proceedings of IEEE International Conference on Fault-Tolerant Computing, June 1999, pp. 48-55
33. Trivedi K.S. Probability and Statistics with Reliablity, Queuing, and Computer Science Applications (1982), Prentice-Hall, USA
34. N. Vaidya, On checkpoint latency, in: Proceedings of the Pacific Rim International Symposium on Fault-Tolerant Systems, Newport Beach, December 1995
35. N.H. Vaidya, Another two-level failure recovery scheme: Performance impact of checkpoint placement and checkpoint latency, Technical Report TR94-068, Department of Computer Science, Texas A&M University, 1994
36. N.H. Vaidya, Consistent logical checkpointing, Technical Report TR94-051, Department of Computer Science, Texas A&M University, 1994
37. Vaidya N.H. A case for two-level distributed recovery schemes. Measurement and Modelling of Computer Systems (1995) pp. 64-73
38. Vaidya N.H. Impact of checkpoint latency on overhead ratio of a checkpointing scheme. IEEE Transactions on Computers 46 8 (1997) 942-947
39. Y-M. Wang, Maximum and minimum consistent global checkpoints and their applications, in: Proceedings of the 14th IEEE Symposium on Reliable Distributed Systems, SRDS'95, September 1995, pp. 86-95
40. Wang Y.M. Consistent global checkpoints that contain a given set of checkpoints. IEEE Transactions on Computers 42 4 (1997) 456-486
41. Young J.S. A first order approximation to the optimum checkpoint interval. Communications of the ACM 17 9 (1974) 530-531
42. A. Ziv, J. Bruck, Analysis of checkpointing schemes for multiprocessor systems, in: Proceedings of the 13th Symposium on Reliable Distributed Systems, 1994
43. A. Ziv, J. Bruck, Efficient checkpointing over local area networks, in: Proceedings of the IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, June 1994, pp. 30-35