Hybrid re-scheduling mechanisms for workflow applications on multi-cluster grid

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

Volumn , Issue , 2009, Pages 116-123

  Zhang, Yang ^a   Koelbel, Charles ^a   Cooper, Keith ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED; COMPUTATIONAL PARADIGM; EXECUTION MONITORS; EXTERNAL LOADS; GRID ENVIRONMENTS; MULTICLUSTER GRID; PARALLEL ENVIRONMENT; PERFORMANCE OPTIMIZATIONS; RE-SCHEDULING; REAL-TIME FEEDBACK; REAL-WORLD; SCHEDULING MECHANISM; STATIC SCHEDULING; TOPDOWN; TWO PHASE; WORKFLOW APPLICATIONS; WORKFLOW SCHEDULING;

CLUSTER COMPUTING; COMPUTER SCIENCE; GRID COMPUTING; MANAGEMENT;

SCHEDULING ALGORITHMS;

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

References (23)

1. D. Abramson, A. Lynch, H. Takemiya, and Y. Tanimura et. al. Deploying scientific applications to the pragma grid testbed: Strategies and lessons. In Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06), pages 241-248, Washington, DC, USA, 2006. IEEE Computer Society.
2. G. Allen, D. Angulo, T. Goodale, T. Kielmann, A. Merzky, J. Nabrzysky, J. Pukacki, M. Russell, T. Radke, E. Seidel, J. Shalf, and I. Taylor. GridLab: Enabling applications on the Grid. In GRID '02: Proceedings of the Third International Workshop on Grid Computing, pages 39-45, London, UK, 2002. Springer-Verlag.
3. Globus Alliance. http://www.globus.org/.
4. F. Berman, H. Casanova, A. Chien, and K. Kennedy et. al. New grid scheduling and rescheduling methods in the grads project. Int. J. Parallel Program., 33(2):209-229, 2005.
5. T. Braun, H. Siegel, and N. Beck. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61:810-837, 2001.
6. H. Dail, H. Casanova, and F. Berman. A decoupled scheduling approach for the grads program development environment. In Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pages 1-14, Los Alamitos, CA, USA, 2002. IEEE Computer Society Press.
7. F. Dong and Selim G. A.l. Scheduling algorithms for Grid computing: State of the art and open problems. Technical Report TR06-504, School of Computing, Queens University, 2006.
8. Linked Environments for Atmospheric Discovery (LEAD) Portal. https://portal.leadproject.org.
9. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffmann Publishers, Inc., 1999.
10. I. Foster and C. Kesselman. The Grid 2. Morgan Kauffmann Publishers, Inc., 2003.
11. Ewa Deelman Gurmeet Singh, Carl Kesselman. Optimizing gridbased workflow execution. Journal of Grid Computing, 3(3):201-219, 2005.
12. 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.
13. 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.
14. S. Ludtke, P. Baldwin, and W. Chiu. EMAN: Semiautomated software for high resolution single-particle reconstructions. J. Struct. Biol, (128):82-97, 1999.
15. S. Venugopal M. Rahman and R. Buyya. A dynamic critical path algorithm for scheduling scientific workflow applications on global grids. In Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing, Los Alamitos, CA, USA), Dec 2007. IEEE CS Press.
16. Dagman MetaScheduler. http://www.cs.wisc.edu/condor/dagman.
17. myGrid Project. http://taverna.sourceforge.net/.
18. Condor Research Project. http://www.cs.wisc.edu/condor.
19. 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, (13), 2003.
20. Sathish S. Vadhiyar and Jack J. Dongarra. A performance oriented migration framework for the grid. In CCGRID '03: Proceedings of the 3st International Symposium on Cluster Computing and the Grid, page 130, Washington, DC, USA, 2003. IEEE Computer Society.
21. W. Yu, Z. Shi. An adaptive rescheduling strategy for grid workflow applications. In Parallel and Distributed Processing Symposium, 2007. IPDPS 2007, pages 1-8, Long Beach, CA, 2007. IEEE International.
22. Y. Zhang and Mandal A. etc. Scalable Grid application scheduling via decoupled resource selection and scheduling. In Proceedings of the 6th IEEE Symposium on Cluster Computing and the Grid (CCGrid'06), May 2006.
23. 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.