中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Logless one-phase commit made possible for highly-available datastores

文献类型:期刊论文

作者Zhu, Yuqing1; Yu, Philip S.2; Yi, Guolei3; Guo, Mengying1; Ma, Wenlong1; Liu, Jianxun4; Bao, Yungang1
刊名DISTRIBUTED AND PARALLEL DATABASES
出版日期2020-03-01
卷号38期号:1页码:101-126
关键词Atomic commit Transaction Consensus Replication Two-phase commit OLTP
ISSN号0926-8782
DOI10.1007/s10619-019-07261-2
英文摘要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.
资助项目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记录号WOS:000514802700004
出版者SPRINGER
源URL[http://119.78.100.204/handle/2XEOYT63/14517]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。