Dynamo
Top Cited Papers
- 14 October 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 41 (6), 205-220
- https://doi.org/10.1145/1323293.1294281
Abstract
Reliability at massive scale is one of the biggest challenges we face at Amazon.com, one of the largest e-commerce operations in the world; even the slightest outage has significant financial consequences and impacts customer trust. The Amazon.com platform, which provides services for many web sites worldwide, is implemented on top of an infrastructure of tens of thousands of servers and network components located in many datacenters around the world. At this scale, small and large components fail continuously and the way persistent state is managed in the face of these failures drives the reliability and scalability of the software systems. This paper presents the design and implementation of Dynamo, a highly available key-value storage system that some of Amazon's core services use to provide an "always-on" experience. To achieve this level of availability, Dynamo sacrifices consistency under certain failure scenarios. It makes extensive use of object versioning and application-assisted conflict resolution in a manner that provides a novel interface for developers to use.Keywords
This publication has 17 references indexed in Scilit:
- AntiquityACM SIGOPS Operating Systems Review, 2007
- FABACM SIGARCH Computer Architecture News, 2004
- The Google file systemPublished by Association for Computing Machinery (ACM) ,2003
- FarsiteACM SIGOPS Operating Systems Review, 2002
- SEDAPublished by Association for Computing Machinery (ACM) ,2001
- On scalable and efficient distributed failure detectorsPublished by Association for Computing Machinery (ACM) ,2001
- Process-based regulation of low-importance processesACM SIGOPS Operating Systems Review, 2000
- An algorithm for concurrency control and recovery in replicated distributed databasesACM Transactions on Database Systems, 1984
- A Majority consensus approach to concurrency control for multiple copy databasesACM Transactions on Database Systems, 1979
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978