在動態環境中使用Paxos

Question

使用2F + 1處理器時，Paxos算法可以容忍高達F的故障。 據我所知，此算法僅適用於固定數量的處理器。 是否可以在動態環境中使用此算法，其中可以動態添加和刪除節點？

Answer 1

是的，有可能，甚至還有一些論文。 從我記憶中我讀到了一些關於如何做到這一點的描述http://research.microsoft.com/pubs/64634/web-dsn-submission.pdf希望這就是你所要求的。 尋找“動態paxos”。

Answer 2

Stoppable Paxos文章更容易理解，並允許安全重新配置（節點的添加和減少）： http ：//research.microsoft.com/apps/pubs/default.aspx？id = 101826

Answer 3

如果您有絕對最大數量的節點，那么它應該仍然有效。 但是你的情況是你的動態節點數是6你的最大數是11，所以如果1個節點失敗你就不幸（默認情況下不存在的節點失敗）。 如果刪除和添加節點，則可以將刪除的節點的狀態恢復到添加的節點，以避免將其視為失敗。

Answer 4

是。 Gryadka是一個JavaScript Paxos實現，支持500行的動態重新配置。 它基於Vertical Paxos和Raft的創意。