Self-Stabilizing Byzantine Asynchronous Unison - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Self-Stabilizing Byzantine Asynchronous Unison

Résumé

We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than strongly fair scheduler or for system topologies with maximum node degree greater than two. We present a self-stabilizing Byzantine-tolerant solution to asynchronous unison for chain and ring topologies. Our algorithm has minimum possible containment radius and optimal stabilization time.
Fichier principal
Vignette du fichier
DGNT09.pdf (252.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00437691 , version 1 (01-12-2009)

Identifiants

  • HAL Id : inria-00437691 , version 1
  • ARXIV : 0912.0134

Citer

Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil. Self-Stabilizing Byzantine Asynchronous Unison. [Research Report] ???. 2009, pp.15. ⟨inria-00437691⟩
151 Consultations
215 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More