SOPENA Julien

PhD student at Sorbonne University
Team : REGAL
http://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

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

Associate Professor

Two PhD students at Sorbonne University (Supervision / Co-supervision)

  • PANDEY Ayush : Optimising Coordination in Concurrent and Geo-Distributed Systems.
  • PIRES Baptiste : Analyser et modifier l'algorithme d'ordonnancement de Linux (CFS).

Nine past PhD students (2013 - 2023) at Sorbonne University

2005-2024 Publications