Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GALaC
Self-Stabilization and Byzantine Tolerance for Maximal Matching
Laurence Pilard

22 February 2019, 14h30
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Réseaux

Résumé :
We analyse the impact of transient and Byzantine faults on the construction of a maximal matching in a general network. In particular, we consider the self-stabilizing algorithm called AnonyMatch presented by Cohen et al. in PPL'2016 for computing such a matching. Since self-stabilization is transient fault tolerant, we prove that this algorithm still works under the more difficult context of arbitrary Byzantine faults. Byzantine nodes can prevent nodes close to them from taking part in the matching for an arbitrarily long time. We give some bound on their impact depending on the distance between a non-Byzantine node and the closest Byzantine, called the containment radius. We present the first algorithm tolerating both transient and Byzantine faults under the fair distributed daemon while keeping the best known containment radius.

Pour en savoir plus :
Séminaires
Enhancing Asynchronous Iterative Linear Solvers Th
Calcul à haute performance
Tuesday 21 May 2019 - 10h30
Salle : 465 - PCRI-N
Masha Sosonkina .............................................

Simulation of the M13 infection in E.coli
Algorithmique distribuée
Thursday 09 May 2019 - 10h30
Salle : 465 - PCRI-N
Da-Jung Cho .............................................

Economics of Age of Information (AoI) Management:
Réseaux
Friday 03 May 2019 - 14h30
Salle : 445 - PCRI-N
Lingjie Duan .............................................

Expérimentations sur le calcul hautes performances
Combinatoire
Friday 19 April 2019 - 14h30
Salle : 455 - PCRI-N
Florent Hivert .............................................

Asymptotic behaviour of the 3-state cyclic cellula
Thursday 11 April 2019 - 13h30
Salle : 465 - PCRI-N
Benjamin Hellouin de Menibus .............................................