發(fā)布時間：2018-03-28 20:47

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

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

【共引文獻】

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

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

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

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

4 趙瑞芬;;云存儲中基于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è)計的關(guān)鍵技術(shù)及挑戰(zhàn)[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2014年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 劉俊宏;基于多主體協(xié)作的云節(jié)點自愈機制的研究與實現(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 伍志剛;移動P2P網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)技術(shù)研究[D];中南大學(xué);2013年

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 ;傳統(tǒng)存儲方式 面臨變革[N];中國計算機報;2004年

4 ;突破存儲的極限[N];中國電腦教育報;2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1677976