為了高效可靠的存儲(chǔ)海量數(shù)據(jù),分布式存儲(chǔ)系統(tǒng)常利用糾刪碼來降低存儲(chǔ)開銷.Hitchhiker碼是Piggybacking架構(gòu)下易于工程實(shí)現(xiàn)的雙條帶MDS（Maximum Distance Separable Code）碼,具有參數(shù)（k,r）取值任意、修復(fù)成本較低等特征.然而,目前Hitchhiker碼只優(yōu)化了數(shù)據(jù)單元的修復(fù)帶寬,未優(yōu)化校驗(yàn)單元的修復(fù)帶寬.針對(duì)此問題,本文提出了利用LRC （Locally Repairable Code）的思想同時(shí)優(yōu)化數(shù)據(jù)單元和校驗(yàn)單元的編碼（Hitchhiker-LRC和Hitchhiker-LRC+）.該方法是對(duì)第一個(gè)子條帶中l(wèi)個(gè)校驗(yàn)求局部校驗(yàn),將其存放在第一個(gè)子條帶的某個(gè)校驗(yàn)上,要求該校驗(yàn)的數(shù)據(jù)已通過局部校驗(yàn)的形式捎帶在了第二個(gè)子條帶的后r-1個(gè)校驗(yàn)中,并且對(duì)該校驗(yàn)單元做了橫向減法.最后,理論和實(shí)驗(yàn)證明,Hitchhiker-LRC和Hitchhiker-LRC+這兩種編碼在2≤r <k/2時(shí)可降低1%～5%修復(fù)帶寬和節(jié)省約10%的修復(fù)時(shí)間,在k/2≤r <k時(shí),Hitchhiker-LRC+在r較大時(shí),相比Hitchhiker-LRC具... 

【文章來源】：小型微型計(jì)算機(jī)系統(tǒng). 2020,41(07)北大核心CSCD

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

【部分圖文】：

5種不同類型的解碼

它是將全局校驗(yàn)拆分成y個(gè)局部校驗(yàn)．存儲(chǔ)時(shí)，其中的一個(gè)局部校驗(yàn)不存儲(chǔ)，達(dá)到節(jié)省存儲(chǔ)空間的目的．那么圖1中的p1=p1,1+p1,2,p2=p2,1+p2,2，其中p1,1和p2,2不存儲(chǔ)．2.3 Hitchhiker碼

Hitchhiker(10,4)與RS(10,4)編碼的結(jié)構(gòu)

【參考文獻(xiàn)】：
期刊論文
[1]面向云存儲(chǔ)容錯(cuò)系統(tǒng)的RS再生碼[J]. 鄢喜愛,張大方,楊金民,張波云.  通信學(xué)報(bào). 2016(10)
[2]分布式存儲(chǔ)中的糾刪碼容錯(cuò)技術(shù)研究[J]. 王意潔,許方亮,裴曉強(qiáng).  計(jì)算機(jī)學(xué)報(bào). 2017(01)



本文編號(hào)：3529870