Leader Election for Replicated Services Using Application Scores

Abstract : Replicated services often rely on a leader to order client requests and broadcast state updates. In this work, we present POLE, a leader election algorithm that select leaders using application-specific scores. This flexibility given to the application enables the algorithm to tailor leader election according to metrics that are relevant in practical settings and that have been overlooked by existing approaches. Recovery time and request latency are examples of such metrics. To evaluate POLE, we use ZooKeeper, an open-source replicated service used for coordinating Web-scale applications. Our evaluation over realistic wide-area settings shows that application scores can have a significant impact on performance, and that just optimizing the latency of consensus does not translate into lower latency for clients. An important conclusion from our results is that obtaining a general strategy that satisfies a wide range of requirements is difficult, which implies that configurability is indispensable for practical leader election.
Type de document :
Communication dans un congrès
Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.289-308, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_15〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01597756
Contributeur : Hal Ifip <>
Soumis le : jeudi 28 septembre 2017 - 17:11:07
Dernière modification le : jeudi 28 septembre 2017 - 17:16:55
Document(s) archivé(s) le : vendredi 29 décembre 2017 - 15:36:42

Fichier

978-3-642-25821-3_15_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Diogo Becker, Flavio Junqueira, Marco Serafini. Leader Election for Replicated Services Using Application Scores. Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.289-308, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_15〉. 〈hal-01597756〉

Partager

Métriques

Consultations de la notice

21

Téléchargements de fichiers

4