Leader Election Using NewSQL Database Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Leader Election Using NewSQL Database Systems

Mahmoud Ismail
  • Fonction : Auteur
  • PersonId : 1031349
Gautier Berthou
  • Fonction : Auteur
  • PersonId : 1031350
Salman Niazi
  • Fonction : Auteur
  • PersonId : 1031351

Résumé

Leader election protocols are a fundamental building block for replicated distributed services. They ease the design of leader-based coordination protocols that tolerate failures. In partially synchronous systems, designing a leader election algorithm, that does not permit multiple leaders while the system is unstable, is a complex task. As a result many production systems use third-party distributed coordination services, such as ZooKeeper and Chubby, to provide a reliable leader election service. However, adding a third-party service such as ZooKeeper to a distributed system incurs additional operational costs and complexity. ZooKeeper instances must be kept running on at least three machines to ensure its high availability. In this paper, we present a novel leader election protocol using NewSQL databases for partially synchronous systems, that ensures at most one leader at any given time. The leader election protocol uses the database as distributed shared memory. Our work enables distributed systems that already use NewSQL databases to save the operational overhead of managing an additional third-party service for leader election. Our main contribution is the design, implementation and validation of a practical leader election algorithm, based on NewSQL databases, that has performance comparable to a leader election implementation using a state-of-the-art distributed coordination service, ZooKeeper.
Fichier principal
Vignette du fichier
978-3-319-19129-4_13_Chapter.pdf (436.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01775025 , version 1 (24-04-2018)

Licence

Paternité

Identifiants

Citer

Mahmoud Ismail, Gautier Berthou, Jim Dowling, Salman Niazi. Leader Election Using NewSQL Database Systems. 15th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2015, Grenoble, France. pp.158-172, ⟨10.1007/978-3-319-19129-4_13⟩. ⟨hal-01775025⟩
271 Consultations
148 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More