Last updated: | Permalink
Lecture 10: Cloud storage systems
Learning objectives:
In this lecture, you will learn:
- Lec10a: understand basic working mechanism of HDDs
- Lec10a: know different data placement and load balancing strategies of large-scale storage systems like S3
Lec10a: know basic RAID algorithms (closely related to erasure coding used by S3)
- Lec10b: identify strengths and weaknesses of different partitioning approaches
- Lec10b: interpret how token ring works
Lec10b: describe how gossip protocol works
- Lec10c: learn how Dynamo replicates data
- Lec10c: describe tradeoffs of different read and write quorum configs
- Lec10c: describe common approaches to eventual consistency and conflict resolution
Lecture slides
- Lec10a: AWS S3: slides pdf
- Lec10b: Amazon Dynamo I: slides pdf
- Lec10c: Amazon Dynamo II: slides pdf
- Lec10d: Serverless function storage: slides pdf
Readings
- Lec10a: Andy Warfield’s interview about S3
- Lec10b+10c: Dynamo paper, DynamoDB – 10 years later (optional)
- Lec10d: InfiniCache paper (optional), Blog article, InfiniStore paper (optional)