原文:MIT 6.824 Lab3 RaftKV

Raft 博士论文的翻译 实验内容 在lab 的Raft函数库之上,搭建一个能够容错的key value存储服务,需要提供强一致性保证。 强一致性的解释如下:对于单个请求,整个服务需要表现得像个单机服务,并且对状态机的修改基于之前所有的请求。对于并发的请求,返回的值和最终的状态必须相同,就好像所有请求都是串行的一样。即使有些请求发生在了同一时间,那么也应当一个一个响应。此外,在一个请求被执行之前, ...

2021-11-23 22:30 0 1175 推荐指数:

查看详情

MIT-6.824 lab1

github:https://github.com/haoweiz/MIT-6.824 Part1:   第一部分比较简单,我们只需要修改doMap和doReduce函数即可,主要涉及Go语言对Json文件的读写。简单说说part1的测试流程吧,Sequential部分代码 ...

Mon Feb 18 21:10:00 CST 2019 0 1715
MIT 6.824 Lab 1 - 实现 MapReduce

MIT 6.824 Lab 1 - 实现 MapReduce 本文章介绍MIT 6.824 Lab 1的实现,主要任务为采用GoLang实现MapReduce分布式计算框架。 完整的 Lab 说明可参阅链接 http://nil.csail.mit.edu/6.824/2021/labs ...

Fri Oct 15 06:08:00 CST 2021 1 2493
MIT6.828 Lab3 User Environments

Lab3 这个实验分成了两个大部分。 1. PartA User Environments and Exception Handling kernel使用Env这个数据结构来trace每一个user enviroment,你需要设计JOS来支持多environments。 kernel维护 ...

Tue Jul 06 03:42:00 CST 2021 0 530
MIT 6.824 Lab4 Sharded KeyValue Service

实验背景与目的 官网:6.824 Lab 4: Sharded Key/Value Service 在Lab2和Lab3,实现了基于单RAFT(单一集群)的多节点间数据一致性、支持增删查改、数据同步和快照保存的KV数据库。但忽视了集群负载问题,随着数据增长到一定程度时,所有的数据请求都集中 ...

Tue Dec 14 07:21:00 CST 2021 0 1456
MIT 6.824 Lab2D Raft之日志压缩

书接上文Raft Part C | MIT 6.824 Lab2C Persistence。 实验准备 实验代码:git://g.csail.mit.edu/6.824-golabs-2021/src/raft 如何测试:go test -run 2D -race 相关论文 ...

Sun Nov 14 06:01:00 CST 2021 1 794
MIT6.824 Lab2 RAFT 介绍与实现

学习材料 官网简单介绍:https://raft.github.io/ 可视化学习:http://thesecretlivesofdata.com/raft/ 论文:https://pdos.csail.mit.edu/6.824/papers/raft-extended.pdf ...

Tue Nov 16 02:16:00 CST 2021 4 2866
MIT-6.824 Lab 3: Fault-tolerant Key/Value Service

概述 lab2中实现了raft协议,本lab将在raft之上实现一个可容错的k/v存储服务,第一部分是实现一个不带日志压缩的版本,第二部分是实现日志压缩。时间原因我只完成了第一部分。 设计思路 如上图,lab2实现了raft协议,本lab将实现kvserver。每个raft都关联一个 ...

Sat Mar 23 04:22:00 CST 2019 0 615
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM