GinFlow: A Decentralised Adaptive Workflow Execution Manager

Javier Rojas Balderrama 1 Matthieu Simonin 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 workflows sont devenus une manière dominante de mettre au point et d’exécuter des applications scientifiques. Après l’apparition des premiers gestionnaires de workflows, différentes approches ont eu pour but de decentraliser leur exécution. En particulier la coordination basée sur un espace partagé est connue comme pouvant constituer une brique intéressante en ce sens. D’autre part il n’est pas rare que l’exécution d’un workflow scientifique soit soumis à quelque incertitude. La possibilité de s’adapter et de changer de scénario d’exécution à la volée est une caractéristique manquante dans les gestionnaires de workflows. Dans ce papier, nous introduisons tout d’abord une manière programma- tique de spécifier un workflow adaptatif. Pour cela nous nous appuyons sur un espace partagé. Nous utilisons un modèle de programmation à base de règles de réécriture afin de modifier la description du workflow en changeant le graph sous-jacent. Ces modifications se font à la volée sans nécessité ni d’arrêter ni de redémarrer l’exécution du workflow. Nous présentons ensuite GinFlow, un moteur décentralisé d’exécution de workflows qui implémente ces concepts. Nous concluons enfin par une série d’expérimentations démontrant les perfor- mances, la tolérance aux pannes et l’impact limité des macanismes d’adaptation. Ces expériences nous font penser que GinFlow est un moteur prometteur pour l’exécution distribué de workflows adaptatifs.
Type de document :
Rapport
[Research Report] RR-8813, Inria; Rennes 1. 2015, pp.27
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01232682
Contributeur : Matthieu Simonin <>
Soumis le : jeudi 24 mars 2016 - 10:24:03
Dernière modification le : mardi 16 janvier 2018 - 15:54:19

Fichier

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

Identifiants

  • HAL Id : hal-01232682, version 2

Citation

Javier Rojas Balderrama, Matthieu Simonin, Cédric Tedeschi. GinFlow: A Decentralised Adaptive Workflow Execution Manager. [Research Report] RR-8813, Inria; Rennes 1. 2015, pp.27. 〈hal-01232682v2〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

132