Combined fault tolerance and scheduling techniques for workflow applications on computational grids

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 244-251

  Zhang, Yang ^a   Mandal, Anirban ^b   Koelbel, Charles ^a   Cooper, Keith ^a  

^a Rice University   (United States)

^b Renaissance Computing Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRIDS; FAILURE PREDICTION; FAULT TOLERANCE MECHANISMS; FAULT TOLERANCE TECHNIQUES; GRID APPLICATIONS; GRID INFRASTRUCTURES; NEW APPROACHES; RELIABILITY MODEL; RESOURCE USAGE; SCHEDULING TECHNIQUES; SCIENTIFIC WORKFLOWS; WORK-FLOWS; WORKFLOW APPLICATIONS; WORKFLOW EXECUTION; WORKFLOW SCHEDULING;

CLUSTER COMPUTING; COMPUTER SCIENCE; DATA DESCRIPTION; FAULT TOLERANCE; GRID COMPUTING; MANAGEMENT; SCHEDULING ALGORITHMS;

QUALITY ASSURANCE;

EID: 70349754238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2009.59     Document Type: Conference Paper

References (27)

1. Charlie Catlett and et al. http://www.griphyn.org, 2002.
2. Jack J. Dongarra, Emmanuel Jeannot, Erik Saule, and Zhiao Shi. Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, pages 280-288, New York, NY, USA, 2007. ACM.
3. Linked Environments for Atmospheric Discovery (LEAD) Portal. https://portal.leadproject.org.
4. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffmann Publishers, Inc., 1999.
5. I. Foster and C. Kesselman. The Grid 2. Morgan Kauffmann Publishers, Inc., 2003.
6. Tristan Glatard, Johan Montagnat, and Is Cnrs. An experimental comparison of grid5000 clusters and the egee grid. In In Workshop on Grid, 2006.
7. Ewa Deelman Gurmeet Singh, Carl Kesselman. Optimizing gridbased workflow execution. Journal of Grid Computing, 3(3):201-219, 2005.
8. H.Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 2(13):260-274, 2002.
9. Soonwook Hwang and Carl Kesselman. Gridworkflow: A flexible failure handling framework for the grid. In HPDC '03: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, page 126, Washington, DC, USA, 2003. IEEE Computer Society.
10. A. Iosup, M. Jan, O. Sonmez, and D.H.J. Epema. On the dynamic resource availability in grids. Grid Computing, 2007 8th IEEE/ACM International Conference on, pages 26-33, Sept. 2007.
11. Gopi Kandaswamy, Anirban Mandal, and Daniel A. Reed. Fault tolerance and recovery of scientific workflows on computational grids. In CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), pages 777-782, Washington, DC, USA, 2008. IEEE Computer Society.
12. K. Kennedy, K. Cooper, F. Berman, A. Chien, I. Foster, C. Kesselman, D. Reed, J. Dongarra, and R. Wolski 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), Fort Lauderdale, FL, April 2002, 2002.
13. Boontee Kruatrachue and Ted Lewis. Grain size determination for parallel processing. IEEE Softw., 5(1):23-32, 1988.
14. Y. Kwok and I. Ahmad. Benchmarking and comparison of the task graph scheduling algorithms. Journal of Parallel and Distributed Computing, 59(3):381-422, 1999.
15. K. Limaye, B. Leangsuksun, Yudan Liu, Z. Greenwood, S. L. Scott, R. Libby, and K. Chanchio. Reliability-aware resource management for computational grid/cluster environments. In GRID '05: Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, pages 211-218, Washington, DC, USA, 2005. IEEE Computer Society.
16. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu, and L. Johnsson. Scheduling strategies for mapping application workflows onto the Grid. In 14-th IEEE Symposium on High Performance Distributed Computing (HPDC14), pages 125-134, 2005.
17. Dagman MetaScheduler. http://www.cs.wisc.edu/condor/dagman.
18. Daniel Nurmi, John Brevik, and Rich Wolski. Modeling machine availability in enterprise and wide-area distributed computing environments. In In Euro-Par05, pages 432-441. Springer, 2005.
19. Kassian Plankensteiner, Radu Prodan, Thomas Fahringer, Attila Kertesz, and Peter K Kacsuk. Fault-tolerant behavior in state-ofthe-art grid workflow management systems. Technical report, 2007.
20. Narasimha Raju, Yudan Liu, Chokchai Box Leangsuksun, Raja Nassar, and Stephen Scott. Reliability analysis in hpc clusters. In Proceedings of the High Availability and Performance Computing Workshop, 2006.
21. Lavanya Ramakrishnan and Daniel A. Reed. Performability modeling for scheduling and fault tolerance strategies for scientific workflows. In HPDC '08: Proceedings of the 17th international symposium on High performance distributed computing, pages 23-34, New York, NY, USA, 2008. ACM.
22. Bianca Schroeder and Garth A. Gibson. A large-scale study of failures in high-performance computing systems. In DSN '06: Proceedings of the International Conference on Dependable Systems and Networks, pages 249-258, Washington, DC, USA, 2006. IEEE Computer Society.
23. G. Singh, E. Deelman, and G. Bruce Berriman et al. Montage: a Grid enabled image mosaic service for the National Virtual Observatory. Astronomical Data Analysis Software and Systems, 2003.
24. TeraGrid. http://www.teragrid.org/about.
25. Weibull and Waloddi. A statistical distribution function of wide applicability. In Journal of Applied Mechanics, 1951.
26. Jia Yu and Rajkumar Buyya. A taxonomy of scientific workflow systems for Grid computing. SIGMOD Rec., 34(3):44-49, 2005.
27. Y. Zhang, C. Koelbel, and K. Kennedy. Relative performance of scheduling algorithms in grid environments. In CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, pages 521-528, Washington, DC, USA, 2007. IEEE Computer Society.