随笔分类 -  paxos算法

摘要:这段时间一直在赶论文,唉,真是昏天黑地……… 在写论文的时候居然把Paxos算法里的提案和决议搞混了!赶紧看blog里是不是也弄错了,还好之前的几篇都没错,这才松了口气。所以决定第四篇笔记对Paxos算法做个回顾。 1. 几个重要的概念 实例(instance):每一个Paxos的实例都将执行Paxos算法的两个阶段过程,并最终选出唯一的决议(value... 阅读全文
posted @ 2010-04-05 20:52 ychellboy 阅读(8404) 评论(28) 推荐(3) 编辑
摘要:前两篇学习笔记给出paxos算法较为详细的文字描述。如果对算法的两个阶段四个过程的定义还不太了解可以点击这里,这段文字出自夏超伦的论文,描述在算法的两个阶段里proposer、acceptor、learner三个角色需要完成什么工作。可惜小夏同学并没有描述得很详细,我在编码实现的时候发现有很多重要的细节没有提到,proposer pick a value这么重要的过程都没有写.........感觉工程价值不大(自我感觉良好^_^),所以当时就打算要写篇详细的文档记录编码时遇到的问题,废话就不说了,下面就是Paxos算法(basic paxos)的工程化描述。一、基本算法1.1 基本角色及该角色 阅读全文
posted @ 2010-01-01 01:10 ychellboy 阅读(13812) 评论(10) 推荐(4) 编辑
摘要:阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文,导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解,水平有限难免有理解不到位的地方,欢迎批评。 一、简介1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每... 阅读全文
posted @ 2009-12-29 11:29 ychellboy 阅读(20367) 评论(15) 推荐(3) 编辑
摘要:取名 Paxos(Greek: Παξοί,pronouncedPaksi in English)又名Paxi是希腊西南部一个风景如画的小岛。而Paxos算法则是现在很火的分布式一致性算法,为何以一个希腊小岛名字算法?Lamport这样解释道:I thought, and still think, that Paxos is an importan... 阅读全文
posted @ 2009-12-29 09:46 ychellboy 阅读(26350) 评论(4) 推荐(4) 编辑
摘要:在分布式算法领域,有个非常重要的算法叫Paxos, 它的重要性有多高呢,Google的Chubby [1]中提到all working protocols for asynchronous consensus we have so far encountered have Paxos at their core.关于Paxos算法的详述在维基百科中有更多介绍,中文版介绍的是choose value... 阅读全文
posted @ 2009-12-28 20:57 ychellboy 阅读(3638) 评论(1) 推荐(0) 编辑