發(fā)布時(shí)間：2018-03-03 02:20

  本文選題：云存儲(chǔ)　切入點(diǎn)：RS編碼　出處：《計(jì)算機(jī)應(yīng)用與軟件》2014年08期 　論文類型：期刊論文

【摘要】：通過將(n,k)-RS編碼和X編碼結(jié)合,為云存儲(chǔ)系統(tǒng)設(shè)計(jì)一類新的準(zhǔn)確修復(fù)編碼——X再生碼。它具有容忍n-k個(gè)節(jié)點(diǎn)故障的可靠性,并且當(dāng)系統(tǒng)中單個(gè)或者兩個(gè)節(jié)點(diǎn)出現(xiàn)故障時(shí),僅需從少量的節(jié)點(diǎn)下載數(shù)據(jù)塊,使用簡(jiǎn)單的異或運(yùn)算即可修復(fù)。對(duì)X再生碼的存儲(chǔ)代價(jià)、修復(fù)帶寬、修復(fù)局部性(修復(fù)過程中需要連接的節(jié)點(diǎn)數(shù))和編碼率進(jìn)行分析,并與RS編碼、SRC以及LRC進(jìn)行對(duì)比。結(jié)果顯示,X再生碼在一個(gè)或者兩個(gè)節(jié)點(diǎn)故障時(shí),修復(fù)局部性以及修復(fù)帶寬上都具有顯著的優(yōu)勢(shì),并能達(dá)到任意高的編碼率。
[Abstract]:A new class of exact repair codes, X regenerative codes, are designed for cloud storage system by combining X coding with X code. It has the reliability of tolerating n-k node faults, and when a single or two nodes fail in the system, Simply download the data block from a small number of nodes and use a simple XOR operation to fix it. The storage cost, repair bandwidth, repair locality (number of nodes to be connected) and coding rate of the X regenerated code are analyzed. Compared with RS coding and LRC, the results show that the reproducing code has obvious advantages in repairing locality and bandwidth when one or two node faults, and can achieve any high coding rate.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;安徽省高性能計(jì)算重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(61073038) 安徽省科技攻關(guān)項(xiàng)目(1206C0805003)
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

1 陳子陽;周軍鋒;;一種最優(yōu)的靜態(tài)路徑編碼存儲(chǔ)策略[J];計(jì)算機(jī)研究與發(fā)展;2011年06期

2 張良;;將“形”引入音中 “天宇音碼”一招鮮[J];每周電腦報(bào);1996年02期

3 趙德鎮(zhèn);;一個(gè)通用中外文鍵盤的設(shè)計(jì)方案[J];計(jì)算技術(shù)與自動(dòng)化;1983年02期

4 苗芳,許科;BCD格雷碼的簡(jiǎn)易編制方法[J];機(jī)床電器;1997年06期

5 吾守爾;吾宗堯;蘇丹;;計(jì)算機(jī)維、哈、柯文字信息處理標(biāo)準(zhǔn)化方案[J];計(jì)算機(jī)研究與發(fā)展;1986年12期

6 張和群;;用C語言實(shí)現(xiàn)漢字二字節(jié)與三字節(jié)之間的轉(zhuǎn)換[J];金融管理與研究;1991年03期

7 梁仲斌;蘭巨龍;夏斌;;基于TCAM報(bào)文分類的范圍編碼方案[J];計(jì)算機(jī)工程;2010年08期

8 劉兵;;全球P2P存儲(chǔ)系統(tǒng)的可用性[J];電腦編程技巧與維護(hù);2009年S1期

9 榮劍;趙同林;張晴暉;林紹彩;;基于PS/2接口的工控特殊鍵盤設(shè)計(jì)[J];電腦知識(shí)與技術(shù);2010年19期

10 Kees A.S.Immink;胡恒;;香農(nóng)、貝多芬和CD[J];記錄媒體技術(shù);2007年06期

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

1 周松;王意潔;;EXPyramid:一種靈活的基于陣列結(jié)構(gòu)的高容錯(cuò)低修復(fù)成本編碼方案[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

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

1 陳一凡 韓布新;拼音輸入為何戰(zhàn)勝拼形輸入[N];北京科技報(bào);2005年

2 記者 海萍;“邏輯拼形碼”在京受好評(píng)[N];計(jì)算機(jī)世界;2001年

3 蘇信東;流媒體技術(shù)之三國演義[N];計(jì)算機(jī)世界;2002年

4 河南 劉德君;讓五筆字型與微軟拼音“嫁接”[N];電腦報(bào);2003年

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

1 林勝;存儲(chǔ)系統(tǒng)容錯(cuò)及陣列編碼[D];南開大學(xué);2010年

2 張貽雄;視頻壓縮算法及基于嵌入式MPSOC的視頻編碼研究與實(shí)現(xiàn)[D];浙江大學(xué);2009年

3 李赫雄;光致變色多波長多階存儲(chǔ)誤碼特性的研究[D];清華大學(xué);2005年

4 鄭學(xué)東;剩余數(shù)與PCR在DNA計(jì)算中的應(yīng)用[D];華中科技大學(xué);2009年

5 黃震;大規(guī)模分布式存儲(chǔ)系統(tǒng)中數(shù)據(jù)冗余技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

6 胡q，

本文編號(hào)：1559132