2014年8月7日

【转】PaxosLease算法--2PC看Paxos选主

摘要： 原文请参考【[置顶]Paxos master选举--PaxosLease算法】众所周知，为了避免Paxos算法的活锁问题，必须选举唯一的proposor。偏偏在Paxos原论文中，作者L. Lamport不屑于讨论这个问题，因为选举过程中，即使出现多个master共存，也不影响Paxos算法正确性。... 阅读全文

posted @ 2014-08-07 10:54 tgates 阅读(1026) 评论(0) 推荐(0) 编辑

[转] Paxos算法2-算法过程（实现）

摘要： 请先参考前文：Paxos算法11.编号处理根据P2c，proposer在提案前会先咨询acceptor查看其批准的最大的编号和value，再决定提交哪个value。之前我们一直强调更高编号的proposal，而没有说明低编号的proposal该怎么处理。|--------低编号(LN)-------... 阅读全文

posted @ 2014-08-07 10:08 tgates 阅读(346) 评论(0) 推荐(0) 编辑

开篇

摘要： 开篇说明，本分类转发整理一些分布式算法，如有版权问题请联系msg4t@gmail.com，本人会尽快修改或者删除相应类容。 阅读全文

posted @ 2014-08-07 09:41 tgates 阅读(152) 评论(0) 推荐(0) 编辑

导航