{
  "slug": "fuzzylog",
  "term": "FuzzyLog",
  "aliases": [
    "FuzzyLog partially ordered shared log"
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "definition": "FuzzyLog is a shared-log abstraction that represents updates as a partially ordered graph partitioned by data shard and geographical region.",
  "note": "Colors identify shards; each color has one ordered chain per region. Cross-region playback within a color respects causality, not a global total order. Causality across different colors needs additional application machinery. [osdi18]\n\nWithin one region, multi-color appends are serializable, not necessarily strictly serializable. TXMap adds conflict validation and decision records; appending an intention alone is insufficient. [osdi18]\n\nDapple implements the abstraction using chain replication and assumes battery-backed DRAM for durability. Client failure can block appends to affected colors. Recovery uses leases, fencing and a write-ahead log; competing recovery clients can livelock. [osdi18]\n\nThe ZooKeeper comparison used DRAM and emulated renames with successive delete/create operations, unlike DappleZK's atomic renames. It is not an equivalent-operations comparison or a current product ranking. [osdi18]",
  "related": [
    "tango",
    "causal-consistency",
    "serializability"
  ],
  "citations": [
    {
      "id": "osdi18",
      "label": "FuzzyLog, OSDI 2018",
      "title": "Lockerman et al. The FuzzyLog: A Partially Ordered Shared Log. OSDI 2018, pp. 357-372; sections 3, 4.1, 4.4, 5 and 6.5.",
      "url": "https://www.cs.yale.edu/homes/aspnes/papers/osdi2018-proceedings.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "artifact",
      "label": "Pinned author repository",
      "title": "JLockerman/FuzzyLog README at 400a458c28524040b790e33f8e58809c60a948c5: build instructions and test resource limits.",
      "url": "https://github.com/JLockerman/FuzzyLog/blob/400a458c28524040b790e33f8e58809c60a948c5/README.md",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Full-paper synthesis, not a benchmark or power-loss reproduction. No performance ranking is inferred.",
    "The pinned README warns that concurrent tests can exhaust socket/file resources and suggests RUST_TEST_THREADS=1 or a test subset. The repository was inspected, not executed. [artifact]",
    "Code snapshot 400a458c28524040b790e33f8e58809c60a948c5 is a reproducible inspection reference, not a verified identification of the paper's experimental revision."
  ]
}
