eCite Digital Repository

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

Citation

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

Abstract

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
Research Field:Distributed and Grid Systems
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Application Tools and System Utilities
Author:Garg, SK (Dr Saurabh Garg)
ID Code:89686
Year Published:2014
Web of Science® Times Cited:26
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