[Paper notes] Dynamo: Amazon’s Highly Available Key-value Store

Highlights

Requirements

Partitioning

Replication

Data versioning

Sx -> nodes
([Sx, 1]) -> ([Sx, 2]) -> ([Sx, 2], [Sy, 1])
-> ([Sx, 2], [Sz, 1])
-> ([Sx, 2], [Sy, 1], [Sz, 1])
-> client performs reconciliation, and node Sx coordinates the write
-> ([Sx, 3], [Sy, 1], [Sz, 1])

Execution of get() and put() operations

Handling failures

Membership and failure detection

Applications

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store