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