Random Generation for the Performance Evaluation of Scheduling Algorithms
Institution:
Bourgogne Franche-ComtéDisciplines:
Directors:
Abstract EN:
The aim of this thesis is to develop techniques for the evaluation of the performance of algorithms for specific problems of scheduling. The work will consist in proposing experimental protocolsto assess specific problems of scheduling by restricting themselves to those who share similar instances as graphs. This implies on the one hand analyzing the problems considered in order to define what can berelevant instances. Next, it will be necessary to propose generators (random) of (difficult) instances, then perform an experimental analysis of existing algorithms.
Abstract FR:
L'objectif du travail à réaliser dans cette thèse consiste à mettre au pointdes techniques pour l'évaluation de la performance d'algorithmes dans lecadre de l'ordonnancement. Le travail consistera à proposer des protocoles expérimentaux précis pour évaluer des problèmes spécifiques d'ordonnancement en se restreignant par exemple à ceux qui partagent des instances similaires comme des graphes. Cela suppose d'une part d'analyser finement les problèmes considérés afin de définir ce que peuvent être des instances pertinentes. Ensuite, il faudra proposer des générateurs (aléatoires) d'instances (difficiles), puis effectuer une analyse expérimentale rigoureuse des algorithmes existants.