chain-replication · research

Chain replication

Chain replication orders replicas so that updates enter at a head, propagate along the chain and complete at a tail that also serves queries.

The original OSDI 2004 protocol assumes fail-stop servers and reliable FIFO links. A master changes membership; the prototype replicates that master using Paxos. These are protocol assumptions, not arbitrary-partition availability or multi-object transaction guarantees.

Relations

related

synchronous-replication, linearizability

Citations

1. Robbert van Renesse and Fred B. Schneider: Chain Replication for Supporting High Throughput and Availability, OSDI 2004, pp. 91-104 (accessed 2026-10-12)
2. Replication acknowledgements: received, durable, applied (accessed 2026-10-12)

JSON: /data/terms/chain-replication.json