当前位置: X-MOL 学术Distrib. Parallel. Databases › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Logless one-phase commit made possible for highly-available datastores
Distributed and Parallel Databases ( IF 1.2 ) Pub Date : 2019-02-18 , DOI: 10.1007/s10619-019-07261-2
Yuqing Zhu , Philip S. Yu , Guolei Yi , Mengying Guo , Wenlong Ma , Jianxun Liu , Yungang Bao

Highly-available datastores are widely deployed for Internet-based applications. However, many Internet-based applications are not contented with the simple data access interface provided by highly-available datastores. Distributed transaction support is demanded by applications such as massive online payment used by Alipay, Paypal or Baidu Wallet. Current solutions to distributed transaction can spend more than half of the whole transaction processing time in distributed commit. The culprits are the multiple write-ahead logging steps and communication roundtrips in the commit process. This paper presents the HACommit protocol, a logless one-phase commit protocol for highly-available datastores. HACommit has transaction participants vote for a commit before the client decides to commit or abort the transaction; in comparison, the state-of-the-art practice for distributed commit is to have the client decide before participants vote. The change enables the removal of both the participant’s write-ahead logging and the coordinator’s write-ahead logging steps in the distributed commit process; it also makes possible that, after the client initiates the transaction commit, the transaction data is visible to other transactions within one communication roundtrip time (i.e., one phase). In the evaluation with extensive experiments, HACommit outperforms recent atomic commit solutions for highly-available datastores under different workloads. In the best case, HACommit can commit in one fifth of the time the widely-used two-phase commit (2PC) does.

中文翻译:

无日志单阶段提交使高度可用的数据存储成为可能

高度可用的数据存储被广泛部署用于基于 Internet 的应用程序。然而,许多基于 Internet 的应用程序并不满足于高可用数据存储提供的简单数据访问接口。支付宝、支付宝、百度钱包等海量在线支付等应用需要分布式交易支持。当前的分布式事务解决方案可能将整个事务处理时间的一半以上花费在分布式提交上。罪魁祸首是提交过程中的多个预写日志记录步骤和通信往返。本文介绍了 HACommit 协议,这是一种用于高可用性数据存储的无日志单阶段提交协议。在客户端决定提交或中止事务之前,HACommit 让事务参与者投票支持提交;相比下,分布式提交的最新实践是让客户端在参与者投票之前做出决定。该更改允许删除分布式提交过程中参与者的预写日志记录和协调器的预写日志记录步骤;它还使得在客户端发起事务提交后,事务数据在一个通信往返时间(即一个阶段)内对其他事务可见。在大量实验的评估中,HACommit 优于最近针对不同工作负载下的高可用性数据存储的原子提交解决方案。在最好的情况下,HACommit 的提交时间是广泛使用的两阶段提交 (2PC) 的五分之一。该更改允许删除分布式提交过程中参与者的预写日志记录和协调器的预写日志记录步骤;它还使得在客户端发起事务提交后,事务数据在一个通信往返时间(即一个阶段)内对其他事务可见。在大量实验的评估中,HACommit 优于最近针对不同工作负载下的高可用性数据存储的原子提交解决方案。在最好的情况下,HACommit 的提交时间是广泛使用的两阶段提交 (2PC) 的五分之一。该更改允许删除分布式提交过程中参与者的预写日志记录和协调器的预写日志记录步骤;它还使得在客户端发起事务提交后,事务数据在一个通信往返时间(即一个阶段)内对其他事务可见。在大量实验的评估中,HACommit 优于最近针对不同工作负载下的高可用性数据存储的原子提交解决方案。在最好的情况下,HACommit 的提交时间是广泛使用的两阶段提交 (2PC) 的五分之一。交易数据在一个通信往返时间内(即,一个阶段)对其他交易可见。在大量实验的评估中,HACommit 优于最近针对不同工作负载下的高可用性数据存储的原子提交解决方案。在最好的情况下,HACommit 的提交时间是广泛使用的两阶段提交 (2PC) 的五分之一。交易数据在一个通信往返时间内(即,一个阶段)对其他交易可见。在大量实验的评估中,HACommit 优于最近针对不同工作负载下的高可用性数据存储的原子提交解决方案。在最好的情况下,HACommit 的提交时间是广泛使用的两阶段提交 (2PC) 的五分之一。
更新日期:2019-02-18
down
wechat
bug