EUVIMEDEUVIMED entdecken
Crossref

LeaseGuard: Raft Leases Done Right

A. Jesse Jiryu Davis, Murat Demirbas, Lingzhi Deng

Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-25

DOI: 10.1145/3786663 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von A. Jesse Jiryu Davis und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 57 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Raft is a leading consensus algorithm for replicating writes in distributed databases. However, distributed databases also require consistent reads. To guarantee read consistency, a Raft-based system must either accept the high communication overhead of a safety check for each read, or implement leader leases. Prior lease protocols are vaguely specified and hurt availability, so most Raft systems implement them incorrectly or not at all. We introduce LeaseGuard, a novel lease algorithm that relies on guarantees specific to Raft elections. LeaseGuard is simple, rigorously specified in TLA+, and includes two novel optimizations that maximize availability during leader failover. The first optimization restores write throughput quickly, and the second improves read availability. We evaluate LeaseGuard with a simulation in Python and an implementation in LogCabin, the C++ reference implementation of Raft. By replacing LogCabin's default consistency mechanism (quorum checks), LeaseGuard reduces the overhead of consistent reads from one to zero network roundtrips. It also improves write throughput from ~1000 to ~10,000 writes per second, by eliminating contention between writes and quorum reads. Whereas traditional leases ban all reads on a new leader while it waits for a lease, in our LeaseGuard test the new leader instantly allows 99% of reads to succeed.

Zitieren

APA

Davis, A. J. J., Demirbas, M., & Deng, L. (2026). LeaseGuard: Raft Leases Done Right. Proceedings of the ACM on Management of Data, 4(1), 1-25. https://doi.org/10.1145/3786663

Vancouver

Davis AJJ, Demirbas M, Deng L. LeaseGuard: Raft Leases Done Right. Proceedings of the ACM on Management of Data. 2026;4(1):1-25. doi:10.1145/3786663

BibTeX
@article{Davis2026,
  author = {Davis, A. Jesse Jiryu and Demirbas, Murat and Deng, Lingzhi},
  title = {LeaseGuard: Raft Leases Done Right},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {1--25},
  doi = {10.1145/3786663}
}
Kostenlos starten →