在动态环境中使用Paxos

Question

使用2F + 1处理器时,Paxos算法可以容忍高达F的故障.据我所知,此算法仅适用于固定数量的处理器.是否可以在动态环境中使用此算法,其中可以动态添加和删除节点？

Answer 1

是的,有可能,甚至还有一些论文.从我记忆中我读到了一些关于如何做到这一点的描述http://research.microsoft.com/pubs/64634/web-dsn-submission.pdf希望这就是你所要求的.寻找"动态paxos".

Answer 2

是的。Gryadka是一个 JavaScript Paxos 实现，支持 500 行动态重新配置。它基于 Vertical Paxos 和 Raft 的思想。