DocumentCode :
19462
Title :
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication
Author :
Calheiros, Rodrigo N. ; Buyya, Rajkumar
Author_Institution :
Dept. of Comput. & Inf. Syst., Univ. of Melbourne, Melbourne, VIC, Australia
Volume :
25
Issue :
7
fYear :
2014
fDate :
Jul-14
Firstpage :
1787
Lastpage :
1796
Abstract :
The elasticity of Cloud infrastructures makes them a suitable platform for execution of deadline-constrained workflow applications, because resources available to the application can be dynamically increased to enable application speedup. Existing research in execution of scientific workflows in Clouds either try to minimize the workflow execution time ignoring deadlines and budgets or focus on the minimization of cost while trying to meet the application deadline. However, they implement limited contingency strategies to correct delays caused by underestimation of tasks execution time or fluctuations in the delivered performance of leased public Cloud resources. To mitigate effects of performance variation of resources on soft deadlines of workflow applications, we propose an algorithm that uses idle time of provisioned resources and budget surplus to replicate tasks. Simulation experiments with four well-known scientific workflows show that the proposed algorithm increases the likelihood of deadlines being met and reduces the total execution time of applications as the budget available for replication increases.
Keywords :
cloud computing; directed graphs; financial management; workflow management software; cloud computing; cloud infrastructures elasticity; deadline-constrained workflow; direct acyclic graph; public clouds; scientific workflows deadline; task replication; Cloud computing; Computational modeling; Data transfer; Delays; Schedules; Scheduling; Virtual machining; Cloud computing; scientific workflows; soft deadline; task replication;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2013.238
Filename :
6605687
Link To Document :
بازگشت