Paxos一致性算法——分布式系统中的经典算法，论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一，在论文中，作者一步步的加强最初一致性问题（2.1节提出的问题）的约束条件，最终导出了一个可实现的一致性模型。当前Paxos算法的研究越来越多，相关实现也不少，而原论文依然是最不可少的资料 ...
分类：
其他好文 时间：
2017-07-09 13:45:20
阅读次数：
166
ZooKeeper是干啥的？ ZooKeeper是一个开源的分布式协调服务，他为分布式应用提供了高效且可靠的分布式协调服务，提供了诸如统一命名空间服务，配置服务和分布式锁等分布式基础服务。 ZooKeeper基本概念 集群角色 和Paxos算法中的集群角色类型，ZooKeeper中包含Leader、 ...
分类：
其他好文 时间：
2017-06-26 01:14:01
阅读次数：
255
The Paxos algorithm, when presented in plain English, is very simple. 我叫Leslie Lamport，我最屌。 1. 简介 用于实现高容错性分布式系统的Paxos算法，一直以来总是被认为是难以理解的，或许是因为对很多人来说，初始 ...
分类：
其他好文 时间：
2017-06-21 00:55:15
阅读次数：
276
关于算法，面太广。本系列只研究实际应用中遇到的核心算法。了解这些算法和应用，对java码农进阶是很有必要的。 对于Paxos学习论证过程中，证实一句话：有史以来学习paxos最好的地方wiki：Paxos (computer science) 目录 1.背景 2.Paxos算法 3.Muti-Pax ...
分类：
编程语言 时间：
2017-05-23 21:48:05
阅读次数：
187
特别提示：本人博客部分有参考网络其他博客，但均是本人亲手编写过并验证通过。如发现博客有错误，请及时提出以免误导其他人，谢谢！欢迎转载，但记得标明文章出处：http://www.cnblogs.com/mao2080/ 原理 ZooKeeper是以Fast Paxos算法为基础的，Paxos 算法存在 ...
分类：
其他好文 时间：
2017-05-17 20:56:22
阅读次数：
280
Paxos Made Practical 当一个组中一台机器提出一个值时，其它成员机器通过PAXOS算法在这个值上达成一致。 Paxos分三个阶段。 第一阶段： 提出者会选出一个提议编号n（n>0，n的低位应当包括提出者的唯一标识。这样两台机器就不会产生同样的编号），然后会向组内其它成员发送信息PR ...
分类：
其他好文 时间：
2017-05-14 19:41:13
阅读次数：
153
Paxos分析 最近研究paxos算法，看了许多相关的文章，概念还是很模糊，觉得还是没有掌握paxos算法的精髓，所以花了3天时间分析了libpaxos3的所有代码，此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后，再看 ...
分类：
其他好文 时间：
2017-05-09 20:42:08
阅读次数：
225
近期学习了分布式领域的重要算法Paxos，这里罗列下关键点当作总结。自己水平有限，难免存在谬误，恳请读者指正。本篇不包含Paxos的基本理论介绍。Paxos基础能够參考以下的学习资料章节。 1 Paxos图示 绘图总结了原始的Paxos算法，主要来源于Paxos Made Simple。没有Lead ...
分类：
其他好文 时间：
2017-05-05 13:01:53
阅读次数：
194
从本篇文章开始介绍一款现在非常火的分布式文件系统Ceph，包括这款文件系统的安装、基本使用场景、常用管理命令和重要工作原理。特别是讨论了PaxOS算法的基本理后，就更容易理解Ceph分布式文件系统中各...
分类：
其他好文 时间：
2017-04-29 19:56:50
阅读次数：
386
package paxos; import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;import java.util.List;impor ...
分类：
编程语言 时间：
2017-04-28 11:19:29
阅读次数：
207
