LIP6 CNRS Sorbonne Université
Direct Link LIP6 » 新闻 » 在读博士

SOPENA Julien

毕业博士
科研组 : REGAL
讲师http://julien.sopena.fr

责任导师 : Pierre SENS

助理责任导师 : 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.

答辩 : 2008-12-8 - 14h - Site Passy-Kennedy - salle 549

评委会 :

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 在读博士 (责任导师 / 助理责任导师)

8 毕业博士 2013 - 2020

2005-2020 刊物

 Mentions légales
网站导航 |