Cliff-Edge Consensus: Agreeing on the Precipice

Abstract : This paper presents a new form of consensus that allows nodes to agree locally on the extent of crashed regions in networks of arbitrary size. One key property of our algorithm is that it shows local complexity, i.e. its cost is independent of the size of the complete system, and only depends on the shape and extent of the crashed region to be agreed upon. In this paper, we motivate the need for such an algorithm, formally define this new consensus problem, propose a fault-tolerant solution, and prove its correctness.
Type de document :
Communication dans un congrès
Malyshkin, Victor. 12th International Conference on Parallel Computing Technologies (PaCT-2013), Sep 2013, St. Petersburg, Russia. Springer, 7979, pp.51-64, 2013, Lecture Notes in Computer Science. 〈http://link.springer.com/chapter/10.1007%2F978-3-642-39958-9_5#〉. 〈10.1007/978-3-642-39958-9_5〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00876054
Contributeur : François Taïani <>
Soumis le : mercredi 23 octobre 2013 - 15:39:10
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : vendredi 7 avril 2017 - 17:43:32

Fichier

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

Identifiants

Citation

François Taïani, Barry Porter, Geoff Coulson, Michel Raynal. Cliff-Edge Consensus: Agreeing on the Precipice. Malyshkin, Victor. 12th International Conference on Parallel Computing Technologies (PaCT-2013), Sep 2013, St. Petersburg, Russia. Springer, 7979, pp.51-64, 2013, Lecture Notes in Computer Science. 〈http://link.springer.com/chapter/10.1007%2F978-3-642-39958-9_5#〉. 〈10.1007/978-3-642-39958-9_5〉. 〈hal-00876054〉

Partager

Métriques

Consultations de la notice

1020

Téléchargements de fichiers

266