论文部分内容阅读
Paxos算法是分布式系统中解决一致性问题的最重要的算法,但该算法在活性和性能两个方面存在不足。文章通过对Paxos算法及其现有优化算法的研究和对比,提出了一种基于超时机制的Paxos改进算法TB-Paxos(Timeout-based Paxos)。TBPaxos通过对Proposer在重新发起prepare请求前加入随机等待时间能有效地避免算法出现活锁,以及在Proposer添加固定的等待时间、减少必要的Acceptor数量以及添加额外消息能有效地提升算法的执行效率。