L7 – Consensus

Consensus recalled, the Raft algorithm, and etcd as a technology for distributed consensus.

course of the deck
Course_icon.svg Distributed Systems (Module 2) (2nd cycle, 2022/2023) — Giovanni Ciatto
used in the lectures
same deck in other editions
reference publication
Publication_icon.svg Secure INtrusion-Tolerant Replication on the Internet (paper in proceedings, 2002) — Christian Cachin, Jonathan A. Poritz
Publication_icon.svg Impossibility of distributed consensus with one faulty process (article in journal, 1985) — Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson
Publication_icon.svg The Honey Badger of BFT Protocols (paper in proceedings, 2016) — Andrew Miller, Yu Xia, Kyle Croman, Elaine Shi, Dawn Song
Publication_icon.svg In Search of an Understandable Consensus Algorithm (paper in proceedings, 2014) — Diego Ongaro, John K. Ousterhout
Publication_icon.svg Reaching Agreement in the Presence of Faults (article in journal, 1980) — Marshall Pease, Robert Shostak, Leslie Lamport