Dynamo: Amazon's Highly Available Key-value Store
Always-writable distributed key-value store powering Amazon's shopping cart.
AUTHORS: Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, et al.
CORE ARCHITECTURAL BREAKTHROUGH
"Prioritize write availability at all costs by moving conflict resolution to the read path and using decentralized peer-to-peer gossip."
WHY MODERN SYSTEMS STILL DEPEND ON IT
Directly birthed the NoSQL movement. The architectural foundation for Apache Cassandra, Amazon DynamoDB, Riak, and modern decentralized storage.
KEY PROBLEMS SOLVED
01.Traditional RDBMS replication blocked shopping cart checkout during network partitions.
02.Manual sharding and master-slave failovers caused unacceptable p99 latency spikes on Prime Day.
03.Needed a system where SLA was measured at the 99.9th percentile rather than average response time.
DIRECT MODERN SUCCESSORS
Apache CassandraAdopted Dynamo's ring partitioning, gossip, and hinted handoff combined with Bigtable's LSM storage engine.
Amazon DynamoDBManaged cloud evolution, substituting Paxos leader-based replication for consistent multi-region tables.
Riak KVDirect open-source Erlang implementation of the Dynamo paper specifications.