version française rss feed
HAL : hal-00697032, version 2

Voir la fiche détaillée  BibTeX,EndNote,...
Versions disponibles
Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud
Eddy Caron1, 2, Frédéric Desprez1, 2, Adrian Muresan1, 2, Frédéric Suter2, 3

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 :  LIP Lyon / Inria Grenoble Rhône-Alpes - AVALON
3 :  CC IN2P3 - Centre de Calcul de l'inst. national de phy. nucléaire et de phy. des particules
Informatique/Calcul parallèle, distribué et partagé
resource allocation – scheduling – PTG – workflow
Liste des fichiers attachés à ce document :
RR-7962.pdf(884.4 KB)