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
- Buzzwords:
-
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.