Dynamo

作者: Giuseppe DeCandia , Deniz Hastorun , Madan Jampani , Gunavardhan Kakulapati , Avinash Lakshman

DOI: 10.1145/1294261.1294281

关键词:

摘要: Reliability at massive scale is one of the biggest challenges we face Amazon.com, largest e-commerce operations in world; even slightest outage has significant financial consequences and impacts customer trust. The Amazon.com platform, which provides services for many web sites worldwide, implemented on top an infrastructure tens thousands servers network components located datacenters around world. At this scale, small large fail continuously way persistent state managed these failures drives reliability scalability software systems.This paper presents design implementation Dynamo, a highly available key-value storage system that some Amazon's core use to provide "always-on" experience. To achieve level availability, Dynamo sacrifices consistency under certain failure scenarios. It makes extensive object versioning application-assisted conflict resolution manner novel interface developers use.

参考文章(22)
Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases ACM Transactions on Database Systems. ,vol. 4, pp. 180- 209 ,(1979) , 10.1145/320071.320076
Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha, The dangers of replication and a solution international conference on management of data. ,vol. 25, pp. 173- 182 ,(1996) , 10.1145/233269.233330
D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system symposium on operating systems principles. ,vol. 29, pp. 172- 182 ,(1995) , 10.1145/224056.224070
Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, The Google file system symposium on operating systems principles. ,vol. 37, pp. 29- 43 ,(2003) , 10.1145/1165389.945450
Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger P. Wattenhofer, Farsite ACM SIGOPS Operating Systems Review. ,vol. 36, pp. 1- 14 ,(2002) , 10.1145/844128.844130
Antony Rowstron, Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility symposium on operating systems principles. ,vol. 35, pp. 188- 201 ,(2001) , 10.1145/502034.502053
Matt Welsh, David Culler, Eric Brewer, SEDA: an architecture for well-conditioned, scalable internet services symposium on operating systems principles. ,vol. 35, pp. 230- 243 ,(2001) , 10.1145/502034.502057
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 149- 160 ,(2001) , 10.1145/383059.383071
Hakim Weatherspoon, Patrick Eaton, Byung-Gon Chun, John Kubiatowicz, Antiquity: exploiting a secure log for wide-area distributed storage european conference on computer systems. ,vol. 41, pp. 371- 384 ,(2007) , 10.1145/1272996.1273035
Antony Rowstron, Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems Lecture Notes in Computer Science. ,vol. 2218, pp. 329- 350 ,(2001) , 10.1007/3-540-45518-3_18