本文選題：分布式事務(wù)　切入點(diǎn)：容錯(cuò)性　出處：《北京大學(xué)學(xué)報(bào)(自然科學(xué)版)》2015年03期

【摘要】：云數(shù)據(jù)存儲(chǔ)系統(tǒng)中,由于數(shù)據(jù)的分片、冗余存儲(chǔ)以及頻繁的節(jié)點(diǎn)故障,導(dǎo)致分布式事務(wù)的原子提交問題發(fā)生變化,使得原先的兩階段提交協(xié)議(2PC)不再適用。作者對(duì)云存儲(chǔ)中事務(wù)提交的典型場(chǎng)景進(jìn)行刻畫,重新定義分布式事務(wù)的提交問題,并提出基于一致性協(xié)議的方法 ODTrans,用于處理分布式提交和副本更新。相比于傳統(tǒng)的2PC和主備復(fù)制方法,在一個(gè)沒有拜占庭將軍問題的集群中,它可以始終取得進(jìn)展。實(shí)驗(yàn)結(jié)果表明,所提方法可以獲得與已有的方法相近的性能,既可以容忍從節(jié)點(diǎn)發(fā)生錯(cuò)誤,也可以應(yīng)對(duì)主節(jié)點(diǎn)的故障。
[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.
【作者單位】： 北京大學(xué)高可信軟件技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;北京大學(xué)信息科學(xué)技術(shù)學(xué)院;北京大學(xué)機(jī)器感知與智能教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家科技重大專項(xiàng)(2010ZX01042-001-003-05,2010ZX01042-002-002-02)資助
【分類號(hào)】：TP333

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王治中;張慶君;呂科;;大數(shù)據(jù)時(shí)代航天遙感系統(tǒng)的挑戰(zhàn)和機(jī)遇[J];工程研究-跨學(xué)科視野中的工程;2014年03期

2 周學(xué)權(quán);戰(zhàn)德臣;聶蘭順;孟凡超;;面向多租戶的多層次可伸縮SaaS軟件架構(gòu)研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S2期

3 鮑愛華;袁曉萍;陳鋒;劉鵬;;基于哈希樹的分布式目錄同步方法[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

4 趙瑞芬;;云存儲(chǔ)中基于PAXOS算法的數(shù)據(jù)一致性研究[J];科技視界;2013年34期

5 李偉;;大數(shù)據(jù)下的NoSQL數(shù)據(jù)庫技術(shù)分析[J];信息通信;2014年07期

6 陳佩玲;章才能;;基于第三方支付系統(tǒng)的大數(shù)據(jù)管理和分析系統(tǒng)研究[J];考試周刊;2014年53期

7 任X;李戰(zhàn)懷;;新型OLTP數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)的關(guān)鍵技術(shù)及挑戰(zhàn)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

8 周歡;樊秋實(shí);胡華梁;;OceanBase一致性與可用性分析[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

9 陽振坤;;OceanBase關(guān)系數(shù)據(jù)庫架構(gòu)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

10 楊傳輝;;OceanBase高可用方案[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

相關(guān)博士學(xué)位論文 前4條

1 吳和生;云計(jì)算環(huán)境中多核多進(jìn)程負(fù)載均衡技術(shù)的研究與應(yīng)用[D];南京大學(xué);2013年

2 袁敏;面向服務(wù)的業(yè)務(wù)事務(wù)建模與驗(yàn)證方法研究[D];南京航空航天大學(xué);2012年

3 龍賽琴;云存儲(chǔ)系統(tǒng)中的數(shù)據(jù)布局策略研究[D];華南理工大學(xué);2014年

4 劉應(yīng)波;太陽望遠(yuǎn)鏡海量數(shù)據(jù)存儲(chǔ)關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（云南天文臺(tái)）;2014年

相關(guān)碩士學(xué)位論文 前10條

1 王小燕;基于Windows Azure平臺(tái)的在線商城系統(tǒng)改造與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

2 陳席林;分布式持久化緩存系統(tǒng)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2013年

3 閆晶;面向快速交易系統(tǒng)的低延遲和容錯(cuò)復(fù)制技術(shù)框架的研究與實(shí)現(xiàn)[D];河南大學(xué);2013年

4 王小輝;Q~+海量用戶數(shù)據(jù)存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年

5 鄧鵬;主從式云計(jì)算平臺(tái)高可用性研究[D];湘潭大學(xué);2013年

6 王勇;動(dòng)態(tài)可重構(gòu)的DSM語義研究[D];哈爾濱工業(yè)大學(xué);2012年

7 劉俊宏;基于多主體協(xié)作的云節(jié)點(diǎn)自愈機(jī)制的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2013年

8 張博;基于HDFS的多Namenode元數(shù)據(jù)管理研究[D];電子科技大學(xué);2013年

9 石彥博;網(wǎng)絡(luò)硬盤系統(tǒng)中的數(shù)據(jù)私密性與一致性技術(shù)研究[D];遼寧師范大學(xué);2013年

10 伍志剛;移動(dòng)P2P網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)技術(shù)研究[D];中南大學(xué);2013年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;永久性數(shù)據(jù)存儲(chǔ)系統(tǒng)尋求合作[J];電腦與電信;2009年02期

2 楊則正;美國空軍人員數(shù)據(jù)存儲(chǔ)系統(tǒng)[J];管理科學(xué)文摘;1994年07期

3 李亮元;周銀珍;;數(shù)據(jù)存儲(chǔ)系統(tǒng)在銀行的應(yīng)用[J];金融電子化;2002年11期

4 陳端榮,裴先登,謝長(zhǎng)生,讓光林;體全息數(shù)據(jù)存儲(chǔ)系統(tǒng)中的一種調(diào)制碼研究[J];小型微型計(jì)算機(jī)系統(tǒng);2003年01期

5 張展 ,何岷 ,徐廣毅;嵌入式電子飛行儀表系統(tǒng)(一)——數(shù)據(jù)通信和數(shù)據(jù)存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];電子世界;2003年05期

6 楊光鎮(zhèn);中山電力數(shù)據(jù)存儲(chǔ)系統(tǒng)方案[J];電力信息化;2004年05期

7 邢笠;;數(shù)字圖書館數(shù)據(jù)存儲(chǔ)系統(tǒng)解決方案的探討[J];浙江萬里學(xué)院學(xué)報(bào);2006年02期

8 沈兆龍;江兵;蔡建文;唐火紅;邢卉;徐敏;黃文浩;;共焦雙光頭多層數(shù)據(jù)存儲(chǔ)系統(tǒng)[J];光電工程;2007年07期

9 張李蓀;;信息化建設(shè)中的數(shù)據(jù)存儲(chǔ)系統(tǒng)建設(shè)[J];人民長(zhǎng)江;2009年07期

10 李二補(bǔ);;數(shù)據(jù)存儲(chǔ)系統(tǒng)中可靠性及容錯(cuò)性研究[J];山西科技;2010年01期

相關(guān)會(huì)議論文 前3條

1 江楊;;流數(shù)據(jù)存儲(chǔ)系統(tǒng)體系結(jié)構(gòu)研究[A];2007中國科協(xié)年會(huì)——通信與信息發(fā)展高層論壇論文集[C];2007年

2 章政海;;電廠數(shù)據(jù)存儲(chǔ)系統(tǒng)總體構(gòu)架研究[A];二○○九年全國電力企業(yè)信息化大會(huì)論文集[C];2009年

3 李非;邱天爽;遲戈;魏晶;;高速數(shù)據(jù)存儲(chǔ)在CT成像系統(tǒng)中的應(yīng)用研究[A];2008年醫(yī)療儀器學(xué)術(shù)年會(huì)暨理事會(huì)論文匯編[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 惠聞;SAN應(yīng)用不再難[N];網(wǎng)絡(luò)世界;2000年

2 ;SAN——高瞻者的選擇[N];網(wǎng)絡(luò)世界;2001年

3 ;傳統(tǒng)存儲(chǔ)方式 面臨變革[N];中國計(jì)算機(jī)報(bào);2004年

4 ;突破存儲(chǔ)的極限[N];中國電腦教育報(bào);2004年

5 ;惠普簡(jiǎn)化行業(yè)數(shù)據(jù)存儲(chǔ)系統(tǒng)[N];人民郵電;2005年

6 ;青島大學(xué)醫(yī)學(xué)院附屬醫(yī) Centera 應(yīng)用案例[N];中國電子報(bào);2005年

7 陳旭兵;岳陽醫(yī)院“分級(jí)存儲(chǔ)”PACS構(gòu)建[N];網(wǎng)絡(luò)世界;2008年

8 程鴻;政府信息資源需層次化管理[N];計(jì)算機(jī)世界;2004年

9 劉燕;福建采購工商管理系統(tǒng)信息建設(shè)項(xiàng)目[N];政府采購信息報(bào);2008年

10 IBM存儲(chǔ)事業(yè)部 張英偉;用邏輯卷鏡像安全備份[N];中國計(jì)算機(jī)報(bào);2006年

相關(guān)博士學(xué)位論文 前1條

1 陳海霞;計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)系統(tǒng)中讀寫頭/盤間超薄氣膜動(dòng)力穩(wěn)定性研究[D];華中科技大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

1 鐘曉華;銀行操作數(shù)據(jù)存儲(chǔ)系統(tǒng)的分析與應(yīng)用[D];內(nèi)蒙古大學(xué);2009年

2 黃麗華;江西電信公司運(yùn)營(yíng)數(shù)據(jù)存儲(chǔ)系統(tǒng)的升級(jí)方案設(shè)計(jì)[D];南昌大學(xué);2010年

3 張燦;云存儲(chǔ)中的數(shù)據(jù)動(dòng)態(tài)平衡技術(shù)研究[D];上海交通大學(xué);2012年

4 王建光;大規(guī)模時(shí)間序列數(shù)據(jù)存儲(chǔ)系統(tǒng)的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

5 黃寅;高速數(shù)據(jù)存儲(chǔ)系統(tǒng)的設(shè)計(jì)與應(yīng)用[D];華中科技大學(xué);2009年

6 蘇文洲;容忍入侵的數(shù)據(jù)存儲(chǔ)系統(tǒng)研究與設(shè)計(jì)[D];蘭州大學(xué);2006年

7 祁軍;運(yùn)營(yíng)數(shù)據(jù)存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年

8 郭耀華;基于云存儲(chǔ)的數(shù)據(jù)存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

9 張帆;支持多種接口的數(shù)據(jù)存儲(chǔ)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2013年

10 黃金福;流媒體數(shù)據(jù)存儲(chǔ)系統(tǒng)的研究與設(shè)計(jì)[D];暨南大學(xué);2008年

，

本文編號(hào)：1677976