Low bandwidth repair of the RS(10,4) Reed-Solomon code
Low bandwidth repair of the RS(10,4) Reed-Solomon code
复制标题
RS(10,4) Reed-Solomon 码的低带宽修复
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Hoang Dau
中科院分区：
文献类型：
--
作者：
I. Duursma;Hoang Dau
作为数据块复制的一种替代方案，Hadoop分布式文件系统提供了使用里德 - 所罗门码进行纠删编码的可能性。里德 - 所罗门码的使用显著降低了存储开销，但故障恢复的成本更高。使用缩短的里德 - 所罗门码RS(10,4)，它有10个数据符号和4个校验符号，标准的纠删修复需要下载10个符号或80位。已知的方案实现了65位或64位的降低修复带宽。在本文中，我们分别提出了三种修复方案，其带宽分别为60、56和54。
As an alternative to replication of data blocks, the Hadoop Distributed File System offers the possibility of erasure coding using Reed-Solomon codes. The use of Reed-Solomon codes significantly reduces storage overhead but has more expensive failure recovery. Using the shortened Reed-Solomon code RS(10,4), with 10 data symbols and 4 check symbols, standard erasure repair requires downloading 10 symbols or 80 bits. Known schemes attain a reduced repair bandwidth of 65 or 64 bits. In this paper we present three repair schemes with bandwidth 60, 56 and 54, respectively.