论文标题
部分MDS代码与再生
Partial MDS Codes with Regeneration
论文作者
论文摘要
部分MDS（PMD）和部门磁盘（SD）代码是将局部性与强大的擦除校正功能相结合的擦除校正代码类。我们使用本地再生构建PMD和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.
