Projet de recherche doctoral numero :3546

Description

Date depot: 1 janvier 1900
Titre: Ordonnancement de tâches pour concilier la minimisation de la consommation d'énergie avec la qualité de service: optimisation et théorie des jeux
Directeur de thèse: Christoph DURR (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini

Resumé: Les avancés technologiques on fait que des processeurs sont maintenant dans presque tous les aspects de la vie courante du monde occidental. En particulier plus en plus de sociétés font usage de centres de calcul. Cependant ces centres ont un impact terrible sur le changement de climat, à cause de leur importante consommation d'énergie. Une étude menée dans le programme 'Intelligent Energy-Europe' pour la communauté européenne estime que la consommation des centres de calcul aura plus que doublé entre 2006 et 2011. Beaucoup d'effort est maintenant mis pour limiter l'impact écologique de ces nouvelles technologies. Pour minimiser la consommation d'énergie d'un ordinateur on peut intervenir à bien des niveaux, et un des aspects est de concevoir des stratégies d'ordonnancement qui minimisent l'énergie tout en garantissant une certaine qualité de service. Les environnements où ces stratégies pourraient trouver leur application sont les processeurs qui peuvent varier dynamiquement la fréquence de calcul, les grilles de calcul, qui peuvent répartir ou grouper des tâches sur les machines mais aussi dans le temps, et finalement aussi les réseaux, qui peuvent grouper le trafic pour fermer certains points de communication. Dans cette thèse on développera de nouveaux algorithmes d'ordonnancement dans les environnements mentionnés qui permettront de minimiser l'énergie sous une certaine garantie de performance. Un autre aspect qui sera exploré dans cette thèse et d'analyser ces problématique d'un point de vue théorie des jeux. Dans des grilles de calcul, ou dans des réseaux, co-existent naturellement différents acteurs qui veulent faire exécuter leur tâches, effectuer des transfères de données ou ouvrir de nouvelles lignes de communication. L'impact écologique leur leur actions se fait ressentir sur la société entière plutôt qu'individuellement. L'originalité de la thèse sera de proposer des mécanismes qui permettront d'influencer les acteurs à observer un comportement qui est bon pour la société, en terme de consommation d'énergie et de performance globale. Ce travail s'inscrira alors dans un domaine de recherche initié par Koutsoupias et Papadimitriou en 1999, et aura des échanges avec la communauté de la théorie des jeux algorithmique, incluant par exemple Evripidis Bampis de l'université Paris-6.



Doctorant.e: Vasquez Perez Oscar Carlos