jckling / 6.824

MIT 6.824

6.824

notion 笔记，欢迎 issue 讨论/指正🧐

Schedule & Video & Reference

• 6.824 Schedule: Spring 2021
• 6.824 Schedule: Spring 2020
• 2020 MIT 6.824 分布式系统
• 6.824 / Spring 2021 [麻省理工分布式系统 - 2021年春季]
• chaozh/MIT-6.824

注：

• 2020-LEC5 和 2021-LEC10 都是 Go 语言相关的内容；
• 2021-LEC6 是 Lab1 Q&A；2021-LEC8 是 Lab2 A+B Q&A；
• 2020-LEC9 关于 CRAQ 内容太少，建议补充 2021-LEC11 关于 CR 的内容；
• 2020-LEC13 开始线上；
• 2020-LEC18 和 2021-LEC18 都是讲 Fork Consistency 的，但阅读材料不同；
• 2020-LEC20 和 2021-LEC20 都是讲 Blockstack 的，但阅读材料不同；

---

Papers

• MapReduce: Simplified Data Processing on Large Clusters
• The Google File System
  • Case Study - GFS: Evolution on Fast-forward
• The Design of a Practical System for Fault-Tolerant Virtual Machines
• In Search of an Understandable Consensus Algorithm (Extended Version)
• ZooKeeper: Wait-free coordination for Internet-scale systems
• Chain Replication for Supporting High Throughput and Availability
• Object Storage on CRAQ: High-throughput chain replication for read-mostly workloads
• Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases
• Frangipani: A Scalable Distributed File System
• Chapter 9: Atomicity: All-or-nothing and Before-or-after
  • 9.1.5、9.1.6、9.5.2、9.5.3、9.6.3
• Spanner: Google’s Globally-Distributed Database
• No compromises: distributed transactions with consistency, availability, and performance
• Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing
• Scaling Memcache at Facebook
• Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COP
• Certificate Transparency
• How CT works
• Transparent Logs for Skeptical Clients
  • skip the Tiles sections and the appendices
• Secure Untrusted Data Repository (SUNDR)
• Bitcoin: A Peer-to-Peer Electronic Cash System
• How the Bitcoin protocol actually works
• Blockstack: A New Internet for Decentralized Applications
• Blockstack: A Global Naming and Storage System Secured by Blockchains
• Experiences with a Distributed, Scalable, Methodological File System: AnalogicFS

---

Labs	Task
Lab 1: MapReduce	1 part
Lab 2: Raft	4 parts
Lab 3: Fault-tolerant Key/Value Service	2 parts
Lab 4: Sharded Key/Value Service	2 parts