Papershelf

Papers I've read, with a tl;dr and my own notes.

2014

In Search of an Understandable Consensus Algorithm (Raft)

Ongaro, Ousterhout

Decomposes consensus into leader election, log replication, and safety, explicitly trading a bit of theoretical elegance for a protocol students (and engineers) can actually reason about. Now the default consensus choice for most new systems over Paxos.

distributed-systems consensus

notes →

2007

Dynamo: Amazon's Highly Available Key-value Store

DeCandia, Hastorun, Jampani, et al.

Combines consistent hashing, vector clocks, and sloppy quorums to build an eventually-consistent key-value store that stays available under partition. Influenced Cassandra, Riak, and DynamoDB directly.

distributed-systems storage

notes →