Soutenance de thèse de Julien Sopena

Bonjour,

j'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée :
"Algorithmes d'exclusion mutuelle : tolérance aux fautes et adaptation
aux grilles", ainsi qu'au pot qui suivra.

Date et Lieu :

La soutenance aura lieu le lundi 8 décembre à 14h00 en salle 549 (5ème
étage) au Laboratoire d'Informatique de Paris 6 (LIP6), situé au 104
avenue du Président Kennedy, 75016 Paris
Plan d'accès: http://www.lip6.fr/fr/informations/comment.php
Composition du Jury :

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 (Examinateur).
André SCHIPER, Professeur à l'École Polytechnique Fédérale de Lausane
(Examinateur).
Sebastien TIXEUIL, Professeur à l'Université Paris VI (Examinateur).
Pierre SENS, Professeur à l'Université Paris VI (Directeur).
Luciana ARANTES, Maître de conférences à l'Université Paris VI
(Co-Encadrante).

Résumé :

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.

Amicalement,
Julien Sopena