s'authentifier
version française rss feed

hal-00697032, version 2

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

Eddy Caron (, http://graal.ens-lyon.fr/~ecaron) a12, Frédéric Desprez () b12, Adrian Muresan (Auteur à contacter de préférence, http://perso.ens-lyon.fr/adrian.muresan) 12, Frédéric Suter (, http://graal.ens-lyon.fr/~fsuter/) c23

N° RR-7962 (2012)

Résumé : 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.

  • Domaine : Informatique/Calcul parallèle, distribué et partagé
  • Mots-clés : resource allocation – scheduling – PTG – workflow
  • Référence interne : RR-7962
  • Versions disponibles :  v1 (14-05-2012) v2 (21-05-2012)
 
  • hal-00697032, version 2
  • oai:hal.inria.fr:hal-00697032
  • Contributeur : 
  • Soumis le : Dimanche 20 Mai 2012, 17:05:43
  • Dernière modification le : Lundi 26 Novembre 2012, 15:09:09
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...