Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: LIP6
Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 6 janvier 2023 Directrice de thèse: Lélia BLIN (IRIF) Directeur de thèse: Franck PETIT (LIP6) Sujet de thèse: Synchronisation autonomic Thématique : Systèmes et réseaux
Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 6 janvier 2023 Directrice de thèse: Lélia BLIN (IRIF) Directeur de thèse: Franck PETIT (LIP6) Sujet de thèse: Synchronisation autonomic Thématique : Systèmes et réseaux
Soutenance de thèse
Données générales
Titre : Minimisation de la mémoire pour les algorithmes distribués auto-stabilisants
Date : 6 janvier 2023
Heure: 14:00
Résumé : Cette thèse se concentre sur l’optimisation de la mémoire nécessaire à la communication pour les algorithmes distribués
auto-stabilisants.
Nous établissons dans cette thèse plusieurs résultats négatifs, démontrant l’impossibilité de résoudre certain problèmes sans une certaine taille minimale pour les messages échangés, en établissant une impossiblité d’utiliser jusqu’au bout l’existence d’identifiants uniques dans le réseau en dessous de cette taille minimale. Ces résultats sont génériques et peuvent s’appliquer à de nombreux problèmes distribués. Dans un second temps, nous proposons des algorithmes particulièrement efficaces en mémoire pour la résolution de deux problèmes fondamentaux des systèmes distribués: la détection de terminaison, et la circulation perpétuelle de jeton.
Lieu : Sorbonne Université
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Devismes Stéphane | Professeur des universités | Laboratoire de Modélisation, Information et Systèmes, Univ. de Picardie Jules Verne |
| M. Scheideler Christian | Professeur des universités | Paderborn University (Allemagne) |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| M. Petit Franck | Professeur des universités | LIP6, Sorbonne Université |
| Mme. Blin Lélia | Professeure des universités | Institut de Recherche en Informatique Fondamentale, Univ. de Paris Cité |
| M. Devismes Stéphane | Professeur des universités | Laboratoire de Modélisation, Information et Systèmes, Univ. de Picardie Jules Verne |
| M. Scheideler Christian | Professeur des universités | Paderborn University (Allemagne) |
| M. Tixeuil Sébastien | Professeur des universités | LIP6, Sorbonne Université |
| Mme. Milani Alessia | Professeure des universités | Laboratoire d'Informatique et systèmes, Univ. d'Aix-Marseilles |
| M. Hanusse Nicolas | Directeur de recherche (HDR) | Laboratoire Bordelais de Recherche en Informatique |