分散式共識靈活Paxos英文參考資料目錄

banq發表於2021-11-18

靈活Paxos是比Paxos更寬鬆靈活的演算法,它是一個簡單的觀察,不需要要求 Paxos 中的所有群體都參與,要求領導選舉階段(階段 1)使用的仲裁與之前複製階段(階段 2)使用的仲裁能重疊就足夠了。大多數法定人數仲裁都是滿足這一要求,但還有更多。因此,Paxos 只是安全達成分散式共識的廣泛可能性中的一個點。

下面的論文、演講和開源專案涉及如何使用Paxos來構建更具彈性的分散式系統

檔案

文章和部落格文章

會談

程式碼

  • LibFPaxos - LibPaxos3的補丁,它將仲裁大小作為配置引數公開。根據 3 條款 BSD 獲得許可。
  • LibFPaxos Benchmarks - 使用Mininet從 Flexible Paxos 論文中重現 LibFPaxos 實驗的指令碼。在麻省理工學院獲得許可。
  • 靈活 Paxos TLA+ - 單值靈活 Paxos 的 TLA+ 規範。在麻省理工學院獲得許可。
  • 靈活的 Raft TLA+ - Raft 的 TLA+規範,針對靈活的法定人數進行了修改。在麻省理工學院獲得許可。
  • LogDevice - 來自 Facebook 的分散式日誌儲存系統
  • Paxi - 分散式共識演算法的模擬框架,其中包括各種演算法的原型,包括 Flexible Paxos 和 Fast Flexible Paxos
  • FrankenPaxos - 另一個分散式共識模擬器,其中包括各種共識演算法的原型,包括 Flexible Paxos
  • FlexibleZoo - Max Meldrum 的Zookeeper fork
  • FPaxosPython - 靈活 Paxos 的(天真)實現

相關文章