Paxos 已经逐渐被承认是分布式系统中不可缺少的核心算法,
越来越多的分布式系统都是以paxos或其变种来达到强一致性的.
本文是一篇paxos入门教程, 从基本的分布式中的问题:
主从复制，quorum-rw等算法出发,
通过逐步解决和完善这几个问题, 最后推导出paxos的算法.
继续阅读 »
前言
excerpt
paxos可以看做是2次 [多数派读写] 完成一次强一致读写. 多数派要求半数以上的参与者(paxos中的Acceptor)接受某笔操作. 但 [多数派读写] 并不一定需要多于半数的参与者, 分布式系统中某些场合的优化, 可以通过减少参与者数量来完成的.
本文介绍这些优化对系统可用性产生的影响, 根据什么标准来选择和调整这些参数.
继续阅读 »