Skip to content

Latest commit

 

History

History
28 lines (23 loc) · 1.55 KB

README.md

File metadata and controls

28 lines (23 loc) · 1.55 KB

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