Performance under failures of high-end computing

Proceedings of the 2007 ACM/IEEE Conference on Supercomputing, SC'07

Volumn , Issue , 2007, Pages

  Wu, Ming ^a   Sun, Xian He ^a,b   Jin, Hui ^a  

^a Illinois Institute of Technology   (United States)

^b FERMI NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

Application performance; Failure modeling; Fault tolerance

Indexed keywords

APPLICATION PERFORMANCE; CHECKPOINTING; COMPLETION TIMES; COMPUTING PLATFORMS; EFFECTIVE PERFORMANCES; END USERS; EXTENSIVE SIMULATIONS; FAILURE MODELING; FAILURE RATES; FAILURE REPAIRS; FAULT-TOLERANT; MASK FAULTS; PARALLEL TASKS; PETAFLOP MACHINES; PREDICTION MODELS; PRODUCTION COSTS.; SCHEDULING STRATEGIES; SEQUENTIAL EXECUTIONS; SYSTEM FAILURES;

COMPUTER SYSTEM RECOVERY; COMPUTERS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; QUALITY ASSURANCE; RELIABILITY; SCHEDULING; SCHEDULING ALGORITHMS; SYSTEMS ENGINEERING;

APPLICATIONS;

EID: 56749158844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1362622.1362687     Document Type: Conference Paper

References (19)

1. Berman, F., Wolski, R., Casanova, H., Cirne, W., et al. "Adaptive Computing on the Grid Using AppLeS," IEEE Transactions on Parallel and Distributed Systems. Vol 14, No4, pp. 369-382, 2003.
2. Dinda, P., and O'Hallaron, D. "Host load prediction using linear models," Cluster Computing, Vol 3, pp. 265-280, 2000.
3. Dogan, A., and Ozguner, F. "Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing," In Proc. of the 29th International Conference on Parallel Processing, pp. 307-314, Toronto, Canada, Aug., 2000.
4. Duda, A. "The Effects of Checkpointing on Program Execution Time," Information Processing Letters, vol. 16, pp. 221-229, June 1983.
5. Garg, S., Huang, Y., Kintala, C., and Trivedi, K. S., "Minimizing Completion Time of a Program by Checkpointing and Rejuvenation," In Proc. of 1996 ACM SIGMETRICS Conference, pp. 252-261, Philadelphia, PA, May 1996.
6. Gong, L., Sun, X-H., and Waston, E. "Performance Modeling and Prediction of Non-Dedicated Network Computing," IEEE Trans. on Computers, Vol 51, No 9, pp. 1041-1055, Sep., 2002.
7. Gross, D., Harris, C. M., Fundamentals of Queuing Theory, 3rd Edition, John Wiley & Sons, 1998.
8. Los Alamos National Laboratory, Operational Data to Support and Enable Computer Science Research, http://institute.lanl.gov/data/lanldata.shtml
9. Lu, Charng-da "Scalable Diskless Checkpointing for Large Parallel Systems," Ph.D dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
10. Milojicic, D. S., Douglas, F., Paindaveine, Y., Wheeler, R., and Zhou, S. "Process Migration," ACM Computing Surveys, Volume 32, No 3, Sep., 2000.
11. Nicola, V. F., Kulkarni, V. G., and Trivedi, K. S. "Queueing Analysis of Fault-Tolerant Computer Systems," IEEE Trans. Software Engineering, Vol. SE-13, No. 3, pp. 363-375, 1987.
12. h IEEE International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, Apr., 2004.
13. th IEEE International Parallel and Distributed Processing Symposium, Denver, Colorado, Apr., 2005.
14. Pradhan, D.K. Fault-Tolerant Computer System Design, Prentice Hall, Inc., 1996.
15. Schroeder, B., and Gibson, G.A. "A large-scale study of failures in high-performance computing systems," in Proc. of the 2006 InternationalConferenceon Dependable Systems and Networks, Philadelphia, PA, June 2006.
16. Srinivasan, S.., and Jha, N.K. "Safety and Reliability Driven Task Allocation in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, Vol 10, No 3, pp. 238-251, 1999.
17. Wolski, R. "Dynamically forecasting network performance using the network weather service," Cluster Computing, Vol 1, pp. 119-132, 1998.
18. Wu, M., and Sun, X.-H. "Grid Harvest Service: A Performance System of Grid Computing," Journal of Parallel and Distributed Computing, Vol. 66, No. 10, pp. 1322-1337, 2006.
19. Young, J. W. "A First Order Approximation to the Optimal Checkpoint Interval." Comm. ACM, Vol. 17, No 9, pp. 530-531, 1974.