{
  "status": "unknown",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-20",
  "slug": "consensus",
  "term": "Consensus",
  "aliases": [
    "Distributed consensus"
  ],
  "definition": "Consensus is a distributed agreement problem in which processes decide an admissible value without conflicting decisions under stated failure and progress assumptions.",
  "note": "Agreement constrains conflicting decisions, validity constrains the chosen value, and termination requires progress under the model's assumptions. For basic Paxos, only a proposed value may be chosen; choice requires the specified acceptance quorum. Individual acceptance must not be confused with quorum choice. [paxos-simple]\n\nOne instance chooses one value. Repeated instances can order a log for state-machine replication; crash-recovery implementations must retain the required protocol state before acknowledging it. [paxos-simple]\n\nFLP rules out guaranteed deterministic termination in every admissible fully asynchronous execution with one possible crash. It does not say practical consensus never finishes. [flp-paper]",
  "related": [
    "state-machine-replication",
    "raft",
    "paxos",
    "flp-impossibility",
    "crash-recovery",
    "safety-property",
    "liveness-property",
    "byzantine-failure"
  ],
  "citations": [
    {
      "id": "paxos-simple",
      "title": "Leslie Lamport. Paxos Made Simple (2001), sections 2.1, 2.5 and 3.",
      "url": "https://lamport.azurewebsites.net/pubs/paxos-simple.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "flp-paper",
      "title": "Fischer, Lynch and Paterson. Impossibility of Distributed Consensus with One Faulty Process. JACM 32(2), 374-382 (1985), sections 2-3; DOI 10.1145/3149.214121.",
      "url": "https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Primary-source synthesis, not a new proof or an executed cluster experiment. The exact validity, agreement and progress requirements depend on the specified consensus model."
  ]
}
