Jeff Dean点赞的Consensus Revised论文在说啥? 《Distributed consensus revised》 Heidi Howard 整篇论文151页,粗略通读了一遍,主要是了解各个变体的基本思路和正确性直觉的理解,更形式化的证明基本上都跳过了。 这里假设读者对Basic Paxos有了一定了解,看过Lamport的那篇原始论文。另外我这里行文术语基本沿用原始论文的说法,跟这篇论文稍有差异,不过如果熟悉Basic Paxos的话,应该很容易对应起来。 导读 FLP定理已经证明了在异步... 2019年04月20日 分布式 评论 1 条 喜欢 13 阅读 2,004 次 阅读全文
Quorum System的故障概率和负载 最近读到一个有趣的话题:Quorum System的故障概率和负载。 首先是一些概念: 节点集合 V=\{v_1, v_2, .., v_n\} Quorum Q\subseteq V Quorum System \mathcal{S} \subseteq 2^V,且Q_1 \cap Q2 \neq \emptyset, \forall Q1,Q2 \in\mathcal{S} 故障概率Failure Probability: 假设每个节点故障概率为p,Quorum System \mathcal{S}的故障概率记为F_p( \mathcal{S})等于每个Quorum都至少有一个节点发... 2018年11月13日 分布式 暂无评论 喜欢 0 阅读 683 次 阅读全文