Decentralised Multiple Workflow Scheduling via a Chemically-coordinated Shared Space

Héctor Fernandez 1 Marko Obrovac 1 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Résumé : Les nuages de cacul communautaires (community clouds) apparaissent aujourd'hui une infrastructure prometteuse pour faire face á la demande en puissance de calcul toujours grandissante des applications. Dans une telle plate-forme, différents fournisseurs de clouds agrègent leurs ressources, permettant ainsi aux utilisateurs d'exécuter leurs applications sur une plate-forme étendue de façon transparente, à travers un système d'ordonnancement global. Nous considérons des applications à bases de graphes de tâches (ou workflows). Cependant, les systèmes d'ordonnancement de workflows actuels ont un passage à l'échelle limité, car ils s'appuient sur des ordonnanceurs centralisés, et ne peuvent pas correctement exploiter cette plate-forme collaborative. Pour palier ces inconvénients, nous proposons un système d'ordonnancement totalement décentralisé, qui s'appuie sur une métaphore chimique pour la prise de décision coordonnée. Ce système met en oeuvre un espace virtuellement partagé dans lequel les tâches des workflows sont associées aux ressources de la plate-forme de façon décentralisée. Malgré cette décentralisation, la plate-forme proposée est capable de sélectionner globalement la meilleure ressource courante pour une tâche qui est prête à être exécutée. Le passage à l'échelle du système est capturé à travers des expériences de simulation.
Type de document :
Rapport
[Research Report] RR-7925, INRIA. 2012, pp.14
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00690357
Contributeur : Cédric Tedeschi <>
Soumis le : lundi 23 avril 2012 - 11:36:06
Dernière modification le : mardi 16 janvier 2018 - 15:54:19
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 00:00:17

Fichier

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

Identifiants

  • HAL Id : hal-00690357, version 1

Citation

Héctor Fernandez, Marko Obrovac, Cédric Tedeschi. Decentralised Multiple Workflow Scheduling via a Chemically-coordinated Shared Space. [Research Report] RR-7925, INRIA. 2012, pp.14. 〈hal-00690357〉

Partager

Métriques

Consultations de la notice

304

Téléchargements de fichiers

146