Performability modeling for scheduling and fault tolerance strategies for scientific workflows

Proceedings of the 17th International Symposium on High Performance Distributed Computing 2008, HPDC'08

Volumn , Issue , 2008, Pages 23-33

  Ramakrishnan, Lavanya ^a   Reed, Daniel A ^b  

^a INDIANA UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Fault tolerance; Grid cloud resource management; Workflow scheduling

Indexed keywords

APPLICATION INTERFACES; DEGRADED PERFORMANCES; DISTRIBUTED RESOURCES; DYNAMIC ENVIRONMENTS; EXPERIMENTAL DATUMS; FAILURE DATUMS; GENERATION TOOLS; GRID SYSTEMS; GRID/CLOUD RESOURCE MANAGEMENT; HPC SYSTEMS; MACHINE RELIABILITIES; PERFORMABILITY; QUALITY OF SERVICES (QOS); RELIABILITY REQUIREMENTS; RESOURCE AVAILABILITIES; RESOURCE REQUIREMENTS; SCIENTIFIC APPLICATIONS; SCIENTIFIC WORKFLOWS; SIMULATION RESULTS; UNDERLYING SYSTEMS; WORKFLOW SCHEDULING;

APPLICATIONS; COMPUTER SYSTEMS; DIE CASTING; ERRORS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; GRID COMPUTING; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; INFORMATION MANAGEMENT; MANAGEMENT; QUALITY ASSURANCE; QUALITY OF SERVICE; RELIABILITY ANALYSIS; RESOURCE ALLOCATION; SCHEDULING;

RELIABILITY;

EID: 57349125650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1383422.1383426     Document Type: Conference Paper

References (25)

1. G. Alonso, G. Hagen, D. Agrawal, A. E. Abbadi, and C. Mohan. Enhancing the Fault Tolerance of Workflow Management Systems. IEEE Concurrency, 2000.
2. S. F. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology, 214:1-8, 1990.
3. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Task Scheduling Strategies for Workflow-Based Applications in Grids. In CCGBID, pages 759-767, 2005.
4. T. D. Braun, H. J. Siegel, and N. Beck. A Comparision of Eleven Static Heuristics for Maping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. In J. of Parallel and Distributed Computing, 2001.
5. C. da Lu and D. A. Reed. Assessing Fault Sensitivity in MPI Applications. Proc. of Supercomputing, 2004.
6. A. Darling, L. Carey, and W. chun Feng. The Design, Implementation, and Evaluation of mpiBLAST. 4th International Conference on Linux Clusters: The HPC Revolution, 2003.
7. K. K. Droegemeier and et. al. Service-Oriented Environments for Dynamically Interacting with Mesoscale Weather. Computing in Science and Engineering, 2005.
8. L. M. eSolva. Parallel Programming Models and Paradigms. In High Performance Cluster Computing: Programming and Applications, 1999.
9. B. R. Haverkort, R. Marie, G. Rubino, and K. Trivedi. Performability Modelling. Wiley, 2001.
10. S. Hwang and C. Kesselman. A Flexible Framework for Fault Tolerance in the Grid. Journal of Grid Computing, 2003.
11. J.Schopf and F. Herman. Performance Prediction in Production Environments. In Proceedings of IPPS/SPDP, 1998.
12. Y.-S. Kee, D. Logothetis, R. Huang, H. Casanova, and A. Chien. Efficient Resource Description and High Quality Selection for Virtual Grids. In Proceedings of the 5th IEEE Symposium, on Cluster Computing and. the Grid (CCGrid). IEEE, 2005.
13. K. Kennedy and et al. Toward a Framework for Preparing and Executing Adaptive Grid Programs. In Proceedings of NSF Next Generation Systems Program Workshop (International Parallel and Distributed Processing Symposium), 2002.
14. O. Khalili, J. He, C. Olschanowsky, A. Snavely, and H. Casanova. Measuring the Performance and Reliability of Production Computational Grids. In The 7th IEEE/ACM International Conference on Grid Computing, 2006.
15. W. Kramer and C. Ryan. Performance Variability of Highly Parallel Architectures. In International Conference on Computational Science, 2003.
16. J. F. Meyer. On Evaluating the Performability of Degradable Computing Systems. IEEE Trans. Computers, 1980.
17. J. Michalakes, J. Dudhia, D. Gill, T. Henderson, J. Klemp, W. Skamarock, and W. Wang. The Weather Reseach and Forecast Model: Software Architecture and Performance. Proceedings of the 11th ECMWF Workshop on the Use of High Performance Computing In Meteorology, 2004.
18. D. Nurmi, J. Brevik, and R. Wolski. Minimizing the Network Overhead of Checkpointing in Cycle Harvesting Cluster Environments. Future Generation Computer Systems, 2006.
19. L. R.amakrishnan, B. O. Blanton, H. M. Lander, R. A. Luettich, Jr, D. A. Reed, and S. R. Thorpe. Real-time Storm Surge Ensemble Modeling in a Grid Environment. In Second International Workshop on Grid Computing Environments (GCE), 2006.
20. F. Ranno, S. Shrivastava, and S. Wheater. A System for Specifying and Coordinating the Execution of Reliable Distributed Applications. In Conf. on Distributed Applications and Interoperable Systems, 1997.
21. D. A. Reed, C. da Lu, and C. L. Mendes. Reliability Challenges in Large Systems. Future Generation Computer Systems, 2006.
22. R. A. Sahner, K. S. Trivedi, and A. Puliafito. Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package. Kluwer Academic Publishers, 1996.
23. B. Schroeder and G. Gibson. A Large-scale Study of Failures in High-performance Computing Systems. In Proc. of the International Conference on Dependable Systems, 2006.
24. J. B. Weissman. Fault Tolerant Computing on the Grid: What are My Options? In HPDC, 1999.
25. Y.Zhang, A. Mandal, H.Casanova, A. Chien, Y. Kee, K. Kennedy, and C. Koelbel. Scalable Grid Application Scheduling via Decoupled Resource Selection and Scheduling. In CCGrid, 2006.