Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks

Résumé

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.

Dates et versions

hal-01295184 , version 1 (30-03-2016)

Identifiants

Citer

Zohir Bouzid, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil. Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks. SSS 2009., Nov 2009, Lyon, France. pp.165-179, ⟨10.1007/978-3-642-05118-0_12⟩. ⟨hal-01295184⟩
80 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More