Embed presentation
Download as PDF, PPTX












































This document provides an overview of Amazon's Dynamo database and Kai, an open source implementation of Dynamo. It describes Dynamo's motivation as providing scalable, fault-tolerant storage needed by Amazon's large-scale systems. Key features of Dynamo discussed include its use as a distributed key-value store, high availability even during failures, and eventual consistency. The document also outlines Dynamo's algorithms for partitioning, replication, and spreading membership changes using a gossip protocol. Kai is presented as a way to make these Dynamo capabilities openly available.










































