糾刪碼技術(shù)是分布式存儲(chǔ)系統(tǒng)中典型的數(shù)據(jù)容錯(cuò)方法,與多副本技術(shù)相比,能夠以較低的存儲(chǔ)開銷提供較高的數(shù)據(jù)可靠性;然而,糾刪碼修復(fù)成本過高的特點(diǎn)限制了其應(yīng)用。針對現(xiàn)有糾刪碼修復(fù)成本高、編碼復(fù)雜和靈活性差的問題,提出一種編碼簡單的低修復(fù)成本的糾刪碼——旋轉(zhuǎn)分組修復(fù)碼（RGRC）。RGRC首先將多個(gè)條帶組合成條帶集,然后利用條帶之間的關(guān)聯(lián)關(guān)系對條帶集內(nèi)的數(shù)據(jù)塊進(jìn)行分層旋轉(zhuǎn)編碼,以此得到相應(yīng)的冗余塊。RGRC大幅度地減少了單節(jié)點(diǎn)修復(fù)過程中所需要讀取和傳輸?shù)臄?shù)據(jù)量,從而能節(jié)省大量的網(wǎng)絡(luò)帶寬資源。同時(shí)RGRC在解決單節(jié)點(diǎn)修復(fù)成本高的問題時(shí),依然保留著較高的容錯(cuò)能力,且為滿足分布式存儲(chǔ)系統(tǒng)的不同需求,可以靈活地權(quán)衡系統(tǒng)的存儲(chǔ)開銷和修復(fù)成本。在分布式存儲(chǔ)系統(tǒng)中進(jìn)行的對比實(shí)驗(yàn)分析結(jié)果展示,與其他常用的RS（Reed-Solomon）碼、LRC（Locally Repairable Codes）、basic-Pyramid、DLRC（Dynamic Local Reconstruction Codes）、pLRC（proactive Locally Repairable Codes）、GRC（Group Re... 

【文章來源】：計(jì)算機(jī)應(yīng)用. 2020,40(10)北大核心

【文章頁數(shù)】：9 頁

【文章目錄】：
0 引言
1 分布式存儲(chǔ)系統(tǒng)中糾刪碼的相關(guān)概念
2 旋轉(zhuǎn)分組修復(fù)碼
    2.1 糾刪碼數(shù)據(jù)修復(fù)問題定義
    2.2 編碼算法
    2.3 解碼算法
        2.3.1 單節(jié)點(diǎn)解碼步驟
        2.3.2 多節(jié)點(diǎn)解碼步驟
    2.4 修復(fù)率分析
3 實(shí)驗(yàn)與結(jié)果分析
    3.1 實(shí)驗(yàn)環(huán)境
    3.2 實(shí)驗(yàn)對比指標(biāo)和方法
        3.2.1 修復(fù)成本實(shí)驗(yàn)
        3.2.2 修復(fù)時(shí)間實(shí)驗(yàn)
        3.2.3 存儲(chǔ)開銷實(shí)驗(yàn)
    3.3 實(shí)驗(yàn)對比糾刪碼
    3.4 實(shí)驗(yàn)結(jié)果和分析
        3.4.1 單節(jié)點(diǎn)修復(fù)
        3.4.2 多節(jié)點(diǎn)修復(fù)
        3.4.3 存儲(chǔ)開銷實(shí)驗(yàn)
4 結(jié)語


【參考文獻(xiàn)】：
期刊論文
[1]云存儲(chǔ)系統(tǒng)中的預(yù)測式局部修復(fù)碼[J]. 張曉陽,許佳豪,胡燏翀.  計(jì)算機(jī)研究與發(fā)展. 2019(09)
[2]分布式存儲(chǔ)中的糾刪碼容錯(cuò)技術(shù)研究[J]. 王意潔,許方亮,裴曉強(qiáng).  計(jì)算機(jī)學(xué)報(bào). 2017(01)
[3]亞馬遜AWS云服務(wù)分析[J]. 杜忠?guī)r,張偉強(qiáng),魯華偉.  中國新通信. 2015(17)
[4]GRC:一種適用于多節(jié)點(diǎn)失效的高容錯(cuò)低修復(fù)成本糾刪碼[J]. 林軒,王意潔,裴曉強(qiáng),許方亮,符永銓.  計(jì)算機(jī)研究與發(fā)展. 2014(S2)
[5]云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)[J]. 王意潔,孫偉東,周松,裴曉強(qiáng),李小勇.  軟件學(xué)報(bào). 2012(04)
[6]EXPyramid:一種靈活的基于陣列結(jié)構(gòu)的高容錯(cuò)低修復(fù)成本編碼方案[J]. 周松,王意潔.  計(jì)算機(jī)研究與發(fā)展. 2011(S1)



本文編號：3039922