Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
IPDPS '01 Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01) - Volume 1
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems
Journal of Parallel and Distributed Computing
ASKALON: A Grid Application Development and Computing Environment
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Multi-criteria scheduling of pipeline workflows
CLUSTER '07 Proceedings of the 2007 IEEE International Conference on Cluster Computing
Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Predicting the execution time of grid workflow applications through local learning
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Multi-criteria Scheduling of Precedence Task Graphs on Heterogeneous Platforms
The Computer Journal
GroudSim: an event-based simulation framework for computational grids and clouds
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
A Bi-Criteria Truthful Mechanism for Scheduling of Workflows in Clouds
CLOUDCOM '11 Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
Budget-Deadline Constrained Workflow Planning for Admission Control
Journal of Grid Computing
| Hi-index | 0.00 |
Traditional scheduling research usually targets make span as the only optimization goal, while several isolated efforts addressed the problem by considering at most two objectives. In this paper we propose a general framework and heuristic algorithm for multi-objective static scheduling of scientific workflows in heterogeneous computing environments. The algorithm uses constraints specified by the user for each objective and approximates the optimal solution by applying a double strategy: maximizing the distance to the constraint vector for dominant solutions and minimizing it otherwise. We analyze and classify different objectives with respect to their impact on the optimization process and present a four-objective case study comprising make span, economic cost, energy consumption, and reliability. We implemented the algorithm as part of the ASKALON environment for Grid and Cloud computing. Results for two real-world applications demonstrate that the solutions generated by our algorithm are superior to user-defined constraints most of the time. Moreover, the algorithm outperforms a related bi-criteria heuristic and a bi-criteria genetic algorithm.