Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks

Zohir Bouzid 1 Maria Potop-Butucaru 1, 2 Sébastien Tixeuil 1, 3
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
3 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 propose the first deterministic algorithm that tolerates up to $f$ byzantine faults in $3f+1$-sized networks and performs in the asynchronous CORDA model. Our solution matches the previously established lower bound for the semi-synchronous ATOM model on the number of tolerated Byzantine robots. Our algorithm works under bounded scheduling assumptions for oblivious robots moving in a uni-dimensional space.
Type de document :
Rapport
[Research Report] 2009, pp.15
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00390870
Contributeur : Maria Potop-Butucaru <>
Soumis le : mardi 2 juin 2009 - 22:54:22
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 11 juin 2010 - 00:14:29

Fichiers

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

Identifiants

  • HAL Id : inria-00390870, version 1
  • ARXIV : 0906.0651

Collections

Citation

Zohir Bouzid, Maria Potop-Butucaru, Sébastien Tixeuil. Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks. [Research Report] 2009, pp.15. 〈inria-00390870〉

Partager

Métriques

Consultations de la notice

457

Téléchargements de fichiers

141