MIT6.824_2018

This repository is some code about MIT6824 Spring 2018 Labs.
The passing of labs is as follows:

• Lab1: MapReduce

  • Part I: Map/Reduce input and output
  • Part II: single-worker word count
  • Part III: distributing MapReduce tasks
  • Part IV: handling worker failures
  • Part V: inverted index generation

• Lab2: Raft

  • Part 2A: leader election and heartbeats (note)
  • Part 2B: keep a consistent, replicated log of operations (note)
  • Part 2C: persist

• Lab3: Fault-tolerant Key/Value Service

  • Part 3A: Key/value service without log compaction
  • Part 3B: Key/value service with log compaction (TODO: need to refactor code to reduce test time)

• Lab4: Sharded Key/Value Service

  • Part 4A: The Shard Master
  • Part 4B: Sharded Key/Value Server (some failed, TODO)

Reference:

1. MapReduce paper
2. Raft paper
3. GFS paper