The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Benchmarking and comparison of the task graph scheduling algorithms
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
GridLab: Enabling Applications on the Grid
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
A Performance Oriented Migration Framework For The Grid
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Deploying Scientific Applications to the PRAGMA Grid Testbed: Strategies and Lessons
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Scalable Grid Application Scheduling via Decoupled Resource Selection and Scheduling
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
New grid scheduling and rescheduling methods in the GrADS project
International Journal of Parallel Programming - Special issue: The next generation software program
Relative Performance of Scheduling Algorithms in Grid Environments
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications
ICPPW '08 Proceedings of the 2008 International Conference on Parallel Processing - Workshops
Two experiments with application-level quality of service on the EGEE grid
Proceedings of the 2nd workshop on Grids meets autonomic computing
Performance analysis of dynamic workflow scheduling in multicluster grids
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
A scheduling model for workflows on grids and clouds
Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science
Strategies for Rescheduling Tightly-Coupled Parallel Applications in Multi-Cluster Grids
Journal of Grid Computing
Workflow management for soft real-time interactive applications in virtualized environments
Future Generation Computer Systems
A bi-criteria scheduling process with CoS support on grids and clouds
Concurrency and Computation: Practice & Experience
| Hi-index | 0.00 |
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.