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.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)