Picked Lamport scheme to generate SCNs...
分类：
其他好文 时间：
2014-09-12 11:59:03
阅读次数：
122
维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Ha...
分类：
其他好文 时间：
2014-09-06 21:18:13
阅读次数：
28286
自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast...
分类：
其他好文 时间：
2014-08-29 23:57:38
阅读次数：
433
建议先看论文原文再来看这篇文章，我不会对论文中的各个点都详细说明，只是写一些我自己的想法，帮助理解。
大家都知道，分布式环境下，确定各个事件发生的顺序很重要，不然就会发生一些麻烦的问题。
考虑一下这个问题：小明要用同学给的优惠码在京东上买一本书。假设京东的后台架构如图一所示，A是前端代理服务器，负责接收用户请求，B是优惠码验证服务器，当用户请求使用优惠码的时候，A会把请求发给B，让B来...
分类：
其他好文 时间：
2014-08-25 19:25:54
阅读次数：
285
维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Ha...
分类：
其他好文 时间：
2014-08-17 18:29:12
阅读次数：
260
原文请参考【[置顶]Paxos master选举--PaxosLease算法】众所周知，为了避免Paxos算法的活锁问题，必须选举唯一的proposor。偏偏在Paxos原论文中，作者L. Lamport不屑于讨论这个问题，因为选举过程中，即使出现多个master共存，也不影响Paxos算法正确性。...
分类：
其他好文 时间：
2014-08-07 12:19:20
阅读次数：
425
Paxos算法的难理解与算法的知名度一样令人敬仰，从我个人的经历而言，难理解的原因并不是该算法高深到大家智商不够，而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法，大家可能会更容易接受：首先提出算法适用的场景，给出一个多数读者能理解的案例其次描述Pax...
分类：
其他好文 时间：
2014-06-14 21:24:46
阅读次数：
256
