LEJEUNE Jonathan

Direction de recherche : Pierre SENS

Co-encadrement : SOPENA Julien, ARANTES Luciana

Algorithmique distribuée d'exclusion mutuelle : vers une gestion efficace des ressources

Les systèmes à grande échelle comme les Grilles ou les Nuages (Clouds) mettent à disposition pour les utilisateurs des ressources informatiques hétérogènes. Dans les Nuages, les accès aux ressources sont orchestrés par des contrats permettant de définir un niveau de qualité de service (temps de réponse, disponibilité ...) que le fournisseur doit respecter. Ma thèse a donc contribué à concevoir de nouveaux algorithmes distribués de verrouillage de ressources dans les systèmes large échelle en prenant en compte des notions de qualité de service. Dans un premier temps, mes travaux de thèse se portent sur des algorithmes distribués de verrouillage ayant des contraintes en termes de priorités et de temps. Deux algorithmes d'exclusion mutuelle ont été proposés : un algorithme prenant en compte les priorités des clients et un autre pour des requêtes avec des dates d'échéance. Dans un second temps, j'ai abordé le problème de l'exclusion mutuelle généralisée pour allouer de manière exclusive plusieurs types de ressources hétérogènes. J'ai proposé un nouvel algorithme qui réduit les coûts de synchronisation en limitant la communication entre processus non conflictuels. Tous ces algorithmes ont été implémentés et évalués sur la plate-forme nationale Grid 5000. Les évaluations ont montré que nos algorithmes satisfaisaient bien les contraintes applicatives tout en améliorant de manière significative les performances en termes de taux d'utilisation et de temps de réponse.

Soutenance : 19/09/2014 - 14h - Site Jussieu - Salle Jean-Louis Laurière - 25-26/101

Membres du jury :

Abdelmadjid Bouabdallah, Professeur UTC, (Rapporteur)
Christine Morin, Directrice de recherche Inria Rennes (Rapporteur)
Franck Petit, Professeur UPMC
Achour Mostefaoui, Professeur Université de Nantes
Mohamed Naimi, Professeur Université de Cergy-Pontoise

Pierre Sens, Directeur de recherche, INRIA/UPMC
Luciana Arantes, INRIA/UPMC
Julien Sopena ,INRIA/UPMC

1 Docteur 2020

Publications 2011-2021