On the Efficiency of Several VM Provisioning Strategies for Workflows with Multi-threaded Tasks on Clouds

Marc Frincu 1 Stéphane Genaud 2, 1 Julien Gossa 1, 2
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le cloud computing ouvre la perspective de ressources illimitées sur la base d'un paiement à l'utilisation. L'utilisation de ces ressources exige cependant plus que les primitives de base de gestion des machines virtuelles proposées à l'utilisateur, car elles ne prennent pas en compte les contraintes de coût et de temps d'exécution. Par conséquent, des heuristiques d'ordonnancement doivent être proposées pour optimiser le placement des tâches des clients sur les machines virtuelles allouées. Les applications peuvent être divisées en deux catégories principales~: celles composées de tâches indépendantes et les workflows. Dans cet article nous nous focalisons sur les workflows, et nous nous concentrons sur le problème assez peu étudié de l'effet de la politique d'allocation des machines virtuelles sur l'ordonnancement. Pour cela, nous examinons comment la structure, le temps d'exécution, et le type d'instance de machine virtuelle influencent l'efficacité de la méthode d'allocation et d'ordonnancement. L'étude s'appuye sur un modèle mathématique modélisant le coût et le temps de fin dans le cas ou on utilise un seul type d'instance, ou différent types d'instance de machines virtuelles. Bien que le modèle permette de déterminer des bornes pour deux des méthodes extrêmes, la complexité des workflows nécessite une approche expérimentale basée sur des cas variés pour déterminer une relation générale entre les paramètres. Les résultats montrent la nécessité de méthodes probabilistes de sélection dans le cas où les temps d'exécution des tâches sont courts et hétérogènes, tandis que pour des temps d'exécution homogènes le meilleur algorithme est clairement identifié. Plusieurs autres conclusions sont également tirées concernant l'efficacité de l'utilisation de types d'instance plus ou moins puissantes, ou de l'emploi de méthodes statiques ou au contraire dynamiques.
Type de document :
Rapport
[Research Report] RR-8449, INRIA. 2014, pp.30
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00929814
Contributeur : Stéphane Genaud <>
Soumis le : mardi 14 janvier 2014 - 00:54:16
Dernière modification le : samedi 27 octobre 2018 - 01:23:50
Document(s) archivé(s) le : mardi 15 avril 2014 - 16:19:53

Fichier

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

Identifiants

  • HAL Id : hal-00929814, version 1

Citation

Marc Frincu, Stéphane Genaud, Julien Gossa. On the Efficiency of Several VM Provisioning Strategies for Workflows with Multi-threaded Tasks on Clouds. [Research Report] RR-8449, INRIA. 2014, pp.30. 〈hal-00929814〉

Partager

Métriques

Consultations de la notice

369

Téléchargements de fichiers

346