Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 116-123
- https://doi.org/10.1109/ccgrid.2009.60
Abstract
Grid computing is now a viable computational paradigm for executing large scale workflow applications. However, many aspects of performance optimization remain challenging. In this paper, we focus on the workflow scheduling mechanism. While there is much work on static scheduling approaches for workflow applications in parallel environments, little work has been done on a real-world multi-cluster grid environment. Since a typical grid environment is dynamic, we propose a new cluster-based scheduling mechanism that dynamically executes a top-down static scheduling algorithm using the real-time feedback from the execution monitor. We also propose a novel two phase migration mechanism that mitigates the effect of a possible bad reschedule decision. Our experimental results show that this approach achieves the best performance among all the scheduling approaches we implemented on both reserved resources and those with external loads.Keywords
This publication has 11 references indexed in Scilit:
- Relative Performance of Scheduling Algorithms in Grid EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- An Adaptive Rescheduling Strategy for Grid Workflow ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Scalable Grid Application Scheduling via Decoupled Resource Selection and SchedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Deploying Scientific Applications to the PRAGMA Grid Testbed: Strategies and LessonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Optimizing Grid-Based Workflow ExecutionJournal of Grid Computing, 2005
- A performance oriented migration framework for the gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001
- EMAN: Semiautomated Software for High-Resolution Single-Particle ReconstructionsJournal of Structural Biology, 1999
- Benchmarking and Comparison of the Task Graph Scheduling AlgorithmsJournal of Parallel and Distributed Computing, 1999