A reliability-aware approach for an optimal checkpoint/restart model in HPC environments

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2007, Pages 452-457

  Liu, Yudan ^a   Nassar, Raja ^a   Leangsuksun, Chockchai ^a   Naksinehaboon, Nichamon ^a   Paun, Mihaela ^a   Scott, Stephen ^b  

^a Louisiana Tech University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; POISSON DISTRIBUTION; QUALITY ASSURANCE;

ACTUAL SYSTEMS; CHECKPOINT/RESTART; CLUSTER COMPUTING; FAILURE DISTRIBUTIONS; FAULT-TOLERANT; HIGH-PERFORMANCE COMPUTING; HPC SYSTEMS; INTERNATIONAL CONFERENCES; OPTIMALITY; PERFORMANCE LOSSES; SYSTEM RELIABILITY;

RELIABILITY;

EID: 50649087193     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2007.4629264     Document Type: Conference Paper

References (21)

1. K.M. Chandy, "A survey of analytic models of roll-back and recovery strategies," Computer 8,5 (May 1975), 40-47
2. K.M. Chandy, J.C. Browne, C. W. Dissly, and W. R. Unrig, "Analytic models for rollback and recovery stratagems m data base systems," IEEE Trans Software Eng. SE-1, (March 1975), 100-110
3. J.T. Daly, "A Model for Predicting the Optimum Checkpoint Interval for Restart Dumps," ICCS 2003, LNCS 2660, Proceedings 4 (2003) 3-12
4. J.T. Daly, "A Higher Order Estimate of the Optimum Checkpoint Interval for Restart Dumps," Future Generation Computer Systems (Elsevier, Amsterdam, 2004)
5. E. Elnozahy, J. Plank, "Checkpointing for Peta-Scale Systems: A Look into the Future of Practical Rollback-Recovery," IEEE Trans. Dependable Sec. Comput. .1.(2): 97-108 (2004)
6. R. Geist, R. Reynolds, and J. Westall, "Selection, of a checkpoint interval in a critical-task environment," IEEE Trans. Reliability, 37, (4), 395-400 (1988)
7. Y. Liu, "Reliability-Aware Optimal Checkpoint/Restart Model In High Performance Computing. PhD thesis," Louisiana Tech University, Ruston, LA, USA, May. 2007.
8. V.F. Nicola, "Checkpointing and the Modeling of Program Execution Time," Software Fault Tolerance, M.R. Lyu, ed., pp. 167-188, John Wiley & Sons, 1995.
9. A.J. Oliner, L. Rudolph, and R.K. Sahoo, "Cooperative Checkpointing: A Robust Approach to Large-scale Systems Reliability," In Proceedings of the 20th Annual International Conference on Supercomputing (ICS), Cairns, Australia, June 2006.
10. J.S. Plank, M.A. Thomason, "The Average Availability of Parallel Checkpointing Systems and Its Importance in Selecting Runtime Parameters," IEEE Proc. Int'l Symp. on Fault-Tolerant Computing, 1999.
11. S.M. Ross, "Stochastic Processes," Wiley; 2nd edition (January 1995), ISBN-10: 0471120626
12. A. J. Oliner "Performance implications of periodic checkpointing on large-scale cluster systems", Parallel and Distributed Processing Symposium, 2005. Proc. 19th IEEE International (2005), pp. 299b-299b.
13. S. Sankaran, J.M. Squyres, B. Barrett, A. Lumsdaine, J. Duell, P. Hargrove, and E. Roman, "The LAM/MPI Checkpoint/Restart Framework: System-Initiated Checkpoint," The 2003 Los Alamos Computer Science Institute Symposium, Santa Fe, NM. October 2003.
14. A. Tikotekar, C. Leangsuksun, S. Scott, "On the survivability of standard MPI applications," In Proceedings of 7th LCI International Conference on Linux Clusters: The HPC Revolution 2006
15. M. Treaster, "A survey of fault-tolerance and fault-recovery techniques in parallel systems," Technical Report cs.DC/ 0501002, ACM Computing Research Repository (CoRR), January 2005.
16. K. F. Wong, M.A. Franklin, "Distributed Computing Systems and Checkpointing," HPDC 1993: 224-233
17. J.W. Young, "A first-order approximation to the optimum checkpoint interval," Communications of. ACM 17, 9 (Sept .1.974), 530-531
18. A.R. Adiga, G Almasi, and et al., "An overview of the BlueGene/L supercomputer," In Proceedings of Supercomputing, IEEE/ACM 2002 Conference, 60-60
19. B. Schroeder, G.A. Gibson, "A large-scale study of failures in high-performance computing systems," Proceedings of International Symposium on Dependable Systems and Networks (DSN). IEEE Computer Society, 2006, pp. 249-258.
20. Y. Ling, J. Mi, and X. Lin, "A Variational Calculus Approach to Optimal Checkpoint Placement," IEEE Trans. Computers, vol. 50, no. 7, 699-707, July 2001.
21. T. Ozaki, T. Dohi, and H. Okamura, "Distribution-Free Checkpoint Placement Algorithms Based on Min-Max Principle," IEEE Transactions on Dependable and Secure Computing, Volume 3 , Issue 2 (April 2006), 130-140