algorithm - 在动态环境中使用 Paxos

Question

Paxos 算法在使用 2F + 1 个处理器时最多可以容忍 F 次失败。据我了解，该算法仅适用于固定数量的处理器。是否可以在动态环境中使用该算法，可以动态添加和删除节点？

score 5 · Accepted Answer

是的，这是可能的，甚至还有一些论文。根据我的记忆，我读到了一些关于如何做到这一点的信息，这里描述了http://research.microsoft.com/pubs/64634/web-dsn-submission.pdf希望这就是你要问的。寻找“动态paxos”。

score 3 · Accepted Answer

Stoppable Paxos 论文更容易理解并允许安全重新配置（节点的添加和减少）：http ://research.microsoft.com/apps/pubs/default.aspx?id=101826

score 1 · Accepted Answer

如果您有绝对最大数量的节点，那么它应该仍然可以工作。但是您会遇到动态节点数为 6 的情况，您的最大值为 11，因此如果 1 个节点失败，那么您就不走运了（默认情况下不存在的节点会失败）。如果您删除和添加节点，您可以将您删除的节点的状态恢复到您添加的节点，以避免它被视为失败。

score -1 · Accepted Answer

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

4 回答 4