1.来源 Paxos算法是莱斯利·兰伯特（Leslie Lamport）于1990年提出的一种基于消息传递的一致性算法。 1.1.故事 在古希腊，有一个叫做Paxos的小岛，岛上通过议会的形式来通过法令，议会中议员通过信使来传递消息。议员和信使都是兼职的，他们随时有可能离开会议厅，并且信使可能会重复 ...
分类：
编程语言 时间：
2017-07-11 21:05:05
阅读次数：
185
Paxos一致性算法——分布式系统中的经典算法，论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一，在论文中，作者一步步的加强最初一致性问题（2.1节提出的问题）的约束条件，最终导出了一个可实现的一致性模型。当前Paxos算法的研究越来越多，相关实现也不少，而原论文依然是最不可少的资料 ...
分类：
其他好文 时间：
2017-07-09 13:45:20
阅读次数：
166
转：http://feixiao.github.io/ Raft是什么？ 一致性算法允许一组机器像一个整体一样工作，即使其中一些机器出现故障也能够继续工作下去。 一致性算法是从复制状态机的背景下提出的。在这种方法中，一组服务器上的状态机产生相同状态的副本，并且在一些机器宕掉的情况下也可以继续运行。复 ...
分类：
编程语言 时间：
2017-05-12 17:24:33
阅读次数：
236
Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法，而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文进行翻译，希望能有助于读者更方便地理解 raft 的思想。如果对 Paxos 算法感兴趣，可以看我的另一篇文章：分布式系列文章——Paxos算法原理与推 ...
分类：
编程语言 时间：
2017-03-14 12:09:27
阅读次数：
283
转自：http://www.cnblogs.com/mindwind/p/5231986.html Raft 协议的易理解性描述 虽然 Raft 的论文比 Paxos 简单版论文还容易读了，但论文依然发散的比较多，相对冗长。读完后掩卷沉思觉得还是整理一下才会更牢靠，变成真正属于自己的。这里我就借助前 ...
分类：
编程语言 时间：
2017-02-17 10:09:25
阅读次数：
313
一致性问题 一致性算法是用来解决一致性问题的,那么什么是一致性问题呢? 在分布式系统中,一致性问题(consensus problem)是指对于一组服务器,给定一组操作,我们需要一个协议使得最后它们的结果达成一致. 更详细的解释就是,当其中某个服务器收到客户端的一组指令时,它必须与其它服务器交流以保 ...
分类：
编程语言 时间：
2017-02-17 09:56:34
阅读次数：
205
分布式一致性协议的目的是确定一个不可变变量分布式存储的取值；通过对国内外一致性算法的研究成果和PAXOS协议活锁的分析，发现引入一个角色作为竞争时的代理提交者就可以解决活锁问题,从而在本文引入“代理提交抢占式多数派一致性算法（PPMC）” 详细请看 《改造PAXOS算法消灭活锁 》http://we ...
分类：
编程语言 时间：
2017-02-10 17:50:44
阅读次数：
185
http://blog.chinaunix.net/uid-16723279-id-3803058.html 《两阶段提交协议与paxos投票算法》 点评：2PC绝对是CP的死党，是分布式情况下强一致性算法，因此缺点也是很明显的， 单点coordinator是个严重问题： 没有热备机制，coordi ...
分类：
其他好文 时间：
2017-01-24 01:24:01
阅读次数：
208
一、Matlab计算机视觉Contourlets—实现轮廓波变换及其使用函数的MATLAB源代码Shearlets—剪切波变换的MATLAB源码Curvelets—Curvelet变换的MATLAB源码（Curvelet变换是对小波变换向更高维的推广，用来在不同尺度角度表示图像）Bandlets—B ...
分类：
其他好文 时间：
2017-01-16 14:17:50
阅读次数：
227
一、简介 “A highly-available key value store for shared configuration and service discovery.” Etcd是coreos开发的分布式服务系统，内部采用raft协议作为一致性算法。作为一个高可用的配置共享、服务发现的键值 ...
分类：
其他好文 时间：
2016-12-30 16:59:30
阅读次数：
1562
