{
  "slug": "scalog",
  "term": "Scalog",
  "aliases": [],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "definition": "Scalog is a research shared log that replicates records within shards before assigning a total order across shards.",
  "note": "Records are replicated before receiving a global position. In the baseline protocol, componentwise minima of each shard's local reports identify fully replicated prefixes. Ordered cuts then determine a common record sequence; only afterward does the server acknowledge the append. [nsdi20]\n\nAn ordering-layer outage can leave local intake running while client commits wait. Finalize & Add requires clients to retransmit records outside the final cut; Remove & Replace pauses affected-shard writes; Mask spends extra replicas to preserve local service. [nsdi20]\n\nSection 6.3.2 uses storage-server emulation beyond the 40-machine testbed. The 52 million records/s result additionally emulates aggregator layers and is an ordering-capacity experiment, not measured end-to-end durable-storage throughput. The associated 1.6 ms latency is estimated. [nsdi20]\n\nThe public reimplementation exposes append and read commands; a read takes a global sequence number and shard identifier. [code]",
  "related": [
    "corfu",
    "linearizability"
  ],
  "citations": [
    {
      "id": "nsdi20",
      "label": "Scalog, NSDI 2020",
      "title": "Ding et al. Scalog: Seamless Reconfiguration and Total Order in a Scalable Shared Log. NSDI 2020, pp. 325-338; sections 4.1, 4.4 and 6.3.2.",
      "url": "https://cding.org/papers/scalog-nsdi20.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "code",
      "label": "Scalog reimplementation, pinned README",
      "title": "Scalog repository README at cdc29ba5ca9acb11bb98dda995755c0d28ef939e.",
      "url": "https://github.com/scalog/scalog/blob/cdc29ba5ca9acb11bb98dda995755c0d28ef939e/README.md",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Historical design synthesis from the cited paper sections and pinned README; no hardware reproduction or current-product benchmark.",
    "The paper's baseline cut takes all replicas into account; the optional Mask recovery policy has a different replica requirement.",
    "The pinned repository README labels the code a reimplementation; this revision is not established as the artifact behind the paper's measurements. [code]"
  ]
}
