Génération aléatoire pour l'évaluation de performances d'algorithmes d'ordonnancement

Random Generation for the Performance Evaluation of Scheduling Algorithms

• Auteur / Autrice : Mohamad El Sayah
• Direction : Pierre-Cyrille Héam, Louis-claude Canon
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 20/11/2019
• Etablissement(s) : Bourgogne Franche-Comté
• Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur et microtechniques (Besançon ; 1991-....)
• Partenaire(s) de recherche : Laboratoire : FEMTO-ST : Franche-Comté Electronique Mécanique Thermique et Optique - Sciences et Technologies (Besançon) - Franche-Comté Électronique Mécanique- Thermique et Optique - Sciences et Technologies (UMR 6174) / FEMTO-ST
• Partenaire(s) de recherche : Etablissement de préparation : Université de Franche-Comté (1971-....)
• Jury : Président / Présidente : Jean-Marc Nicod
• Jury : Examinateurs / Examinatrices : Pierre-Cyrille Héam, Louis-claude Canon, Jean-Marc Nicod, Olivier Beaumont, Arnaud Legrand, Fanny Dufossé
• Jury : Rapporteur / Rapporteuse : Olivier Beaumont, Arnaud Legrand

Mots clés

Mots clés contrôlés

Ordonnancement (informatique)

Mots clés libres

Génération aléatoire

Évaluation de performances

Ordonnancement

Instances

DAGs

Matrice de coûts

Uniform

Random generation

Performance evaluation

Scheduling

Instances

DAGs

Cost Matrices

Uniform

Résumé

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.

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.