我在Paxos上读过Lamport的paper。我还听说,出于性能方面的原因,它在实践中使用得并不多。在分布式系统中,共识通常使用哪些算法?
发布于 2013-09-10 13:58:08
查看针对共识算法的Raft算法,该算法经过优化,易于理解和实现清晰。哦..。它也是相当快的。
https://ramcloud.stanford.edu/wiki/display/logcabin/LogCabin
https://ramcloud.stanford.edu/wiki/download/attachments/11370504/raft.pdf
发布于 2010-01-05 03:57:19
如果性能是一个问题,请考虑是否需要Paxos为您提供的所有强一致性保证。例如,参见http://queue.acm.org/detail.cfm?id=1466448和http://incubator.apache.org/cassandra/。在Paxos optimised上搜索会给我带来更多的点击量,但我怀疑放松一些要求会比调整协议带来更多的好处。
发布于 2011-03-08 09:01:30
您应该检查Apache Zookeeper项目。它在生产中被Yahoo!以及Facebook等。
http://hadoop.apache.org/zookeeper/
如果你寻找描述它的学术论文,它在usenix ATC'10的一篇论文中描述。共识协议(Paxos的变体)在DSN'11的一篇论文中描述。
https://stackoverflow.com/questions/1997825
复制相似问题