Last updated: | Permalink
Lecture 19: Amazon Dynamo
Learning objectives:
In this lecture, you will learn:
- Lec19a: identify strengths and weaknesses of different partitioning approaches
- Lec19a: interpret how token ring works
Lec19a: describe how gossip protocol works
- Lec19b: learn how Dynamo replicates data
- Lec19b: describe tradeoffs of different read and write quorum configs
- Lec19b: describe common approaches to eventual consistency and conflict resolution
Lecture slides
- Lec19a: Amazon Dynamo I: slides pdf, HDD whiteboard notes
- Lec19b: Amazon Dynamo II: slides pdf, worksheet, worksheet key, worksheet whiteboard notes
Readings
- Lec19a+19b: Dynamo paper, DynamoDB – 10 years later (required)