Logless one-phase commit made possible for highly-available datastores

doi:10.1007/s10619-019-07261-2

	Logless one-phase commit made possible for highly-available datastores
	Zhu, Yuqing 1; Yu, Philip S.2; Yi, Guolei 3; Guo, Mengying 1; Ma, Wenlong 1; Liu, Jianxun 4; Bao, Yungang 1
	2020-03-01
发表期刊	DISTRIBUTED AND PARALLEL DATABASES
ISSN	0926-8782
卷号	38 期号:1 页码:101-126
摘要	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.
关键词	Atomic commit Transaction Consensus Replication Two-phase commit OLTP
DOI	10.1007/s10619-019-07261-2
收录类别	SCI
语种	英语
资助项目	State Key Development Program for Basic Research of China[2014CB340402] ; National Key R&D Program of China[2016YFB1000201] ; National Natural Science Foundation of China[61303054] ; National Natural Science Foundation of China[61420106013] ; Youth Innovation Promotion Association of Chinese Academy of Sciences
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS记录号	WOS:000514802700004
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/14518
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhu, Yuqing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Univ Illinois, Chicago, IL USA 3.Baidu, Beijing, Peoples R China 4.Forcaster Informat Tech, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhu, Yuqing,Yu, Philip S.,Yi, Guolei,et al. Logless one-phase commit made possible for highly-available datastores[J]. DISTRIBUTED AND PARALLEL DATABASES,2020,38(1):101-126.
APA	Zhu, Yuqing.,Yu, Philip S..,Yi, Guolei.,Guo, Mengying.,Ma, Wenlong.,...&Bao, Yungang.(2020).Logless one-phase commit made possible for highly-available datastores.DISTRIBUTED AND PARALLEL DATABASES,38(1),101-126.
MLA	Zhu, Yuqing,et al."Logless one-phase commit made possible for highly-available datastores".DISTRIBUTED AND PARALLEL DATABASES 38.1(2020):101-126.