Elastic Resource Provisioning for Cloud Workflow Applications
- 10 December 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 14 (2) , 1195-1210
Abstract
Many workflow applications are moved to clouds for elastic capacities. Elastic resource provisioning is one of the most important problems. Realistic factors are involved, including an interval-based charging model, data transfer time, VM loading time, software setup time, resource utilization, and the workflow deadline. A multirule-based heuristic is proposed for the problem under study which contains two components: a deadline division and task scheduling. Taking into account the gaps between tasks, the impact of different critical paths and the precedence constraints, the workflow deadline is properly divided into task deadlines based on the solution of a relaxed problem. The relaxed problem is modeled by integer programming and solved by CPLEX. All tasks are sorted in terms of the developed depth-based rule. For different realistic factors, three priority rules are developed to allocate tasks to appropriate available time slots, from which a weighted rule is constructed for task scheduling. The weights are calibrated by random instances. Experiments are conducted using a benchmark realistic workflow. Experimental results show that the proposal is effective and efficient for realistic workflows.Keywords
This publication has 23 references indexed in Scilit:
- Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service CloudsFuture Generation Computer Systems, 2013
- Dynamic Programming Based Grid Workflow Scheduling Algorithm2012
- Cost optimized provisioning of elastic resources for application workflowsFuture Generation Computer Systems, 2011
- BTS: Resource capacity estimate for time-targeted science workflowsJournal of Parallel and Distributed Computing, 2011
- Deadline division-based heuristic for cost optimization in workflow schedulingInformation Sciences, 2009
- Scheduling of scientific workflows in the ASKALON grid environmentACM SIGMOD Record, 2005
- New Grid Scheduling and Rescheduling Methods in the GrADS ProjectInternational Journal of Parallel Programming, 2005
- Improving scheduling of tasks in a heterogeneous environmentIEEE Transactions on Parallel and Distributed Systems, 2004
- Complexity of the Discrete Time-Cost Tradeoff Problem for Project NetworksOperations Research, 1997
- Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion TimeOperations Research, 1984