Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks

Chuanyou Li 1 Michel Hurfin 2 Yun Wang 1
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Résumé : Nous considérons le problème du consensus approximé dans des réseaux ad hoc mobiles en présence de nœuds byzantins. Du fait de la mobilité des nœuds, la topologie est dynamique et non prévisible. Nous proposons un protocole de consensus approximé tolérant aux byzantins qui se repose sur une itération linéaire. Dans ce protocole, les nœuds sont autorisés à collecter de l'information durant plusieurs tours consécutifs: ainsi leurs déplacements leur donnent l'opportunité de collecter progressivement suffisamment de valeurs. Une nouvelle condition nécessaire et suffisante garantie la convergence du protocole de consensus. A chaque étape du calcul, un seul nœud est concerné par la contrainte exprimée au travers de cette nouvelle condition.
Type de document :
Communication dans un congrès
Marcos K. Aguilera. DISC - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. Springer, 7611, pp.405-406, 2012, LNCS. 〈10.1007/978-3-642-33651-5〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00745112
Contributeur : Michel Hurfin <>
Soumis le : mercredi 24 octobre 2012 - 15:56:14
Dernière modification le : mardi 16 janvier 2018 - 15:54:19

Identifiants

Citation

Chuanyou Li, Michel Hurfin, Yun Wang. Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks. Marcos K. Aguilera. DISC - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. Springer, 7611, pp.405-406, 2012, LNCS. 〈10.1007/978-3-642-33651-5〉. 〈hal-00745112〉

Partager

Métriques

Consultations de la notice

235