Title: An execution environment oriented approach for scheduling dependent tasks of cloud computing workflows

Authors: L.D. Dhinesh Babu; P. Venkata Krishna

Addresses: School of Information Technology and Engineering, VIT University, Vellore – 632014, Tamil Nadu, India ' School of Computing Science and Engineering, VIT University, Vellore – 632014, Tamil Nadu, India

Abstract: Cloud computing workflows are collections of interdependent tasks. Workflow scheduling is mainly concerned with cost reduction and overall completion time reduction. Our algorithm devised for workflow scheduling aims to address these two QoS factors. Workflows have many tasks which may require different kinds of execution environment for each task. Supporting all these environment dependencies and task dependencies is really difficult for a cloud scheduling system. Workflows are represented using directed acyclic graph (DAG) which shows the dependencies among tasks. Introducing execution environment dependencies to a DAG will lead to a several combinatorial DAGs. In this paper, our system provides a modified DAG which supports task and execution environment dependency. This paper deals with this time-cost tradeoff and tries to balance both these QoS in compromised way. It compromises the cost when the completion time of tasks is higher and vice versa. Hence, the cost as well as makespan will be as minimum as possible. Experimental results show that our algorithm provides a better time-cost balanced solution in imposing execution environment into task DAG.

Keywords: cloud computing; workflow scheduling; execution environment dependency; makespan reduction; heterogeneous tasks; time-cost tradeoff; cloud workflows.

DOI: 10.1504/IJCC.2014.062275

International Journal of Cloud Computing, 2014 Vol.3 No.2, pp.209 - 224

Available online: 03 Jun 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article