Research Area: Cloud Computing
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:
Author(s) Name: Rodrigo N. Calheiros; Rajkumar Buyya
Journal name: IEEE Transactions on Parallel and Distributed Systems
Conferrence name:
Publisher name: IEEE
DOI: 10.1109/TPDS.2013.238
Volume Information: Volume: 25, Issue: 7, July 2014, Page(s): 1787 - 1796
