Budget-aware workflow scheduling with DIET - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2020

Budget-aware workflow scheduling with DIET

Résumé

DIET is a widely used workflow engine capable of scheduling workflows dynamically. This feature enables the engine to react to various events occurring during execution. However, a static schedule calculated before the submission of the workflow can provide many optimization opportunities, in particular when budget constraints should be enforced. In this paper, we expand DIET by adding a static scheduling functionality. To validate this new functionality on a realistic test case, we compare the behavior of budgetaware algorithms designed in [5], both in simulation and on an actual platform, Grid’5000. The obtained results are very similar, showing that the benefits provided by the scheduling algorithms are effective, both in simulation and in a real execution.
DIET est un moteur de workflow très utilisé, capable d’ordonnancer des workflows de manière dynamique. Cette fonctionnalité lui permet de réagir aux divers événements survenant au cours de l’exécution des workflows. Cependant, un ordonnancement statique calculé avant la soumission du workflow peut offrir de nombreuses opportunités d’optimisation, en particulier dans le cas d’une contrainte de budget. Dans ce rapport, nous étendons les fonctionnalités de DIET en y ajoutant la capacité de faire des ordonnancements statiques. Pour valider ce nouveau module avec un cas d’étude réaliste, nous comparons le comportement d’algorithmes présentés dans [5], à la fois par des simulations et sur une vraie plateforme, Grid’5000. Les résultats obtenus sont très similaires, montrant que les avantages apportés par les algorithmes d’ordonnancement sont réels, que ce soit dans le cadre d’une simulation ou d’une vraie exécution.
Fichier principal
Vignette du fichier
RR-9381.pdf (1.27 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03080468 , version 1 (18-12-2020)

Identifiants

  • HAL Id : hal-03080468 , version 1

Citer

Aurélie Kong Win Chang, Yves Caniou, Eddy Caron, Yves Robert. Budget-aware workflow scheduling with DIET. [Research Report] RR-9381, Inria Grenoble Rhône-Alpes. 2020. ⟨hal-03080468⟩
108 Consultations
265 Téléchargements

Partager

More