基于再生碼的云存儲系統(tǒng)——Ustor
本文關(guān)鍵詞:基于再生碼的云存儲系統(tǒng)——Ustor 出處:《通信學(xué)報》2014年04期 論文類型:期刊論文
更多相關(guān)文章: 云存儲 再生碼 糾刪碼 修復(fù)帶寬
【摘要】:當(dāng)前常使用多個云共同存儲數(shù)據(jù),以保證用戶數(shù)據(jù)可靠性。為減少存儲成本和修復(fù)帶寬,提出了一種使用功能性修復(fù)再生碼(FRC)將數(shù)據(jù)編碼為多個數(shù)據(jù)塊,并分布于不同的云中的方法。該方法減少了多個云中單個云發(fā)生數(shù)據(jù)丟失時需要從網(wǎng)絡(luò)上傳輸?shù)臄?shù)據(jù)量,并減少了修復(fù)成本,已成功地應(yīng)用于所構(gòu)建的云存儲系統(tǒng)Ustor中。實驗表明:與不編碼比較,冗余編碼給系統(tǒng)增加了5%~10%的響應(yīng)時間開銷,但可保障節(jié)點失效;FRC碼編、解碼和修復(fù)速度與里德-所羅門(Reed-Solomon或RS)碼基本相當(dāng),256 MB大小文件編碼時間差距在0.5 s以內(nèi);FRC碼修復(fù)時與傳統(tǒng)的RS碼相比減少了25%以上需要下載的數(shù)據(jù)量。
[Abstract]:Currently, multiple clouds are often used to store data together to ensure the reliability of user data. In order to reduce storage costs and repair bandwidth. A functional repair regenerative code (FRC) is proposed to encode data into a plurality of data blocks. The method reduces the amount of data that needs to be transferred from the network when data loss occurs in a single cloud in multiple clouds and reduces the repair cost. It has been successfully applied to the cloud storage system Ustor. The experiments show that the redundant coding can increase the response time cost by 5% or 10%, but can guarantee the node failure. The coding, decoding and repairing speed of FRC code is almost equal to that of Reed-Solomon Reed-Solomon code or RS code. The coding time of 256MB file is less than 0.5s. Compared with the traditional RS code, the FRC code can reduce the amount of data needed to download by more than 25% when compared with the traditional RS code.
【作者單位】: 華中科技大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】:國家重點基礎(chǔ)研究發(fā)展計劃(“973”計劃)基金資助項目(2011CB302301) 國家自然科學(xué)基金資助項目(61025008,61232004) 國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(2013AA013203) 國家科技支撐計劃基金資助項目(2011BAH04B02) 中央高校基本科研業(yè)務(wù)費基金資助項目(2013TS043) 電子信息產(chǎn)業(yè)發(fā)展基金資助項目~~
【分類號】:TP333
【正文快照】: 1引言隨著分布式存儲系統(tǒng)集群的擴張和云存儲的廣泛應(yīng)用,冗余編碼逐漸應(yīng)用于分布式存儲系統(tǒng)中保證數(shù)據(jù)的可靠性,減少了存儲容量和存儲成本[1]。常用的糾錯碼有Reed-Solomon碼(RS碼[2])。(n,k)-RS碼是一種最大距離可分(MDS,maximumdistance seperable)碼,也就是所有數(shù)據(jù)存儲在n
【相似文獻】
相關(guān)期刊論文 前10條
1 楊春燕;用SAN構(gòu)筑現(xiàn)代企業(yè)信息存儲系統(tǒng)的優(yōu)勢[J];內(nèi)蒙古電力技術(shù);2002年S1期
2 ;專家觀點[J];中國計算機用戶;2006年43期
3 ;HDS AMS 2000系列的創(chuàng)新之道[J];通信世界;2009年08期
4 金文新;;大型高校圖書館計算機網(wǎng)絡(luò)集成系統(tǒng)建設(shè)[J];情報科學(xué);2009年04期
5 李靜;;淺談HIS系統(tǒng)對服務(wù)器和存儲設(shè)備的要求及設(shè)計方案[J];信息與電腦(理論版);2009年11期
6 劉剛;張海濤;李瑞東;張強;;一種基于模塊化設(shè)計的NAS集群存儲系統(tǒng)[J];微計算機信息;2011年05期
7 于耳;;建立面向應(yīng)用的存儲系統(tǒng)[J];中國教育網(wǎng)絡(luò);2011年06期
8 ;數(shù)字視頻存儲系統(tǒng)[J];光學(xué)精密工程;1977年06期
9 張明明;;為信息傳輸設(shè)備保駕護航——訪EMC公司中國區(qū)產(chǎn)品經(jīng)理馬永亨先生[J];上海微型計算機;1998年Z1期
10 趙晨;;EMC Symmetrix優(yōu)化SAP R/3系統(tǒng)[J];計算機與網(wǎng)絡(luò);1998年09期
相關(guān)會議論文 前10條
1 趙志剛;;存儲系統(tǒng)在企業(yè)信息化中的應(yīng)用[A];2005年安徽通信論文集[C];2006年
2 朱平;朱建濤;高劍剛;蔣金虎;;高性能計算存儲關(guān)鍵技術(shù)研究[A];2010年第16屆全國信息存儲技術(shù)大會(IST2010)論文集[C];2010年
3 周博;宿紹瑩;陳曾平;;基于CPCI總線的寬帶雷達數(shù)據(jù)傳輸存儲系統(tǒng)設(shè)計[A];全國第二屆信號處理與應(yīng)用學(xué)術(shù)會議專刊[C];2008年
4 周功業(yè);周江;陳希;陳進才;;寄生存儲原理及實現(xiàn)機制[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年
5 汪黎;章文嵩;楊學(xué)軍;;Cfslight:一個新型的輕量級對象存儲集群文件系統(tǒng)[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集(一)[C];2006年
6 聶明;;構(gòu)建海量存儲系統(tǒng) 提升媒體競爭力[A];中國新聞技術(shù)工作者聯(lián)合會2008年學(xué)術(shù)年會論文集(下)[C];2008年
7 王克敏;張璽;胡江凱;王毅濤;;NWP資料歸檔方法及其存儲系統(tǒng)的應(yīng)用[A];中國氣象學(xué)會2006年年會“中尺度天氣動力學(xué)、數(shù)值模擬和預(yù)測”分會場論文集[C];2006年
8 劉湛明;吳柳堅;;數(shù)字電視臺的建設(shè)[A];2007第二屆全國廣播電視技術(shù)論文集2(下)[C];2007年
9 黃曉峰;張杰;;礦井信息中心存儲系統(tǒng)設(shè)計[A];安全高效礦井機電裝備及信息化技術(shù)——陜西省煤炭學(xué)會學(xué)術(shù)年會論文集(2011)[C];2011年
10 羅香玉;李傳佑;汪蕓;;糾刪碼容錯組的布局策略研究[A];第18屆全國多媒體學(xué)術(shù)會議(NCMT2009)、第5屆全國人機交互學(xué)術(shù)會議(CHCI2009)、第5屆全國普適計算學(xué)術(shù)會議(PCC2009)論文集[C];2009年
相關(guān)重要報紙文章 前10條
1 朗飛;IBM“冰立方”就像搭積木[N];中國計算機報;2006年
2 郭濤;MediaGrid既不是SAN也不是NAS[N];中國計算機報;2007年
3 本報記者 張峰;知己知彼建存儲(上)[N];網(wǎng)絡(luò)世界;2006年
4 森林;NAS資源存儲系統(tǒng)[N];中國電腦教育報;2002年
5 Hifn(漢帆)杭州信息技術(shù)有限公司 馬劍杰;自動精簡配置:提升存儲利用率有絕招[N];中國計算機報;2009年
6 ;IBM收購存儲解決方案公司[N];計算機世界;2007年
7 本報記者 徐恒;面臨機遇 中國新型存儲業(yè)合作求創(chuàng)新[N];中國電子報;2011年
8 李想 徐晉;福州電業(yè)局研發(fā)個人文件安全存儲系統(tǒng)[N];中國電力報;2006年
9 ;HDS推出企業(yè)入門級存儲系統(tǒng)[N];計算機世界;2005年
10 ;戴爾EMC打造新一代高容量存儲系統(tǒng)[N];人民郵電;2004年
相關(guān)博士學(xué)位論文 前10條
1 陸承濤;存儲系統(tǒng)性能管理問題的研究[D];華中科技大學(xué);2010年
2 聶雪軍;內(nèi)容感知存儲系統(tǒng)中信息信息生命周期管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年
3 羅東健;大規(guī)模存儲系統(tǒng)高可靠性關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年
4 聶雪軍;內(nèi)容感知存儲系統(tǒng)中信息生命周期管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年
5 王玉林;多節(jié)點容錯存儲系統(tǒng)的數(shù)據(jù)與緩存組織研究[D];電子科技大學(xué);2010年
6 施展;基于本體的存儲系統(tǒng)管理研究[D];華中科技大學(xué);2011年
7 黃繼鵬;高速高可靠小型數(shù)字視頻存儲系統(tǒng)的設(shè)計與實現(xiàn)[D];中國科學(xué)院研究生院(長春光學(xué)精密機械與物理研究所);2012年
8 劉科;內(nèi)容感知存儲系統(tǒng)中的信息檢索關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2012年
9 王鵬;低密度奇偶校驗碼應(yīng)用于存儲系統(tǒng)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年
10 姜明華;基于冗余智能存儲通道的存儲系統(tǒng)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 陸正武;面向流媒體應(yīng)用存儲系統(tǒng)的研究與實現(xiàn)[D];華中科技大學(xué);2004年
2 杜睿;基于IP-SAN技術(shù)的石化企業(yè)數(shù)據(jù)集中存儲系統(tǒng)的設(shè)計與實現(xiàn)[D];華東理工大學(xué);2010年
3 金強;基于HBase的RDF存儲系統(tǒng)的研究與設(shè)計[D];浙江大學(xué);2011年
4 余智敏;數(shù)字化圖書館的數(shù)據(jù)存儲技術(shù)的研究[D];武漢理工大學(xué);2006年
5 陶博舟;磁盤陣列快照系統(tǒng)的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2007年
6 張小艷;基于嵌入式技術(shù)的USB存儲系統(tǒng)的設(shè)計與實現(xiàn)[D];內(nèi)蒙古大學(xué);2011年
7 蔣亞群;基于DLX體系結(jié)構(gòu)的微處理器核的設(shè)計與實現(xiàn)[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2002年
8 亓偉;關(guān)系數(shù)據(jù)庫存儲子系統(tǒng)研究與實現(xiàn)[D];清華大學(xué);2005年
9 宋迎迎;數(shù)字館藏評價指標(biāo)體系研究[D];鄭州大學(xué);2006年
10 袁曉銘;磁盤陣列系統(tǒng)的快照技術(shù)研究[D];華中科技大學(xué);2007年
,本文編號:1427437
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1427437.html