Multi-objective planning for workflow execution on Grids
- 1 September 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21521085,p. 10-17
- https://doi.org/10.1109/grid.2007.4354110
Abstract
Utility grids create an infrastructure for enabling users to consume services transparently over a global network. When optimizing workflow execution on utility grids, we need to consider multiple quality of service (QoS) parameters including service prices and execution time. These optimization objectives may be in conflict. In this paper, we have proposed a workflow execution planning approach using multi-objective evolutionary algorithms (MOEAs). Our goal was to generate a set of trade-off scheduling solutions according to the users QoS requirements. The alternative trade-off solutions offer more flexibility to users when estimating their QoS requirements of workflow executions. Simulation results show that MOEAs are able to find a range of compromise solutions in a short computational time.Keywords
This publication has 16 references indexed in Scilit:
- Scheduling Scientific Workflow Applications with Deadline and Budget Constraints Using Genetic AlgorithmsScientific Programming, 2006
- Scheduling of scientific workflows in the ASKALON grid environmentACM SIGMOD Record, 2005
- Taverna: a tool for the composition and enactment of bioinformatics workflowsBioinformatics, 2004
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- Evolutionary algorithms in control systems engineering: a surveyControl Engineering Practice, 2002
- A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-IIPublished by Springer Nature ,2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based ApproachJournal of Parallel and Distributed Computing, 1997
- A genetic algorithm for multiprocessor schedulingIEEE Transactions on Parallel and Distributed Systems, 1994
- NP-complete scheduling problemsJournal of Computer and System Sciences, 1975