Closed stonewhitener closed 9 months ago
従来の Paxos や Raft ではリーダーの故障時にタイムアウトを用いてリカバリするが，適切なタイムアウトの設定は難しく保守的な値を採用すると性能が低下する可能性がある．そこで，タイムアウトの代わりに短いヘッジ遅延を用いて高速にリカバリ可能なランダムコンセンサスプロトコルの QuePaxa を提案．QuePaxa は MultiPaxos や Raft, EPaxos, Rabia と比較して平常時の性能を維持しつつライブネスを向上させることができた．
Metadata
Summary
従来の Paxos や Raft ではリーダーの故障時にタイムアウトを用いてリカバリするが，適切なタイムアウトの設定は難しく保守的な値を採用すると性能が低下する可能性がある．そこで，タイムアウトの代わりに短いヘッジ遅延を用いて高速にリカバリ可能なランダムコンセンサスプロトコルの QuePaxa を提案．QuePaxa は MultiPaxos や Raft, EPaxos, Rabia と比較して平常時の性能を維持しつつライブネスを向上させることができた．