Closed stonewhitener closed 1 year ago
部分的なネットワーク分断に対して完全な耐性のあるステートマシンレプリケーション手法 Omni-Paxos を提案．ログの複製からコマンドの実行とリーダ選出の状態を decouple することでネットワーク分断耐性を実現．リーダ選出のプロトコルは，接続性にのみフォーカスした “quorum-connected servers” というコンセプトをもとに構築．さらに，ログの複製から reconfiguration を decouple することで，柔軟かつ並列にログマイグレーションを実現し，reconfiguration における性能とロバストネスを向上．実験により，(1) 極端な部分的ネットワーク分断において最大 4 回の選出タイムアウトでのリカバリを保証すること，(2) 8 倍短い時間かつ 46 % 少ないリーダ I/O で reconfiguration 可能なことを確認．
Resources
Summary
部分的なネットワーク分断に対して完全な耐性のあるステートマシンレプリケーション手法 Omni-Paxos を提案．ログの複製からコマンドの実行とリーダ選出の状態を decouple することでネットワーク分断耐性を実現．リーダ選出のプロトコルは，接続性にのみフォーカスした “quorum-connected servers” というコンセプトをもとに構築．さらに，ログの複製から reconfiguration を decouple することで，柔軟かつ並列にログマイグレーションを実現し，reconfiguration における性能とロバストネスを向上．実験により，(1) 極端な部分的ネットワーク分断において最大 4 回の選出タイムアウトでのリカバリを保証すること，(2) 8 倍短い時間かつ 46 % 少ないリーダ I/O で reconfiguration 可能なことを確認．