| ODTrans:适用于云数据存储系统的容错的事务协议 |
| |
| 引用本文： | 程序,李红燕,王腾蛟,杨冬青.ODTrans:适用于云数据存储系统的容错的事务协议[J].北京大学学报(自然科学版),2015,51(3). |
| |
| 作者姓名： | 程序 李红燕 王腾蛟 杨冬青 |
| |
| 作者单位： | 1. 北京大学高可信软件技术教育部重点实验室,北京100871;北京大学信息科学技术学院,北京100871
2. 北京大学机器感知与智能教育部重点实验室,北京100871;北京大学信息科学技术学院,北京100871 |
| |
| 摘 要： | 云数据存储系统中,由于数据的分片、冗余存储以及频繁的节点故障,导致分布式事务的原子提交问题发生变化,使得原先的两阶段提交协议(2PC)不再适用.作者对云存储中事务提交的典型场景进行刻画,重新定义分布式事务的提交问题,并提出基于一致性协议的方法ODTrans,用于处理分布式提交和副本更新.相比于传统的2PC和主备复制方法,在一个没有拜占庭将军问题的集群中,它可以始终取得进展.实验结果表明,所提方法可以获得与已有的方法相近的性能,既可以容忍从节点发生错误,也可以应对主节点的故障.
|
| 关 键 词： | 分布式事务 容错性 云数据存储 |
ODTrans: Fault Tolerant Transaction Protocols for the Cloud Data Store |
| |
| CHENG Xu,LI Hongyan,WANG Tengjiao,YANG Dongqing.ODTrans: Fault Tolerant Transaction Protocols for the Cloud Data Store[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2015,51(3). |
| |
| Authors: | CHENG Xu LI Hongyan WANG Tengjiao YANG Dongqing |
| |
| Abstract: | |
| |
| Keywords: | distributed transaction fault tolerance cloud data store |
|
|
