LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

SOPENA Julien

PhD graduated
Team : REGAL
Associate Professorhttp://julien.sopena.fr
Supervision : Pierre SENS
Co-supervision : ARANTES Luciana

Algorithmes d'exclusion mutuelle : tolérance aux fautes et adaptation aux grilles

Cette thèse étudie les algorithmes distribués d'exclusion mutuelle dans le cadre des systèmes répartis à grande échelle. Elle s'intéresse plus particulièrement à la gestion des défaillances, ainsi qu'à la prise en compte des spécificités des topologies de type grille.
Dans une première partie, nous proposons un nouvel algorithme d'exclusion mutuelle tolérant aux défaillances, basé sur l'algorithme de Naimi-Tréhel. Ce nouvel algorithme conserve la complexité originale en O(log(n)), limite l'utilisation de la diffusion et minimise le nombre des ré-émissions de requêtes en cas de défaillances. Une étude de performance, réalisées dans un cadre réel, a permis de montrer qu'il est particulièrement bien adapté aux systèmes répartis à grande échelle.
Dans une deuxième partie, nous proposons un algorithme générique permettant de composer les algorithmes d'exclusion mutuelle de la littérature, pour prendre en compte la spécificité des grilles de calcul, à savoir : une grande différence de latence et de débit entre les réseaux locaux et le réseau inter-connectant les différentes grappes (clusters). Des expériences menées sur la grille expérimentale GRID'5000 ont, entre autre, permis de dégager des choix de composition en fonction du type d'application. Dans une autre étude de performances, nous étudions l'importance de la répartition des machines dans les différents clusters, sur l'efficacité de la composition.
Defence : 12/08/2008 - 14h - Site Passy-Kennedy - salle 549
Jury members :
Roberto BALDONI, Professeur à l'Université Rome I (Rapporteur)
Frédéric DESPREZ, Directeur de recherche à l'INRIA (Rapporteur)
Marin BERTIER, Maître de conférences à l'INSA de Rennes
André SCHIPER, Professeur à l'École Polytechnique Fédérale de Lausane
Sebastien TIXEUIL, Professeur à l'Université Paris VI
Pierre SENS, Professeur à l'Université Paris VI
Luciana ARANTES, Maître de conférences à l'Université Paris VI

4 PhD students (Supervision / Co-supervision)

8 PhD graduated 2013 - 2020

2005-2020 Publications

 Mentions légales
Site map |