Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on IaaS Cloud platforms

Yves Caniou 1, 2 Eddy Caron 1, 2 Aurélie Kong Win Chang 1, 3, 2 Yves Robert 1, 4, 3
2 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Ce rapport, qui est une mise à jour du rapport [5], présente plusieurs algorithmes prenant en compte le budget pour déployer des workflows scientifiques sur des plateformes de Cloud de type IaaS, sur lesquelles les utilisateurs peuvent utiliser des machines virtuelles (ou Virtual Machines, VMs) de différents types, ces dernières étant caractérisées par un coût et une vitesse qui leur sont propres. Nous utilisons un modèle de plateforme et de workflow réalistes avec des tâches de taille stochastique et des VMs communiquant par le biais d’un datacenter. Nous étendons deux algorithmes connus, HEFT et Min-Min, et effectuons l’ordonnancement en nous basant à la fois sur la disponibilité des machines et le budget disponible. Pendant le processus d’attribution des VMs aux tâches, les algorithmes prenant le budget en compte se basent sur des hypothèses conservatives afin d’éviter de dépasser le budget initial ; nous améliorons nos résultats en proposant des algorithmes raffinant ces solutions en tentant de ré-assigner certaines taches à des VMs plus rapides, en utilisant pour ce faire la part de budget restant suite à l’ordonnancement initial. Ces versions raffinées demandent plus de temps que les algorithmes proposés plus tôt, il y a donc un compromis à faire en termes de scalabilité. Nous présentons un vaste ensemble de simulations effectuées sur des workflows obtenus à l’aide d’un logiciel de benchmark de Pegasus. Les algorithmes prenant en compte le budget réussissent en général à obtenir des makespans efficaces tout en respectant le budget accordé, et ce malgré l’incertitude concernant la taille des tâches. Nous les comparons également à deux compétiteurs, BDT and CG/CG+.
Type de document :
Rapport
[Research Report] RR-9128, INRIA. 2017, pp.1-28
Liste complète des métadonnées

https://hal.inria.fr/hal-01651149
Contributeur : Equipe Roma <>
Soumis le : mardi 28 novembre 2017 - 17:05:55
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Fichier

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

Identifiants

  • HAL Id : hal-01651149, version 1

Citation

Yves Caniou, Eddy Caron, Aurélie Kong Win Chang, Yves Robert. Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on IaaS Cloud platforms. [Research Report] RR-9128, INRIA. 2017, pp.1-28. 〈hal-01651149〉

Partager

Métriques

Consultations de la notice

202

Téléchargements de fichiers

52