Harp:面向跨空间域的分布式事务优化算法  

Harp:optimization algorithm for cross-domain distributed transactions

作　　者：庄琪钰 李彤[1,2] 卢卫 杜小勇 ZHUANG Qiyu;LI Tong;LU Wei;DU Xiaoyong(Key Laboratory of Data Engineering and Knowledge Engineering,Beijing 100872,China;School of Information,Renmin University of China,Beijing 100872,China)

机构地区：[1]数据工程与知识工程教育部重点实验室,北京100872 [2]中国人民大学信息学院,北京100872

出　　处：《大数据》2023年第4期16-31,1,共17页Big Data Research

基　　金：国家自然科学基金资助项目(No.61972403,No.61732014,No.62202473);国家重点研发计划资助项目(No.2020YFB2104100)。

摘　　要：近数据计算范式驱动了银行、券商在全国或全球范围内建设多个数据中心。在传统的业务模式中,事务聚焦单个数据中心的数据访问。随着业务模式的变化,跨数据中心的分布式事务成为常态,例如,银行账户之间的转账、游戏账户之间的装备交换等,而这些账户的数据存储在不同区域的数据中心上。分布式事务处理需要两阶段提交协议来保证各参与节点子事务提交的原子性。在跨空间域场景下,节点之间的网络时延更长且存在差异性,传统的事务处理技术需要拓展,以保证系统能够提供较高的吞吐量。在分析了跨域事务存在的问题和优化空间后,提出了一种新的分布式事务处理算法Harp。Harp在保证可串行化隔离级别的前提下,根据网络时延的差异,将部分子事务延迟执行,减少了事务的锁争用时长,提升系统并发度和吞吐量。实验表明,在YCSB负载下,Harp的性能比传统算法提升了1.39倍。The paradigm of near-data computing has driven banks and securities firms to build multiple data centers globally or nationally.In the traditional business model,transactions focused on accessing data within a single data center.With the changing business model,distributed transactions across data centers have become common,such as transferring money between bank accounts or exchanging equipment between game accounts,with data stored in different data centers in different regions.Distributed transaction processing requires the two-phase commit protocol to ensure the atomicity of the sub-transactions submitted by each participating node.In processing cross-domain transactions,traditional transaction processing technology needs to be expanded to ensure that the system can provide higher throughput due to the longer and more varied network latency between nodes.After analyzing the problems and optimizing space for cross-domain distributed transactions,this paper proposes a new distributed transaction processing algorithm called Harp.Harp delays the execution of some sub-transactions based on the difference in network latency while ensuring serializable isolation level,reducing the duration of transaction lock contention,and improving system concurrency and throughput.Experiments show that Harp improves the performance by 1.39 times compared with the traditional algorithm under YCSB workload.

关 键 词：跨空间域分布式事务 网络差异 事务调度 锁争用 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]