Optimisation du Probleme d'Ordonnancement a Machines Paralleles dans Hadoop

Session : GTSS2-2 / GTSS2 : Heuristics and approximation algorithms for scheduling problems
Jeudi 11 février 15:00 - 16:40 Salle : CI2-04
Aymen Jlassi, Patrick Martineau et Vincent T'Kindt

On s'interesse dans ce travail a l'amelioration du fonctionnement d'un logiciel de traite- ment distribue de gros volumes de donnees nomme Hadoop. Pour cela, on veut optimiser l'ordonnancement d'un ensemble de travaux sur une architecture a machines paralleles, en se restreignant aux travaux du type Map / Reduce. Le probleme est NP-dicile, on propose donc deux heuristiques de resolution basees sur des algorithmes de listes.

Mots clés : Ordonnancement, machines parallèles, Optimisation, Heuristique