Optimisation multi-objectifs pour la gestion des ressources en Multi-Core systems

L'objectif de cette thèse est de proposer des nouvelles méthodes pour la résolution de problèmes d'optimisation multi-objectif, tant d'un point de vue pratique que théorique. Nous avons développé un nouvel outil SLS pour les résoudre. D'un point de vue théorique, nous étudions les algorithmes en ligne  efficaces pour la résolution optimale de problèmes d'allocation.

Notre objectif est de trouver un ordonnancement non préemptif qui assure une répartition équitable des ressources. Il faut noter que ces problèmes sont NP-dûr dans le cas préemptif. Nous  proposons plusieurs algorithmes non triviaux en améliorant les résultats précédents.