摘要：这段时间一直在赶论文，唉，真是昏天黑地……… 在写论文的时候居然把Paxos算法里的提案和决议搞混了！赶紧看blog里是不是也弄错了，还好之前的几篇都没错，这才松了口气。所以决定第四篇笔记对Paxos算法做个回顾。 1. 几个重要的概念 实例(instance)：每一个Paxos的实例都将执行Paxos算法的两个阶段过程，并最终选出唯一的决议(value... 阅读全文

摘要：前两篇学习笔记给出paxos算法较为详细的文字描述。如果对算法的两个阶段四个过程的定义还不太了解可以点击这里，这段文字出自夏超伦的论文，描述在算法的两个阶段里proposer、acceptor、learner三个角色需要完成什么工作。可惜小夏同学并没有描述得很详细，我在编码实现的时候发现有很多重要的细节没有提到，proposer pick a value这么重要的过程都没有写.........感觉工程价值不大(自我感觉良好^_^)，所以当时就打算要写篇详细的文档记录编码时遇到的问题，废话就不说了，下面就是Paxos算法(basic paxos)的工程化描述。一、基本算法1.1 基本角色及该角色 阅读全文

摘要：阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文，导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解，水平有限难免有理解不到位的地方，欢迎批评。 一、简介1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每... 阅读全文

摘要：取名 Paxos（Greek: Παξοί,pronouncedPaksi in English）又名Paxi是希腊西南部一个风景如画的小岛。而Paxos算法则是现在很火的分布式一致性算法，为何以一个希腊小岛名字算法？Lamport这样解释道：I thought, and still think, that Paxos is an importan... 阅读全文

摘要：在分布式算法领域，有个非常重要的算法叫Paxos, 它的重要性有多高呢，Google的Chubby [1]中提到all working protocols for asynchronous consensus we have so far encountered have Paxos at their core.关于Paxos算法的详述在维基百科中有更多介绍，中文版介绍的是choose value... 阅读全文