Hall of FameGiuseppe DeCandia et al.200765 min readpaperadvanced
Dynamo: Amazon's Highly Available Key-value Store
Summary
Dynamo is Amazon's highly available key‑value store that trades strong consistency for availability using consistent hashing, vector‑clock versioning, quorum reads/writes, and a gossip‑based membership protocol. The paper shows that an eventually‑consistent design can run at massive scale with strict latency SLAs.
- Uses consistent hashing for partitioning and replica placement, enabling seamless scaling and node churn.
- Employs vector clocks and client‑side conflict resolution to handle concurrent writes without locking.
- Read/write quorum (R+W>N) provides tunable consistency guarantees per application.
- Gossip protocol disseminates membership and failure information without a central coordinator.
Engineers building distributed storage or services that need high availability should understand Dynamo's trade‑offs and techniques, which underpin many modern NoSQL systems.
8/10
/)
