Energy-aware scheduling of flow applications on master-worker platforms

In this report, we consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master-worker platform with communication costs. We introduce a bi-criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary super-linear power consumption laws, we investigate different models for energy consumption, with and without start-up overheads. Building upon closed-form expressions for the uniprocessor case, we are able to derive optimal or asymptotically optimal solutions for both models.Dans ce rapport, nous étudions l’ordonnancement d’une application composée de tâches indépendantes qui doivent être exécutées sur une plate-forme maître-esclaves hétérogène où le coût des communications ne peut être négligé. Nous proposons une approche bi-critère visant àmaximiser le débit de l’application tout en minimisant l’énergie dissipée par les ressources de calcul utilisées. En supposant que les lois de puissance électrique consommée sont super-linéaires, nous considérons différents modèles de consommation énergétique, avec ou sans coût de démarrage. A partir de formes clauses pour le cas avec un seul processeur nous construisons une solution asymptotiquement optimale pour les deux modèles