An execution environment oriented approach for scheduling dependent tasks of cloud computing workflows
by L.D. Dhinesh Babu; P. Venkata Krishna
International Journal of Cloud Computing (IJCC), Vol. 3, No. 2, 2014

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.

Online publication date: Wed, 02-Jul-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Cloud Computing (IJCC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com