Bicriteria Service Scheduling with Dynamic Instantiation for Workflow Execution on Grids
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Execution of service workflows in grid environments
International Journal of Communication Networks and Distributed Systems
Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Using relative costs in workflow scheduling to cope with input data uncertainty
Proceedings of the 10th International Workshop on Middleware for Grids, Clouds and e-Science
Hi-index | 0.00 |
A scheduler must consider the heterogeneity and communication delays when scheduling dependent tasks on a grid. The task-scheduling problem is NP-Complete in general, which led us to the development of a heuristic for the associated optimization problem. In this work we present a dynamic adaptive approach to schedule dependent tasks onto a grid based on the Xavantes grid middleware. The developed dynamic approach is applied to the Path Clustering Heuristic, and introduces the concept of rounds, which take turns sending tasks to execution and evaluating the performance of the resources. The adaptive extension changes the size of rounds during the process execution, taking task attributes and resources performance as parameters, and it can be adopted in other task schedulers. The experiments show that the dynamic round-based and adaptive schedule can minimize the effects of performance losses while executing processes on the grid. Copyright © 2007 John Wiley & Sons, Ltd. This is an extended version of the paper ‘A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware,’ presented at the 4th International Workshop on Middleware for Grid Computing (MGC'06).