摘要
针对分布式存储系统部分重复(Fractional Repetition,FR)码大都是同构的问题,提出了基于Hadamard矩阵和基于[7,3,4]简单图形构造异构的FR码的两种新型构造设计算法,构造方法更加简洁.其中基于Hadamard矩阵构造存储容量异构的FR码可实现由同构经过简单变换为异构的编码方式;基于[7,3,4]简单图形构造可扩展异构FR码可实现扩展延伸.经过与RS码理论分析对比发现,设计的两种异构FR码的修复局部性、修复带宽开销进一步降低,且可以实现故障节点精确无编码修复,修复复杂度较低,修复效率较高,减少了修复故障节点的时间.
Aiming at the problem that Fractional Repetition(FR)codes in distributed storage system are mostly homogeneous,two new simpler algorithms are proposed to construct and design heterogeneous FR codes with different storage capacity based on Hadamard matrix and based on simple graphics.Heterogeneous FR codes with different storage capacity can be converted from homogeneous to heterogeneous based on Hadamard matrix.Extensible heterogeneous FR code based on simple graphics can be extended.It can be found through the comparison with theoretical analysis of RS codes that the designed heterogeneous FR codes have lower repair locality,repair bandwidth overhead,and repair complexity.And this method can realize accurate and non-coding repair of fault nodes at high repair efficiency,reducing the repair time of fault nodes.
作者
孙伟
沈克勤
张鑫楠
何亚锦
SUN Wei;SHEN Ke-Qin;ZHANG Xin-Nan;HE Ya-Jin(School of Information Engineering,Chang’an University,Xi’an 710064,China)
出处
《计算机系统应用》
2021年第2期226-230,共5页
Computer Systems & Applications
基金
陕西省自然科学基金(2019JM-386)。
