Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud
- 1 January 2014
- journal article
- research article
- Published by Inderscience Publishers in International Journal of Grid and Utility Computing
- Vol. 5 (2), 96-106
- https://doi.org/10.1504/ijguc.2014.060199
Abstract
Task scheduling and resource allocation are the key challenges of cloud computing. Compared with grid environment, data transfer is a big overhead for cloud workflows. So, the cost arising from data transfers between resources as well as execution costs must also be taken into account during scheduling based upon user's Quality of Service (QoS) constraints. In this paper, we present Deadline Constrained Heuristic based Genetic Algorithms (HGAs) to schedule applications to cloud resources that minimise the execution cost while meeting the deadline for delivering the result. Each workflow's task is assigned priority using bottom-level (b-level) and top-level (t-level). To increase the population diversity, these priorities are then used to create the initial population of HGAs. The proposed algorithms are simulated and evaluated with synthetic workflows based on realistic workflows. The simulation results show that our proposed algorithms have a promising performance as compared to Standard Genetic Algorithm (SGA).Keywords
This publication has 11 references indexed in Scilit:
- Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service CloudsFuture Generation Computer Systems, 2013
- Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environmentInformation Sciences, 2012
- A hybrid heuristic–genetic algorithm for task scheduling in heterogeneous processor networksJournal of Parallel and Distributed Computing, 2011
- Hybrid Computing—Where HPC meets grid and Cloud ComputingFuture Generation Computer Systems, 2011
- A novel deadline and budget constrained scheduling heuristics for computational gridsJournal of Central South University, 2011
- Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed systemJournal of Parallel and Distributed Computing, 2010
- A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing PlatformThe International Journal of High Performance Computing Applications, 2010
- Genetic algorithms for task scheduling problemJournal of Parallel and Distributed Computing, 2010
- Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utilityFuture Generation Computer Systems, 2009
- Workflows and e-Science: An overview of workflow system features and capabilitiesFuture Generation Computer Systems, 2009