Redouane ELGHAZI : "Bornes théoriques de problèmes d'ordonnancement et leurs applications à l'analyse asymptotique et la minimisation de la consommation d'énergie"

Résumé : Les problèmes d'ordonnancement consistent à étudier comment affecter de façon automatique un ensemble de tâches à un ensemble de ressources en optimisant un ou plusieurs critères, comme par exemple le temps d'exécution total. En fonction des contraintes que l'on peut imposer sur les tâches, les ressources ainsi que sur les critères d'optimisation, il existe des dizaines de problèmes d'ordonnancement différents. Ces problèmes sont le plus souvent NP-complets. On ne sait donc pas trouver une solution garantie comme optimale en un temps raisonnable dans l'état actuel des connaissances humaines. Les approches pratiques s'appuient alors sur des heuristiques, qui consistent à trouver une solution rapidement dont le critère optimisé n'est pas nécessairement l'optimal mais qui en reste proche.[...]

Composition du Jury :

Olivier Beaumont, Directeur de Recherche, Examinateur, INRIA Bordeaux Sud-Ouest
Anne Benoit, Maître de conférences,  Co-encadrante de thèse, ENS de Lyon
Louis-Claude Canon, Maitre de conférences, Co-directeur de thèse, Université Bourgogne Franche-Comté
Georges Da Costa, Rapporteur, Professeur des Universités, Université de Toulouse
Pierre-Cyrille Héam, Professeur des Universités, Université Bourgogne Franche-Comté, Directeur de thèse
Alix Munier-Kordon, Professeur des universités, Sorbonne Université, Examinatrice
Krzysztof Rzadca, Professeur Associé, Rapporteur, Université de Varsovie

Localisation : ENS de Lyon 1, Place de l'Ecole 69007 LYON - salle Salle Condorcet