{
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "The evaluation trades lower read-tail latency against higher write latency in its geo-replicated workloads; it is not an all-operation speedup.",
      "citationIds": [
        "nsdi20"
      ]
    }
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "slug": "gryff",
  "term": "Gryff",
  "aliases": [
    "Gryff replication"
  ],
  "definition": "Gryff is a replication protocol that combines shared-register reads and writes with consensus for linearizable read-modify-write operations.",
  "note": "Gryff couples multi-writer ABD with EPaxos. Carstamps contain a logical timestamp, coordinator identifier and RMW counter. An RMW increments its base update's counter, placing it immediately after that update in the timestamp order; a concurrent write cannot be inserted between them. [nsdi20]\n\nAn RMW must execute at a quorum before completion, rather than at only one replica. Otherwise, a later register-path read could miss its effect. RMW execution still resolves EPaxos dependencies. [nsdi20]\n\nWith n = 2f + 1 replicas and reliable delivery, the paper proves read/write wait-freedom under up to f crashes. RMW completion additionally needs partial synchrony. Per-object linearizability does not turn separate reads of different keys into one atomic scan. [nsdi20] [nsdi25]",
  "related": [
    "pineapple",
    "linearizability",
    "compare-and-swap"
  ],
  "citations": [
    {
      "id": "nsdi20",
      "title": "Burke, Cheng and Lloyd. Gryff: Unifying Consensus and Shared Registers. NSDI 2020, pp. 591-617; sections 2-6 and Appendix B.",
      "url": "https://www.usenix.org/system/files/nsdi20-paper-burke.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "nsdi25",
      "title": "Bantikyan et al. Pineapple: Unifying Multi-Paxos and Atomic Shared Registers. NSDI 2025, section 2.3.",
      "url": "https://www.usenix.org/system/files/nsdi25-bantikyan.pdf",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Source synthesis of the published protocol and its later comparison. No distributed experiment, benchmark replication or deployment claim."
  ]
}
