Modeling coordinated checkpointing for large-scale supercomputers

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2005, Pages 812-821

  Wang, Long ^a   Pattabiraman, Karthik ^a   Kalbarczyk, Zbigniew ^a   Iyer, Ravishankar K ^a   Votta, Lawrence ^b   Vick, Christopher ^b   Wood, Alan ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; FAILURE ANALYSIS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; RANDOM PROCESSES; RELIABILITY THEORY; SECURITY OF DATA; SYSTEMS ANALYSIS;

CHECKPOINTING; LARGE-SCALE SUPERCOMPUTERS; MODELING; SUPERCOMPUTING SYSTEMS;

SUPERCOMPUTERS;

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

References (25)

1. N.R. Adiga et al., "An Overview of the Blue Gene/L," Proc. of IEEE Int 'l Conference on Supercomputing, 2002.
2. J. S. Plank, "An Overview of Checkpointing in Uniprocessor and Distributed Systems, Focusing on Implementation and Performance," Technical Report of University of Tennessee, UT-CS, 1997.
3. M. Chandy, L. Lamport. "Distributed Snapshots: Determinining Global States of Distributed Systems," ACM Trans. on Computing Systems, 3(1), 1985.
4. R. Koo, S. Toueg, "Checkpointing and Recovery Rollback for Distributed Systems," IEEE Trans. on Software Engineering, Vol. SE-13, No.1, 1987.
5. F. Petrini, K. Davis, J. C. Sancho. "System Level Fault Tolerance in Large-Scale Parallel Machines," Proc. of IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS'04), 2004.
6. D. Tang, R. K. Iyer, "Analysis and Modeling of Correlated Failures in Multicomputer Systems," IEEE Trans. on Computers, Vol. 41, Num. 5, 1992.
7. J. W. Young, "A First Order Approximation to the Optimum Checkpoint Interval," Communications of the ACM, Vol. 17, Num. 9, 1974.
8. J. Daly, "A Model for Predicting the Optimum Checkpoint Interval for Restart Dumps," Proc. of Intl'l Conference on Computational Science, 2003.
9. G. P. Kavanaugh, W. H. Sanders, "Performance Analysis of Two Time-based Coordinated Checkpointing Protocols," Proc. of IEEE Pacific Rim Int'l Symp. on Fault Tolerant Systems. 1997.
10. J. S. Plank, M. G. 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. E. N. Elnozahy, J. S. Plank, W. K. Fuchs, "Checkpointing for Peta-Scale Systems: A Look into the Future of Practical Rollback-Recovery," IEEE Trans. on Dependable and Secure Computing, Vol. 1, Num. 2, 2004.
12. N. H. Vaidya, "On Checkpoint Latency," Proc. of IEEE Pacific Rim Int'l Symp. on Fault-Tolerant Systems, 1995.
13. L. G. Valiant, "A Bridging Model for Parallel Computation" Communications of the ACM, Vol. 33, 1990
14. E. Smimi, D. A. Reed, "Workload Characterization of Input/Output Intensive Parallel Applications," Proc. of Int'l Conference on Computer Performance Evaluation: Modeling Techniques and Tools, 1997.
15. E. Rosti, et al., "Models of Parallel Applications with Large Computation and I/O Requirements," IEEE Trans. on Software Engineering, Vol.28, Num. 3, 2002.
16. nd ed., Digital Press, 1992.
17. G. Kulkarni, V. F. Nicola, K. S. Trivedi, "The Completion Time of a Job on Multimode Systems," Advances in Applied Probability, Vol 19, 1987.
18. Y. Zhang, et al., "Performance Implications of Failures in Large-Scale Cluster Scheduling," 10th Workshop on Job Scheduling Strategies for Parallel Processing, 2004.
19. B. Tuthill, et al. "IRIX Checkpoint and Restart Operation Guide," Document of Silicon Graphics, Inc., 1999.
20. R. Iyer, D. Rossetti, "A Measurement-based Model for Workload Dependence of CPU Errors," IEEE Trans. on Computers, Vol. C-35, 1986.
21. T. Courtney et al., "The Möbius Modeling Environment," Tools of the 2003 Illinois Int'l Multiconference on Measurement, Modelling, and Evaluation of Computer Communication Systems, Universität Dortmund Fachbereich Informatik research report no. 781, 2003.
22. L. Spainhower, T. A. Gregg, "IBM S/390 Parallel Enterprise Server G5 Fault Tolerance: A Historical Perspective," IBM Journal of Research and Development, Vol. 43, Num. 5/6, 1999.
23. G. Bronevetsky et al., "Automated Application-level Checkpointing of MPI Programs," Proc. of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2003.
24. S. Agarwal et al., "Adaptive Incremental Checkpointing for Massively Parallel Systems," Proc. of IEEE Int'l Conference on Supercomputing, 2004.
25. L. Wang et al., "Modeling Coordinated Checkpointing for Large-Scale Supercomputers," Technical Report of University of Illinois, 2005.