随笔分类 -  MIT 6.824

MIT 6.824 Lab4 Sharded KeyValue Service
摘要：实验背景与目的 官网：6.824 Lab 4: Sharded Key/Value Service 在Lab2和Lab3，实现了基于单RAFT（单一集群）的多节点间数据一致性、支持增删查改、数据同步和快照保存的KV数据库。但忽视了集群负载问题，随着数据增长到一定程度时，所有的数据请求都集中在lead 阅读全文
posted @ 2021-12-13 23:21 pxlsdz 阅读(2901) 评论(0) 推荐(2)
Raft 博士论文的翻译
摘要：1 介绍 2 动机 2.1 使用复制状态机实现容错 2.2 复制状态机的常见用例 2.3 Paxos 怎么了 3 Raft 算法基础 3.1 为可理解性设计 3.2 Raft 概述 3.3 Raft 基础 3.4 领导者选举 3.5 日志复制 3.6 安全性 3.6.1 选举限制 3.6.2 提交之 阅读全文
posted @ 2021-12-03 22:44 pxlsdz 阅读(1199) 评论(0) 推荐(0)
MIT 6.824 Lab3 RaftKV
摘要：Raft 博士论文的翻译 实验内容 在lab2的Raft函数库之上，搭建一个能够容错的key/value存储服务，需要提供强一致性保证。 强一致性的解释如下：对于单个请求，整个服务需要表现得像个单机服务，并且对状态机的修改基于之前所有的请求。对于并发的请求，返回的值和最终的状态必须相同，就好像所有请 阅读全文
posted @ 2021-11-23 22:30 pxlsdz 阅读(2049) 评论(1) 推荐(1)
MIT6.824 Lab2 RAFT 介绍与实现
摘要：学习材料 官网简单介绍：https://raft.github.io/ 可视化学习：http://thesecretlivesofdata.com/raft/ 论文：https://pdos.csail.mit.edu/6.824/papers/raft-extended.pdf 中文版本：http 阅读全文
posted @ 2021-11-15 18:16 pxlsdz 阅读(4948) 评论(4) 推荐(2)
MIT 6.824 分布式系统
摘要：MIT 6.824 分布式系统 MIT 6.824 主要介绍分布式系统，主讲老师是Robert Morris，这个看起来平易近人的小老头，是个传奇人物，涉及内容有MapReduce，GFS(HDFS为GFS的开源实现)，Raft，Zookeeper，Aurora , Frangipani, Dist 阅读全文
posted @ 2021-10-14 22:09 pxlsdz 阅读(1406) 评论(0) 推荐(0)
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/lab-m 阅读全文
posted @ 2021-10-14 22:08 pxlsdz 阅读(3454) 评论(1) 推荐(3)
MIT 6.824 Lecture 01 MapReduce.md
摘要：分布式系统概要 分布式系统是什么 分布式系统的核心是通过网络来协调，共同完成一致任务的 一些计算机，比如大型网站存储，MapReduce 算法，点对点文件系统 为什么构建分布式系统 获得更好的并发性，高计算性能 多台主机容错，可以进行故障切换 很多主机都是分布在世界各地的，物理环境导致必须构建分布式 阅读全文
posted @ 2021-10-14 22:07 pxlsdz 阅读(1119) 评论(0) 推荐(0)