HAL : hal-00697032, version 1

Voir la fiche détaillée

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

Versions disponibles

v1 (14-05-2012)

v2 (21-05-2012)

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

Eddy Caron1, Frédéric Desprez1, Adrian Muresan1, Frédéric Suter2

(14/05/2012)

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.

1 :	LIP - Laboratoire de l'Informatique du Parallélisme
2 :	CC IN2P3 - Centre de Calcul de l'inst. national de phy. nucléaire et de phy. des particules

Domaine

:

Informatique/Calcul parallèle, distribué et partagé

Mots-clés : resource allocation – scheduling – PTG – work ow

hal-00697032, version 1

http://hal.inria.fr/hal-00697032

oai:hal.inria.fr:hal-00697032

Contributeur : Adrian Muresan <>

Soumis le : Lundi 14 Mai 2012, 14:00:41

Dernière modification le : Samedi 19 Mai 2012, 15:55:07