Worldwide Consensus

Abstract : Consensus is an abstraction of a variety of important challenges in dependable distributed systems. Thus a large body of theoretical knowledge is focused on modeling and solving consensus within different system assumptions. However, moving from theory to practice imposes compromises and design decisions that may impact the elegance, trade-offs and correctness of theoretical appealing consensus protocols.In this paper we present the implementation and detailed analysis, in a real environment with a large number of nodes, of mutable consensus, a theoretical appealing protocol able to offer a wide range of trade-offs (called mutations) between decision latency and message complexity. The analysis sheds light on the fundamental behavior of the mutations, and leads to the identification of problems related to the real environment. Such problems are addressed without ever affecting the correctness of the theoretical proposal.
Type de document :
Communication dans un congrès
Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.257-269, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_21〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01583578
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 15:37:28
Dernière modification le : jeudi 7 septembre 2017 - 16:12:43

Fichier

978-3-642-21387-8_21_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Francisco Maia, Miguel Matos, José Pereira, Rui Oliveira. Worldwide Consensus. Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.257-269, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_21〉. 〈hal-01583578〉

Partager

Métriques

Consultations de la notice

32

Téléchargements de fichiers

14