In Search of an Understandable Consensus Algorithm.

Ongaro, D., & Ousterhout, J. (2014). In Search of an Understandable Consensus Algorithm. 2014 USENIX Annual Technical Conference, 305-319.

Type

Conference paper

Intellectual base

Primary research

Year

2014

Link

https://www.usenix.org/conference/atc14/technical-sessions/presentation/ongaro

Cited from

computer_science, organizational_management, systems_cybernetics

Cited by

3 citations across 3 artifacts.

Each citation links to the sentence it supports in the citing article.

Primes

• Authority Handoff
  • And in distributed systems it is leadership election, where a new leader is chosen, the prior leader's commitments are transferred by log replay, the new leader broadcasts authority to all replicas, and dependents redirect — the same structural pattern at a computational substrate.
• Fault Tolerance

  • This sourceIntroduces Raft, a consensus algorithm equivalent in guarantees to (multi-)Paxos but with a more understandable specification.

• Redundancy
  • The engineering methodology has influenced safety-critical computing across domains: nuclear-power control rooms, medical devices, air-traffic control systems, and autonomous-vehicle safety systems all employ variants of the triple-triple approach or similar multi-layer, diverse-redundancy designs

    This sourceRaft safety-critical computing domains.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:fca2e92801bb · see in the full table