Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud

Abstract : Many scientific applications are described through workflow structures. Due to the increasing level of parallelism offered by modern computing infrastructures, workflow applications now have to be composed not only of sequential programs, but also of parallel ones. Cloud platforms bring on-demand resource provisioning and pay-as-you-go payment charging. Then the execution of a workflow corresponds to a certain budget. The current work addresses the problem of resource allocation for non-deterministic workflows under budget constraints. We present a way of transforming the initial problem into sub-problems that have been studied before. We propose two new allocation algorithms that are capable of determining resource allocations under budget constraints and we present ways of using them to address the problem at hand.
Complete list of metadatas

https://hal.inria.fr/hal-00697032
Contributor : Adrian Muresan <>
Submitted on : Sunday, May 20, 2012 - 5:05:43 PM
Last modification on : Friday, April 20, 2018 - 3:44:26 PM
Long-term archiving on : Thursday, December 15, 2016 - 8:21:46 AM

File

RR-7962.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00697032, version 2

Citation

Eddy Caron, Frédéric Desprez, Adrian Muresan, Frédéric Suter. Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud. [Research Report] RR-7962, INRIA. 2012, pp.30. ⟨hal-00697032v2⟩

Share

Metrics

Record views

552

Files downloads

413