一步一步理解Paxos算法背景Paxos 算法是Lamport于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后重新发表到 TOCS上。即便如此paxos算法还是没有得到重视，2001年Lamport用可读性比较强的叙述性语言给出算法描...
分类：
编程语言 时间：
2015-12-13 21:59:19
阅读次数：
185
1，导论①如何在分布式环境下定义系统中所有事件的发生顺序？②分布式环境下多个进程竞争资源时如何互斥？③什么是偏序，偏序的作用是什么，有什么不足？④什么是全序，全序的作用是什么，有什么不足？⑤为什么需要物理时钟，物理时钟如何同步？下面来进行介绍。2，偏序的定义、发生在先(happened before...
分类：
其他好文 时间：
2015-09-08 15:10:39
阅读次数：
297
维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。原文Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，...
分类：
编程语言 时间：
2015-08-29 13:51:39
阅读次数：
233
转自http://www.mamicode.com/info-detail-198650.html维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxo...
分类：
编程语言 时间：
2015-08-04 22:41:14
阅读次数：
210
sublime下编辑LaTeXLaTeX（LATEX，音译“拉泰赫”）是一种基于ΤΕΧ的排版系统，由美国计算机学家莱斯利·兰伯特（Leslie Lamport）在20世纪80年代初期开发，利用这种格式，即使使用者没有排版和程序设计的知识也可以充分发挥由TeX所提供的强大功能，能在几天，甚至几小时内生成很多具有书籍质量的印刷品。对于生成复杂表格和数学公式，这一点表现得尤为突出。因此它非常适用于生成高印...
分类：
其他好文 时间：
2015-05-05 14:29:15
阅读次数：
233
最近Distributed System学习了Paxos算法，表示并没有听懂…… 自己恶补下…… 这里是Paxos Made Simple的笔记。这篇文章里面Lamport详细的描述了为何Paxos算法会是这个逻辑。Lamport还是很幽默的，第一个版本的Paxos里 面的幽默不能被大家接受，于是...
分类：
其他好文 时间：
2015-04-25 06:47:42
阅读次数：
148
LaTex是什么？LaTeX（LATEX，音译“拉泰赫”）是一种基于ΤΕΧ的排版系统，由美国计算机学家莱斯利·兰伯特（Leslie Lamport）在20世纪80年代初期开发，利用这种格式，即使使用者没有排版和程序设计的知识也可以充分发挥由TeX所提供的强大功能，能在几天，甚至几小时内生成很多具有书籍质量的印刷品。对于生成复杂表格和数学公式，这一点表现得尤为突出。因此它非常适用于生成高印刷质量的科技...
分类：
其他好文 时间：
2015-03-13 00:32:26
阅读次数：
804
《Time, Clocks, and the?Ordering of Events in?a Distributed System》（分布式系统的时钟和事件顺序）是分布式领域非常重要的经典论文，由Leslie Lamport 在1978年发表。 我就这么简单理解：在分布式系统中，...
分类：
其他好文 时间：
2015-01-27 15:13:14
阅读次数：
200
什么是分布式系统。lamport是这样定义的：“如果你从未听说过某台计算机的崩溃导致你什么也干不了，就说明你所打交道的是一个分布式系统”。更一般的定义是：分布式系统是若干独立计算机的组合，这些计算机对于用户来说就像是单个相关系统。 分布式最大的特点是向用户隐藏系统的内部组织结构，各种计算机之间...
分类：
其他好文 时间：
2014-12-18 10:11:38
阅读次数：
212
——转自：｛老码农的专栏｝ Paxos算法的难理解与算法的知名度一样令人敬仰，从我个人的经历而言，难理解的原因并不是该算法高深到大家智商不够，而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法，大家可能会更容易接受：首先提出算法适用的场景，给出一个...
分类：
编程语言 时间：
2014-11-28 20:10:43
阅读次数：
356
