Partial MDS Codes With Regeneration
Partial MDS Codes With Regeneration
复制标题
DOI：
10.1109/tit.2021.3091455
复制
发表时间：
2020-09
影响因子：
2.5
通讯作者：
Lukas Holzbaur;S. Puchinger;Eitan Yaakobi;A. Wachter-Zeh
中科院分区：
文献类型：
--
作者：
Lukas Holzbaur;S. Puchinger;Eitan Yaakobi;A. Wachter-Zeh
部分MDS（PMDS）和扇区盘（SD）码是将联合收割机局部性与强擦除校正能力相结合的擦除校正码的类别。我们构造PMDS和SD码与本地再生每个本地代码是一个带宽最优再生MDS码。在节点故障的情况下，这些代码减少了必须联系的服务器数量以及修复过程所需的网络流量。该结构需要比文献中已知的唯一其他结构显著更小的场尺寸。此外，我们提出了一个建设的PMDS代码与全球再生，允许有效地修复模式的节点故障，超过本地擦除校正能力的代码，从而调用修复不同的本地组。
Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure correcting codes that combine locality with strong erasure correction capabilities. We construct PMDS and SD codes with local regeneration where each local code is a bandwidth-optimal regenerating MDS code. In the event of a node failure, these codes reduce both, the number of servers that have to be contacted as well as the amount of network traffic required for the repair process. The constructions require significantly smaller field size than the only other construction known in literature. Further, we present a construction of PMDS codes with global regeneration which allow to efficiently repair patterns of node failures that exceed the local erasure correction capability of the code and thereby invoke repair across different local groups.