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

Résumé : 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.
Type de document :
Rapport
[Research Report] RR-7962, INRIA. 2012, pp.30
Liste complète des métadonnées

https://hal.inria.fr/hal-00697032
Contributeur : Adrian Muresan <>
Soumis le : dimanche 20 mai 2012 - 17:05:43
Dernière modification le : samedi 17 septembre 2016 - 01:36:54
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 08:21:46

Fichier

RR-7962.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Partager

Métriques

Consultations de
la notice

336

Téléchargements du document

240