Learning objectives:

In this lecture, you will learn:

• Lec10a: horizontal scaling vs. vertical scaling.
• Lec10a: how to partition big data and how to perform dynamic partition management.
• Lec10b: Dynamo’s tradeoff choices among consistency, latency, and availability.
• Lec10b: how merkle trees help with efficient delta comparison and replication.

Lecture slides

• Lec10: Amazon Dynamo key-value store: slides pdf

Readings

• Lec10: The Dynamo paper

Paper review form

• Amazon Dynamo: form

Lecture videos

• Video of Lec10a
• Video of Lec10b