Scaling Replicated State Machines with Compartmentalization

[stonewhitener]

Resources

• https://dl.acm.org/doi/10.14778/3476249.3476273

Summary

Multi-Paxosの各ロールを細分化してスケーラビリティを向上させるCompartmentalized Paxosを提案．プロキシを追加してコマンドの順序付けとブロードキャストを分離することでリーダーの負荷を分散するなど，計6つの最適化を提案．最大16倍スループットを改善．