s'authentifier
version française rss feed
HAL : hal-00697032, version 1

Voir la fiche concise  BibTeX,EndNote,...
Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud
Caron E., Desprez F., Muresan A., Suter F.
Rapports (2012) 30 - http://hal.inria.fr/hal-00697032
Versions disponibles
Informatique/Calcul parallèle, distribué et partagé
Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud
Eddy Caron (, http://graal.ens-lyon.fr/~ecaron)1, Frédéric Desprez ()1, Adrian Muresan (, http://perso.ens-lyon.fr/adrian.muresan)1, Frédéric Suter (, http://graal.ens-lyon.fr/~fsuter/)2
1 :  LIP - Laboratoire de l'Informatique du Parallélisme
http://www.ens-lyon.fr/LIP/
PRES Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure (ENS) - Lyon – Université Claude Bernard - Lyon I (UCBL)
46 Allée d'Italie 69364 LYON CEDEX 07
France
2 :  CC IN2P3 - Centre de Calcul de l'inst. national de phy. nucléaire et de phy. des particules
http://cc.in2p3.fr/
CNRS : USR6402 – IN2P3
12-14, boulevard Niels Bohr 69622 VILLEURBANNE CEDEX
France
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.
De nombreuses applications scientifiques sont décrites sous la forme de workflows. Du fait de l'accroissement du niveau de parallélisme offert par les infrastructures de calcul modernes, de telles applications doivent désormais être composées non seulement de programmes séquentiels mais aussi de programmes parallèles. Les Clouds offrent le provisionnement de ressources à la demande ainsi qu'une facturation à l'utilisation. L'exécution d'un workflow correspond alors à un certain budget. Dans cet article, nous considérons le problème de l'allocation de ressources à un workflow non déterministe en présence de contraintes de budget. Nous présentons une façon de transformer le problème initial en une série de sous-problèmes qui ont été largement étudiés. Nous proposons deux algorithmes originaux qui peuvent déterminer des allocations de ressources sous contrainte de budget. Nous détaillons également comment les utiliser pour résoudre le problème initial.
Anglais

Rapport de recherche
30
Rapports
14/05/2012

resource allocation – scheduling – PTG – work ow
RR-7962
Liste des fichiers attachés à ce document :
PDF
RR-.pdf(884.7 KB)