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.

Защита диссертаций : 08.12.2008 - 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
Карта сайта |