ODTrans——适用于云数据存储系统的容错的事务协议.pdf

北京大学学报 ( 自然科学版) 第 51 卷 第 3 期 2015 年 5 月 Acta Scientiarum Naturalium Universitatis Pekinensis, Vol. 51, No. 3 (May 2015) doi: 10.13209/j.0479-8023.2015.011 ODTrans: Fault Tolerant Transaction Protocols for the Cloud Data Store CHENG Xu1,3, LI Hongyan2,3 , WANG Tengjiao1,3, YANG Dongqing1,3,† 1. Key Laboratory of High Confidence Software Technologies (MOE), Peking University, Beijing 100871; 2. Key Laboratory of Machine Perception (MOE), Peking University, Beijing 100871; 3. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871; † Corresponding author, E-mail: dqyang@ Abstract When it comes to the cloud data store, due to data segmentation, multiple copies of each division and frequent node failures, the problem of atomic commitment of distributed transactions has changed, and the two-phase commitment protocol (2PC) is no longer fit for it. Therefore, the authors describe the typical scene and redefine the problem. A consensus-based approach, called ODTrans, is proposed to deal with distributed commitment and replicas update separately. Compared with the traditional 2PC and the primary-backup scheme, it could make progress all the while in a cluster without the Byzantine Generals Problem. Experimental results demonstrate that proposed method not only could achieve performance close to the state-of-the-art method but also is able to tolerate the faults of both master and slaves. Key words distributed transaction; fault tolerance; cloud data store ODTrans: 适用于云数据存储系统的容错的事务协议 1,3 2,3 1,3 1,3,† 程序 李红燕 王腾蛟 杨冬青 1. 北京大学高可信软件技术教育部重点实验室 ,