eCite Digital Repository

Robust scheduling of scientific workflows with deadline and budget constraints in clouds


Poola, D and Garg, SK and Buyya, R and Yang, Y and Ramamohanarao, K, Robust scheduling of scientific workflows with deadline and budget constraints in clouds, Proceedings of the IEEE 28th International Conference on Advanced Information Networking and Applications (IEEE AINA 2014), 13-16 May 2014, Victoria, Canada, pp. 858-865. ISBN 9781479936298 (2014) [Refereed Conference Paper]

Copyright Statement

Copyright 2014 IEEE

DOI: doi:10.1109/AINA.2014.105


Dynamic resource provisioning and the notion of seemingly unlimited resources are attracting scientific workflows rapidly into Cloud computing. Existing works on workflow scheduling in the context of Clouds are either on deadline or cost optimization, ignoring the necessity for robustness. Robust scheduling that handles performance variations of Cloud resources and failures in the environment is essential in the context of Clouds. In this paper, we present a robust scheduling algorithm with resource allocation policies that schedule workflow tasks on heterogeneous Cloud resources while trying to minimize the total elapsed time (makespan) and the cost. Our results show that the proposed resource allocation policies provide robust and fault-tolerant schedule while minimizing makespan. The results also show that with the increase in budget, our policies increase the robustness of the schedule.

Item Details

Item Type:Refereed Conference Paper
Keywords:cloud, computing, workflow
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Distributed systems and algorithms
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Garg, SK (Dr Saurabh Garg)
ID Code:89686
Year Published:2014
Web of Science® Times Cited:82
Deposited By:Information and Communication Technology
Deposited On:2014-03-11
Last Modified:2018-01-16
Downloads:9 View Download Statistics

Repository Staff Only: item control page