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 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
UTAS Author:	Garg, SK (Dr Saurabh Garg)
ID Code:	89686
Year Published:	2014
Web of Science® Times Cited:	45
Deposited By:	Information and Communication Technology
Deposited On:	2014-03-11
Last Modified:	2018-01-16
Downloads:	9 View Download Statistics