Raft-KV 这里写一下lab4 shardkv的思路吧，感觉如果不好好想一下设计细节的话写代码的时候就很容易乱套 目标就是完成所有的part，所以后面的选做部分也要实现（其实感觉不实现那我们的代码就太玩具了） 每个shard不能干扰其他的shard，比如一个shard正在等待数据，他是不能干扰其他shard完成正常操作的。所以我们分别维护每个shard的状态。每个shard有自己的map 去重表，可以放在shard外面也可以放在shard里面，我这里就选择放在shard里面 有一个定时向shardctrler去…
1 通过算法分解（leader选举，日志复制和安全）和减少状态机的状态来提升Raft的可理解性 Raft独特的特性 强leader： 日志只从leader发送给其他的服务器 leader选举： 使用随机计时器来选举领导人，在解决冲突的时候更加简单 成员关系调整： 使用共同一致(Joint Consensus)的方法来处理集群成员变化的问题，处于调整过程中的两种不同配置的集群中大多数会有重叠，让我们可以在集群变化的时候保证可用性 2 Replicated state machine 在一组服务器上的状态机具有相同状态…
通过functional model和用户指定的map和reduce操作，我们可以很容易的将这些计算并行化。 通过re-execution作为主要的fault tolerance的手段 2 programming model map接受input pair，并生成一组中间键值对。MapReduce Library会把相同key的键值对的所有value组合在一起，并把他们传给reduce reduce接受一个key以及对应的一组value，他将这一组值合并到一起，并返回给用户 一个计算每个document的单词数的例…
How to Read a Paper Just a note for convenience. First pass, get a bird's eye view of the paper Carefully read the title, abstract, and introduction Read the section and sub-section headings, but ignore everything else Read the conclusions Glance over the refe…