Redouane ELGHAZI : "Theoretical bounds for scheduling problems and their application to asymptotic analysis and energy consumption minimization"

Abstract : Scheduling problems consist in studying how to assign a set of tasks automatically to a set of resources by optimising some criteria, such as the total execution time. Depending on the constraints imposed on the tasks, resources and optimisation criteria, there are dozens of different scheduling problems. These problems are often NP-complete, so we cannot find an optimal solution in a reasonable time with our current level of knowledge. The practical approaches are based on heuristics, consisting in finding quickly a solution which is not necessarily optimal, but which remains close to the optimal[...]

Jury Composition :

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

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