Week 8: Amazon Dynamo

Lecture notes:
Lecture slides (6 per page) – these are the distributed lookup slides
Supplemental notes:
Amazon's Dynamo
Werner Vogel's (CTO of Amazon) All Things Distributed blog introducing Amazon's Dynamo
Dynamo: Amazon’s Highly Available Key-value Store, Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels, Amazon.com, SOSP’07, October 14–17, 2007, Stevenson, Washington, USA. Copyright 2007 ACM
SOSP 2007 paper discussing Dynamo (pdf version; the html version is in the blog entry above)
Consistency and availability in Amazon's Dynamo

zero-hop DLT, decentralized, symmetric, incremental scalability, heterogeneous, optimistic replication, "always writable", consistent hashing, virtual node, balanced load distribution, vector clocks, metadata hints, Amazon S3.