Skip to content

Instantly share code, notes, and snippets.

@cmeiklejohn

cmeiklejohn/chain replication.md

Created September 3, 2015 21:22
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cmeiklejohn/66dfec81071f42d68099 to your computer and use it in GitHub Desktop.
Save cmeiklejohn/66dfec81071f42d68099 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
chain replication.md

A Brief History of Chain Replication

Chain replication promises a high throughput, linearizable, robust replication technique with minimal overhead to tolerate f failures with only f+1 nodes. But, what's the reason for so many systems choosing alternative techniques such as quorum-based or state machine replication?

In this talk, we talk through a history of chain replication, starting with the original work from 2004 by van Renesse and Schneider. We will look at the various systems built using chain replication: Hibari, FAWN-KV, and CRAQ. We'll explore safer designs of chain replication, such as the elastic replication work in 2013, and finally look a new and unique designs of chain replication, such as Basho's Machi system.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment