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
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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 25 mai 2018 - 12:02:03

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

184