{
  "slug": "inconsistent-replication",
  "term": "Inconsistent replication",
  "aliases": [
    "IR replication"
  ],
  "definition": "Inconsistent replication is a fault-tolerant protocol that preserves an unordered operation set while leaving application-level ordering and conflict decisions to a higher layer.",
  "note": "Modes: Inconsistent operations preserve operations; consensus operations also preserve a selected result, subject to the protocol's application Merge rules. Neither mode imposes a total execution order. TAPIR supplies the transaction semantics. [tapir-paper]\n\nImplementation: The client groups replies by view and replica identity. A fast-path result needs f+ceil(f/2)+1 matching replies; otherwise the slow path selects a result and waits for finalization acknowledgements. [tapir-client] [tapir-config]\n\nAssumptions: The paper uses 2f+1 replicas and at most f simultaneous crash failures, not Byzantine failures or arbitrary loss of all replicas. Application invariants and recovery functions must satisfy the IR interface; IR is not a drop-in replacement for an ordered log. [tapir-paper]",
  "related": [
    "tapir"
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "citations": [
    {
      "id": "tapir-paper",
      "title": "Zhang et al. Building Consistent Transactions with Inconsistent Replication. SOSP 2015, pp. 263-278; DOI 10.1145/2815400.2815404, sections 3-6.",
      "url": "https://syslab.cs.washington.edu/papers/tapir-sosp15.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "tapir-config",
      "title": "UWSysLab TAPIR configuration.cc: QuorumSize and FastQuorumSize, commit c50d906",
      "url": "https://github.com/UWSysLab/tapir/blob/c50d906a8ab554675d47a1d8cf3277e1eaa69d5b/lib/configuration.cc",
      "accessed": "2026-11-16"
    },
    {
      "id": "tapir-client",
      "title": "UWSysLab TAPIR IR client.cc: matching results, slow path and finalization, commit c50d906",
      "url": "https://github.com/UWSysLab/tapir/blob/c50d906a8ab554675d47a1d8cf3277e1eaa69d5b/replication/ir/client.cc",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Full-paper and pinned-code review. No prototype execution, performance reproduction or formal verification. The inspected repository revision is not identified as the evaluated 2015 artifact."
  ]
}
