ODTrans:适用于云数据存储系统的容错的事务协议（英文）

发布时间：2018-03-28 20:47

  本文选题：分布式事务　切入点：容错性　出处：《北京大学学报(自然科学版)》2015年03期

【摘要】：云数据存储系统中,由于数据的分片、冗余存储以及频繁的节点故障,导致分布式事务的原子提交问题发生变化,使得原先的两阶段提交协议(2PC)不再适用。作者对云存储中事务提交的典型场景进行刻画,重新定义分布式事务的提交问题,并提出基于一致性协议的方法 ODTrans,用于处理分布式提交和副本更新。相比于传统的2PC和主备复制方法,在一个没有拜占庭将军问题的集群中,它可以始终取得进展。实验结果表明,所提方法可以获得与已有的方法相近的性能,既可以容忍从节点发生错误,也可以应对主节点的故障。
[Abstract]:In the cloud data storage system, the atomic commit problem of distributed transactions changes due to the fragmentation of data, redundant storage and frequent node failures. The author describes the typical scenario of transaction commit in cloud storage and redefines the problem of distributed transaction commit. A conformance protocol based approach is proposed to deal with distributed commit and copy update. Compared with the traditional 2PC and master backup replication method, in a cluster without Byzantine general problem, a conformance protocol is proposed. The experimental results show that the proposed method can achieve the same performance as the existing methods, which can not only tolerate errors from the nodes, but also deal with the failures of the primary nodes.
【作者单位】： 北京大学高可信软件技术教育部重点实验室;北京大学信息科学技术学院;北京大学机器感知与智能教育部重点实验室;
【基金】：国家科技重大专项(2010ZX01042-001-003-05,2010ZX01042-002-002-02)资助
【分类号】：TP333

【共引文献】

相关期刊论文 前10条

1 王治中;张庆君;吕科;;大数据时代航天遥感系统的挑战和机遇[J];工程研究-跨学科视野中的工程;2014年03期

2 周学权;战德臣;聂兰顺;孟凡超;;面向多租户的多层次可伸缩SaaS软件架构研究[J];华中科技大学学报(自然科学版);2013年S2期

3 鲍爱华;袁晓萍;陈锋;刘鹏;;基于哈希树的分布式目录同步方法[J];解放军理工大学学报(自然科学版);2013年06期

4 赵瑞芬;;云存储中基于PAXOS算法的数据一致性研究[J];科技视界;2013年34期

5 李伟;;大数据下的NoSQL数据库技术分析[J];信息通信;2014年07期

6 陈佩玲;章才能;;基于第三方支付系统的大数据管理和分析系统研究[J];考试周刊;2014年53期

7 任X;李战怀;;新型OLTP数据库系统设计的关键技术及挑战[J];华东师范大学学报(自然科学版);2014年05期

8 周欢;樊秋实;胡华梁;;OceanBase一致性与可用性分析[J];华东师范大学学报(自然科学版);2014年05期

9 阳振坤;;OceanBase关系数据库架构[J];华东师范大学学报(自然科学版);2014年05期

10 杨传辉;;OceanBase高可用方案[J];华东师范大学学报(自然科学版);2014年05期

相关博士学位论文 前4条

1 吴和生;云计算环境中多核多进程负载均衡技术的研究与应用[D];南京大学;2013年

2 袁敏;面向服务的业务事务建模与验证方法研究[D];南京航空航天大学;2012年

3 龙赛琴;云存储系统中的数据布局策略研究[D];华南理工大学;2014年

4 刘应波;太阳望远镜海量数据存储关键技术研究[D];中国科学院研究生院（云南天文台）;2014年

相关硕士学位论文 前10条

1 王小燕;基于Windows Azure平台的在线商城系统改造与实现[D];西安电子科技大学;2012年

2 陈席林;分布式持久化缓存系统的研究与实现[D];重庆大学;2013年

3 闫晶;面向快速交易系统的低延迟和容错复制技术框架的研究与实现[D];河南大学;2013年

4 王小辉;Q~+海量用户数据存储系统的设计与实现[D];哈尔滨工业大学;2013年

5 邓鹏;主从式云计算平台高可用性研究[D];湘潭大学;2013年

