Mariages et Trahisons - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Mariages et Trahisons


A self-stabilizing protocol tolerates by definition transient faults (faults of finite duration). Recently, a new class of self-stabilizing protocols that are able to tolerate a given number of permanent faults. In this paper, we focus on self-stabilizing protocols able to tolerate Byzantine faults, that is faults that introduce an arbitrary behaviour. We focus on strict-stabilization in which the system have to contain the effects of Byzantine faults. Specificaly, we study the possibility to construct in a self-stabilizing way a maximal matching in a network where an arbitrary number of process may become Byzantine.
Fichier principal
Vignette du fichier
Algotel12.pdf (76.2 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00689348 , version 1 (20-04-2012)



Swan Dubois, Sébastien Tixeuil, Nini Zhu. Mariages et Trahisons. AlgoTel'12 - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2012, La Grande Motte, France. pp.1-4. ⟨hal-00689348⟩
168 View
72 Download



Gmail Facebook Twitter LinkedIn More