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.
Document type :
Reports
[Research Report] RR-7962, 2012, pp.30


https://hal.inria.fr/hal-00697032
Contributor : Adrian Muresan <>
Submitted on : Sunday, May 20, 2012 - 5:05:43 PM
Last modification on : Monday, November 26, 2012 - 3:09:09 PM

File

RR-7962.pdf
fileSource_public_author

Identifiers

  • HAL Id : hal-00697032, version 2

Collections

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, 2012, pp.30. <hal-00697032v2>

Export

Share

Metrics

Consultation de
la notice

149

Téléchargement du document

125