通过追求快速决策来加速达成共识
Speeding up Consensus by Chasing Fast Decisions
摘要:
本文提出了一种新的多领导者广义共识协议凯撒地理复制站点。Caesar的主要目标是克服现有方法的一个主要限制,即当应用程序工作负载产生冲突请求时,性能会显著下降。Caesar通过改变快速决策的方式来做到这一点:如果一个客户端请求的节点数量与该请求的依赖集不同,那么它的排序协议不会拒绝该请求的快速决策。通过使用5个地理复制站点对Amazon的EC2基础设施进行评估研究,证明了Caesar的有效性。凯撒优于其他多领导者(例如,在存在30%的冲突请求的情况下,EPaxos)的竞争对手Multi-Paxos)高达3.5倍。
英文摘要:
This paper proposes Caesar, a novel multi-leader Generalized Consensus protocol for geographically replicated sites. The main goal of Caesar is to overcome one of the major limitations of existing approaches, which is the significant performance degradation when application workload produces conflicting requests. Caesar does that by changing the way a fast decision is taken: its ordering protocol does not reject a fast decision for a client request if a quorum of nodes reply with different dependency sets for that request. The effectiveness of Caesar is demonstrated through an evaluation study performed on Amazon's EC2 infrastructure using 5 geo-replicated sites. Caesar outperforms other multi-leader (e.g., EPaxos) competitors by as much as 1.7x in the presence of 30% conflicting requests, and single-leader (e.g., Multi-Paxos) by up to 3.5x.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。