Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: LIP6
Employeur: INRIA Date de debut de thèse: 1 octobre 2018 Date soutenance de thèse: 2 mars 2022 Encadrante : Luciana ARANTES (LIP6) Directeur de thèse: Pierre SENS (LIP6) Sujet de thèse: Distributed coordination algorithms in dynamic networks Thématique : Systèmes et réseaux
Employeur: INRIA Date de debut de thèse: 1 octobre 2018 Date soutenance de thèse: 2 mars 2022 Encadrante : Luciana ARANTES (LIP6) Directeur de thèse: Pierre SENS (LIP6) Sujet de thèse: Distributed coordination algorithms in dynamic networks Thématique : Systèmes et réseaux
Soutenance de thèse
Données générales
Titre : Eventual Leader Elections in Dynamic Networks
Date : 2 mars 2022
Heure: 14:00
Résumé : L'élection de leader est un élément clé des services tolérants aux pannes dans les systèmes distribués asynchrones. En coordonnant un ensemble de processus distribués, il est facile de résoudre des problèmes d'accord comme le consensus, qui est un problème fondamental de l'informatique distribuée. Des algorithmes de consensus tel que Paxos, s'appuient sur un service d'élection de leader à terme, aussi connu sous le nom de détecteur de fautes Omega. Omega fournit une primitive appelée Leader(), qui renvoie l'identité d'un processus du système, et garantit qu'après un certain temps, l'identité du même processus correct est toujours renvoyée.
Cette thèse propose des contributions sur l'élection de leader à terme, avec l'idée que la position topologique du leader a un fort impact sur les performances des algorithmes utilisant le service d'élection de leader, puisque ce dernier doit collecter des informations auprès d'une majorité de processus dans le cas du consensus.
Lieu : 25-26/105-Grande Salle
Sorbonne Université
Campus Pierre et Marie Curie
4 place Jussieu
75005 Paris
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| Mme. Anceaume Emmanuelle | Directrice de recherche (HDR) | Institut de Recherche en Informatique et Systèmes Aléatoires, Univ. Rennes |
| M. Conan Denis | Maître de Conférences (HDR) | Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| Mme. Anceaume Emmanuelle | Directrice de recherche (HDR) | Institut de Recherche en Informatique et Systèmes Aléatoires, Univ. Rennes |
| M. Conan Denis | Maître de Conférences (HDR) | Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux |
| Mme. Fladenmuller Anne | Professeure des universités | LIP6, Sorbonne Université |
| M. Larrea Mikel | Professeur des universités | computer science dept (UPV/EHU), University of the Basque Country (Espagne) |
| Mme. Arantes Luciana | Maîtresse de Conférences | LIP6, Sorbonne Université |
| M. Sens Pierre | Professeur des universités | LIP6, Sorbonne Université |