6 王勇;动态可重构的DSM语义研究[D];哈尔滨工业大学;2012年

7 刘俊宏;基于多主体协作的云节点自愈机制的研究与实现[D];哈尔滨工程大学;2013年

8 张博;基于HDFS的多Namenode元数据管理研究[D];电子科技大学;2013年

9 石彦博;网络硬盘系统中的数据私密性与一致性技术研究[D];辽宁师范大学;2013年

10 伍志刚;移动P2P网络中的数据分发技术研究[D];中南大学;2013年

【相似文献】

相关期刊论文 前10条

1 ;永久性数据存储系统寻求合作[J];电脑与电信;2009年02期

2 杨则正;美国空军人员数据存储系统[J];管理科学文摘;1994年07期

3 李亮元;周银珍;;数据存储系统在银行的应用[J];金融电子化;2002年11期

4 陈端荣,裴先登,谢长生,让光林;体全息数据存储系统中的一种调制码研究[J];小型微型计算机系统;2003年01期

5 张展 ,何岷 ,徐广毅;嵌入式电子飞行仪表系统(一)——数据通信和数据存储系统设计[J];电子世界;2003年05期

6 杨光镇;中山电力数据存储系统方案[J];电力信息化;2004年05期

7 邢笠;;数字图书馆数据存储系统解决方案的探讨[J];浙江万里学院学报;2006年02期

8 沈兆龙;江兵;蔡建文;唐火红;邢卉;徐敏;黄文浩;;共焦双光头多层数据存储系统[J];光电工程;2007年07期

9 张李荪;;信息化建设中的数据存储系统建设[J];人民长江;2009年07期

10 李二补;;数据存储系统中可靠性及容错性研究[J];山西科技;2010年01期

相关会议论文 前3条

1 江杨;;流数据存储系统体系结构研究[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年

2 章政海;;电厂数据存储系统总体构架研究[A];二○○九年全国电力企业信息化大会论文集[C];2009年

3 李非;邱天爽;迟戈;魏晶;;高速数据存储在CT成像系统中的应用研究[A];2008年医疗仪器学术年会暨理事会论文汇编[C];2008年

相关重要报纸文章 前10条

1 惠闻;SAN应用不再难[N];网络世界;2000年

2 ;SAN——高瞻者的选择[N];网络世界;2001年

3 ;传统存储方式 面临变革[N];中国计算机报;2004年

4 ;突破存储的极限[N];中国电脑教育报;2004年

5 ;惠普简化行业数据存储系统[N];人民邮电;2005年

6 ;青岛大学医学院附属医 Centera 应用案例[N];中国电子报;2005年

7 陈旭兵;岳阳医院“分级存储”PACS构建[N];网络世界;2008年

8 程鸿;政府信息资源需层次化管理[N];计算机世界;2004年

9 刘燕;福建采购工商管理系统信息建设项目[N];政府采购信息报;2008年

10 IBM存储事业部 张英伟;用逻辑卷镜像安全备份[N];中国计算机报;2006年

相关博士学位论文 前1条

1 陈海霞;计算机数据存储系统中读写头/盘间超薄气膜动力稳定性研究[D];华中科技大学;2004年

相关硕士学位论文 前10条

1 钟晓华;银行操作数据存储系统的分析与应用[D];内蒙古大学;2009年

2 黄丽华;江西电信公司运营数据存储系统的升级方案设计[D];南昌大学;2010年

3 张灿;云存储中的数据动态平衡技术研究[D];上海交通大学;2012年

4 王建光;大规模时间序列数据存储系统的研究与实现[D];华中科技大学;2013年

5 黄寅;高速数据存储系统的设计与应用[D];华中科技大学;2009年

6 苏文洲;容忍入侵的数据存储系统研究与设计[D];兰州大学;2006年

7 祁军;运营数据存储系统的设计与实现[D];南京邮电大学;2012年

8 郭耀华;基于云存储的数据存储系统的设计与实现[D];北京邮电大学;2012年

9 张帆;支持多种接口的数据存储系统设计与实现[D];西安电子科技大学;2013年

10 黄金福;流媒体数据存储系统的研究与设计[D];暨南大学;2008年

，

本文编号：1677976