面向地理分布式事务的基于去中心化协同协调器的快速提交
Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators
AI总结:
针对地理分布式事务提交延迟高的问题,提出去中心化两阶段提交协议D2PC,通过并行协同协调器与绕过领导者回复,降低43%延迟并提升吞吐量至2.43倍。
摘要:
在地理分布式数据库中,数据分片及其各自的副本被部署在跨多个区域的不同数据中心,从而实现区域级灾难恢复并能够在本地服务全球用户。然而,地理分布式数据库中的事务处理需要多次跨区域通信,尤其是在提交阶段,这会显著影响系统性能。为了优化地理分布式事务的性能,我们提出了去中心化两阶段提交(D2PC),一种旨在最小化跨区域通信负面影响的新型事务提交协议。在D2PC中,我们采用多个协同协调器并行执行提交协调。每个协同协调器负责收集2PC投票并在其本地区域做出预提交决策。这种方法允许并发调用多个跨区域网络往返,并且每个区域可以在复制完成之前本地结束其并发控制,从而显著减少阻塞机会并增强系统并发性。此外,我们提出了绕过领导者复制回复方法,利用去中心化协同协调器绕过领导者进行消息传输,从而减少提交延迟。实验结果表明,与现有的替代地理分布式事务处理方法相比,D2PC可以将提交延迟降低43%,并将吞吐量提高最多2.43倍。
英文摘要:
In a geo-distributed database, data shards and their respective replicas are deployed in distinct datacenters across multiple regions, enabling regional-level disaster recovery and the ability to serve global users locally. However, transaction processing in geo-distributed databases requires multiple cross-region communications, especially during the commit phase, which can significantly impact system performance. To optimize the performance of geo-distributed transactions, we propose Decentralized Two-phase Commit (D2PC), a new transaction commit protocol aiming to minimize the negative impact of cross-region communication. In D2PC, we employ multiple co-coordinators that perform commit coordination in parallel. Each co-coordinator is responsible for collecting 2PC votes and making a PreCommit decision in its local region. This approach allows for the concurrent invocation of multiple cross-region network round trips, and each region can conclude its concurrency control locally before replication is complete, thus significantly reducing the chances of blocking and enhancing system concurrency. Moreover, we propose the bypass leader replication reply method, leveraging decentralized co-coordinators to bypass the leader for message transmission, thereby reducing the commit latency. Experimental results have demonstrated that D2PC can reduce commit latency by 43% and improve throughput by up to 2.43 times compared to the existing alternative geo-distributed transaction processing methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。