分布式存储中一种新的低修复带宽的Hitchhiker码

发布时间：2021-12-09 03:57

　　为了高效可靠的存储海量数据,分布式存储系统常利用纠删码来降低存储开销.Hitchhiker码是Piggybacking架构下易于工程实现的双条带MDS（Maximum Distance Separable Code）码,具有参数（k,r）取值任意、修复成本较低等特征.然而,目前Hitchhiker码只优化了数据单元的修复带宽,未优化校验单元的修复带宽.针对此问题,本文提出了利用LRC （Locally Repairable Code）的思想同时优化数据单元和校验单元的编码（Hitchhiker-LRC和Hitchhiker-LRC+）.该方法是对第一个子条带中l个校验求局部校验,将其存放在第一个子条带的某个校验上,要求该校验的数据已通过局部校验的形式捎带在了第二个子条带的后r-1个校验中,并且对该校验单元做了横向减法.最后,理论和实验证明,Hitchhiker-LRC和Hitchhiker-LRC+这两种编码在2≤r <k/2时可降低1%～5%修复带宽和节省约10%的修复时间,在k/2≤r <k时,Hitchhiker-LRC+在r较大时,相比Hitchhiker-LRC具... 

【文章来源】：小型微型计算机系统. 2020,41(07)北大核心CSCD

【文章页数】：10 页

【部分图文】：

5种不同类型的解码

它是将全局校验拆分成y个局部校验．存储时，其中的一个局部校验不存储，达到节省存储空间的目的．那么图1中的p1=p1,1+p1,2,p2=p2,1+p2,2，其中p1,1和p2,2不存储．2.3 Hitchhiker码

Hitchhiker(10,4)与RS(10,4)编码的结构

【参考文献】：
期刊论文
[1]面向云存储容错系统的RS再生码[J]. 鄢喜爱,张大方,杨金民,张波云.  通信学报. 2016(10)
[2]分布式存储中的纠删码容错技术研究[J]. 王意洁,许方亮,裴晓强.  计算机学报. 2017(01)



本文编号：3529870