EUVIMEDEUVIMED entdecken
Crossref

Raft Refloated

Heidi Howard, Malte Schwarzkopf, Anil Madhavapeddy, Jon Crowcroft

ACM SIGOPS Operating Systems Review · 20.01.2015 · 49 (1) · 12-21

DOI: 10.1145/2723872.2723876 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGOPS Operating Systems Review, online erschienen am 20.01.2015. Verfasst von Heidi Howard und 3 weiteren Autor:innen. Die Arbeit wurde bisher 69-mal zitiert (Crossref) und nennt 27 Literaturangaben.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

The Paxos algorithm is famously difficult to reason about and even more so to implement, despite having been synonymous with distributed consensus for over a decade. The recently proposed Raft protocol lays claim to being a new, understandable consensus algorithm, improving on Paxos without making compromises in performance or correctness. In this study, we repeat the Raft authors' performance analysis. We developed a clean-slate implementation of the Raft protocol and built an event-driven simulation framework for prototyping it on experimental topologies. We propose several optimizations to the Raft protocol and demonstrate their effectiveness under contention. Finally, we empirically validate the correctness of the Raft protocol invariants and evaluate Raft's understandability claims.

Zitieren

APA

Howard, H., Schwarzkopf, M., Madhavapeddy, A., & Crowcroft, J. (2015). Raft Refloated. ACM SIGOPS Operating Systems Review, 49(1), 12-21. https://doi.org/10.1145/2723872.2723876

Vancouver

Howard H, Schwarzkopf M, Madhavapeddy A, Crowcroft J. Raft Refloated. ACM SIGOPS Operating Systems Review. 2015;49(1):12-21. doi:10.1145/2723872.2723876

BibTeX
@article{Howard2015,
  author = {Howard, Heidi and Schwarzkopf, Malte and Madhavapeddy, Anil and Crowcroft, Jon},
  title = {Raft Refloated},
  journal = {ACM SIGOPS Operating Systems Review},
  year = {2015},
  volume = {49},
  number = {1},
  pages = {12--21},
  doi = {10.1145/2723872.2723876}
}
Kostenlos starten →