Self-Stabilizing Byzantine Asynchronous Unison

Abstract : 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.
Type de document :
Rapport
[Research Report] 2009, pp.15
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00437691
Contributeur : Swan Dubois <>
Soumis le : mardi 1 décembre 2009 - 11:30:03
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:22:27

Fichiers

DGNT09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil. Self-Stabilizing Byzantine Asynchronous Unison. [Research Report] 2009, pp.15. 〈inria-00437691〉

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

202