Welcome to my forked repository of the MIT 6.824 Distributed System course lab assignments! In this repository, you'll find all the completed lab assignments for the course. This course provided an in-depth understanding of distributed systems, and I had an incredible learning experience while working on these labs.
Lab 1: Build a MapReduce system. This lab involves implementing a worker process that calls application Map and Reduce functions, handles reading and writing files, and a coordinator process that hands out tasks to workers and copes with failed workers.
Lab 2: Implement Raft, a replicated state machine protocol. This lab involves building a fault-tolerant key/value storage system using Raft as the foundation. The lab includes saving persistent state, recovering after node failures, and ensuring that replicas maintain the same log contents. Your Raft implementation should support an indefinite sequence of numbered commands, also known as log entries, which will be eventually committed and executed by the key/value service.
Lab 3: Build a fault-tolerant key/value storage service using your Raft library from Lab 2. The key/value service will be a replicated state machine, consisting of several key/value servers that use Raft for replication. The service should continue to process client requests as long as a majority of the servers are alive and can communicate, in spite of other failures or network partitions.
Lab 4: Build a key/value storage system that "shards," or partitions, the keys over a set of replica groups. The sharded key/value store will have two main components: a set of replica groups and a "shard controller." The shard controller decides which replica group should serve each shard, and clients consult the shard controller to find the replica group for a key.