Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Leader Election Using NewSQL Database Systems
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0002-1672-6899
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0002-9484-6714
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0002-6578-3902
2015 (English)In: Distributed Applications and Interoperable Systems: 15th IFIP WG 6.1 International Conference, DAIS 2015, Held as Part of the 10th International Federated Conference on Distributed Computing Techniques, DisCoTec 2015, Grenoble, France, June 2-4, 2015, Proceedings / [ed] Alysson Bessani and Sara Bouchenak, France: Springer, 2015, 158-172 p.Conference paper, Published paper (Refereed)
Abstract [en]

Leader election protocols are a fundamental building blockfor replicated distributed services. They ease the design of leader-basedcoordination protocols that tolerate failures. In partially synchronoussystems, designing a leader election algorithm, that does not permit mul-tiple leaders while the system is unstable, is a complex task. As a resultmany production systems use third-party distributed coordination ser-vices, such as ZooKeeper and Chubby, to provide a reliable leader electionservice. However, adding a third-party service such as ZooKeeper to adistributed system incurs additional operational costs and complexity.ZooKeeper instances must be kept running on at least three machinesto ensure its high availability. In this paper, we present a novel leaderelection protocol using NewSQL databases for partially synchronous sys-tems, that ensures at most one leader at any given time. The leaderelection protocol uses the database as distributed shared memory. Ourwork enables distributed systems that already use NewSQL databasesto save the operational overhead of managing an additional third-partyservice for leader election. Our main contribution is the design, imple-mentation and validation of a practical leader election algorithm, basedon NewSQL databases, that has performance comparable to a leaderelection implementation using a state-of-the-art distributed coordinationservice, ZooKeeper

Place, publisher, year, edition, pages
France: Springer, 2015. 158-172 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9038
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-168266DOI: 10.1007/978-3-319-19129-4_13ISBN: 978-3-319-19129-4 (print)OAI: oai:DiVA.org:kth-168266DiVA: diva2:815345
Conference
DisCoTec 2015 The 10th International Federated Conference on Distributed Computing Techniques,June 2-5, 2015,Grenoble, France
Note

QC 20150828

Available from: 2015-05-29 Created: 2015-05-29 Last updated: 2015-08-28Bibliographically approved

Open Access in DiVA

fulltext(249 kB)84 downloads
File information
File name FULLTEXT01.pdfFile size 249 kBChecksum SHA-512
be3ea59c587e4bec58e71f8e2ca4e2009c182aabea0616bf060f263845ad891747c17a072ed29f9d01ad7667e32e67c8822ff4eb705b6fb6a9c15217e37d71b4
Type fulltextMimetype application/pdf

Other links

Publisher's full textConference websiteThe final publication is available at www.springerlink.com

Authority records BETA

Niazi, SalmanDowling, Jim

Search in DiVA

By author/editor
Niazi, SalmanDowling, JimIsmail, Mahmoud
By organisation
Software and Computer systems, SCS
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 84 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 113 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf