Code Monkey home page Code Monkey logo

mit_6.824_2020_project's Introduction

MIT 6.824 2020

This Project includes the Lec record and Lab implementation for 6.824 Schedule: Spring 2020 .

The MIT 6.824 is a very amazing course, even after working for five years, a lot of content is still worth learning.

I change the project implementation to go 1.17 (the original project on the website is for go 1.13).

The directory of this repositories:

  • project: project is for the lab and code
  • tutorial: tutorial record the leasons file and notes.

The Reading Records are in BookReading Project

Lecs

Name Record Papers Reading Recored
LEC1 introduction notes.txt MapReduce MapReduce: Simplified Data Processing on Large Clusters(2004)
LEC2 RPC and Threads notes.txt
LEC3 GFS notes GFS(The Goole File System) The Google File System
GFS文件系统
LEC4 Primary-Backup Replication notes Fault-Tolerant Virtual Machines The Design of a Practical System for Fault-Tolerant Virtual Machines(2010)
LEC5 Go, Threads, and Raft notes
LEC6 Fault Tolerance: Raft(1) notes Raft In Search of an Understandable Consensus Algorithm (Extended Version) 2014
Raft共识算法
LEC7 Fault Tolerance: Raft (2), notes

Labs

Lab 1 MapReduce

lab link: http://nil.csail.mit.edu/6.824/2020/labs/lab-mr.html

change the test-mr.sh and file location to adapt to go1.17

run test:

cd project/src/test
./test-mr.sh

some out:
*** Starting wc test.
--- wc test: PASS
*** Starting indexer test.
--- indexer test: PASS
*** Starting map parallelism test.
--- map parallelism test: PASS
*** Starting reduce parallelism test.
--- reduce parallelism test: PASS
*** Starting crash test.
--- crash test: PASS
*** PASSED ALL TESTS

Lab2 : Raft

lab link: http://nil.csail.mit.edu/6.824/2020/labs/lab-raft.html

Part 2A

Output:

$ go test -run 2A
Test (2A): initial election ...
  ... Passed --   3.1  3   56    6950    0
Test (2A): election after network failure ...
  ... Passed --   4.4  3  120    9678    0
PASS
ok      6.824/raft      8.935s

Part 2B

OutPut:

$ go test -run 2B
Test (2B): basic agreement ...
  ... Passed --   0.7  3   16    4210    3
Test (2B): RPC byte count ...
  ... Passed --   1.5  3   48  113342   11
Test (2B): agreement despite follower disconnection ...
  ... Passed --   4.2  3  102   24668    7
Test (2B): no agreement if too many followers disconnect ...
  ... Passed --   3.5  5  206   42358    3
Test (2B): concurrent Start()s ...
  ... Passed --   0.5  3   16    4440    6
Test (2B): rejoin of partitioned leader ...
  ... Passed --   6.2  3  187   44623    4
Test (2B): leader backs up quickly over incorrect follower logs ...
  ... Passed --  20.6  5 1768  416164  104
Test (2B): RPC counts aren't too high ...
  ... Passed --   1.9  3   44   12616   12
PASS
ok      6.824/raft      39.378s

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.