Self-stabilizing Byzantine Asynchronous Unison

Swan Dubois 1 Maria Gradinariu Potop-Butucaru 1 Mikhail Nesterenko 2 Sébastien Tixeuil 3, 4, 5
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
5 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
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 :
Communication dans un congrès
OPODIS 2010 - 14th International Conference On Principles Of DIstributed Systems, Dec 2010, Tozeur, Tunisia. Springer, 6490, pp.83-86, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-17653-1_7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00627771
Contributeur : Swan Dubois <>
Soumis le : jeudi 29 septembre 2011 - 15:25:13
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Lien texte intégral

Identifiants

Collections

Citation

Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil. Self-stabilizing Byzantine Asynchronous Unison. OPODIS 2010 - 14th International Conference On Principles Of DIstributed Systems, Dec 2010, Tozeur, Tunisia. Springer, 6490, pp.83-86, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-17653-1_7〉. 〈inria-00627771〉

Partager

Métriques

Consultations de la notice

201