Fast Leader (Full) Recovery Despite Dynamic Faults

Abstract : We give a leader recovery protocol that recovers a legitimate configuration where a single leader exists, after at most k arbitrary memory corruptions hit the system. That is, if a leader is elected before state corruptions, the same leader is elected after recovery. Our protocol works in any anonymous bidirectional, yet oriented, ring of size n, and does not require that processes know n, although the knowledge of k is assumed. If n ≥ 18k + 1, our protocol recovers the leader in O(k^2) rounds using O(logk) bits per process, assuming unfair scheduling. Our protocol handles dynamic faults in the sense that memory corruption may still occur while the network has started recovering the leader.
Type de document :
Communication dans un congrès
International Conference on Distributed Computing and Networking, Jan 2013, Mumbai, India. Springer, 7730, pp.428-433, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-35668-1_30〉
Liste complète des métadonnées

https://hal.sorbonne-universite.fr/hal-00930061
Contributeur : Sébastien Tixeuil <>
Soumis le : mardi 14 janvier 2014 - 11:42:26
Dernière modification le : jeudi 22 novembre 2018 - 14:40:57

Lien texte intégral

Identifiants

Collections

Citation

Ajoy Datta, Stéphane Devismes, Lawrence Larmore, Sébastien Tixeuil. Fast Leader (Full) Recovery Despite Dynamic Faults. International Conference on Distributed Computing and Networking, Jan 2013, Mumbai, India. Springer, 7730, pp.428-433, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-35668-1_30〉. 〈hal-00930061〉

Partager

Métriques

Consultations de la notice

421