2010-3-2 9:08:49 阅读160 评论2 22010/03 Mar2
2009-12-4 10:42:05 阅读1371 评论0 42009/12 Dec4
在分布式算法领域,有个非常重要的算法叫Paxos, 它的重要性有多高呢,Google的Chubby [1]中提到
all working protocols for asynchronous consensus we have so far encountered have Paxos at their core.
关于Paxos算法的详述在维基百科中有更多介绍,中文版介绍的是choose value的规则[2],英文版介绍的是Paxos 3 phase commit的流程[3],中文版不是从英文版翻译而是独立写的,所以非常具有互补性。Paxos算法是由Leslie Lamport提出的,他在Paxos Made Simple[4]中写道
The Paxos algorithm,
2009-11-17 10:21:08 阅读258 评论3 172009/11 Nov17