Dynamo: Amazon’s Highly Available Key-value Store

This technical paper details the design and implementation of Dynamo, a highly available and scalable key-value storage system developed by Amazon.com. The paper outlines the challenges of maintaining reliability at a massive scale in an e-commerce environment and explains how Dynamo addresses these challenges by sacrificing consistency in favor of availability under certain failure scenarios. The authors explore the system architecture, including partitioning, replication, versioning, membership, and failure handling, and provide insights gained from running Dynamo in a live production environment. They also compare different partitioning strategies and highlight the tradeoffs between performance and durability. https://assets.amazon.science/ac/1d/eb50c4064c538c8ac440ce6a1d91/dynamo-amazons-highly-available-key-value-store.pdf