当前位置:
X-MOL 学术
›
arXiv.cs.IT
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Partial MDS Codes with Regeneration
arXiv - CS - Information Theory Pub Date : 2020-09-15 , DOI: arxiv-2009.07643 Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh
arXiv - CS - Information Theory Pub Date : 2020-09-15 , DOI: arxiv-2009.07643 Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh
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 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 PMDS code construction
that allows for efficient repair for patterns of node failures that exceed the
local erasure correction capability of the code and thereby invoke repair
across different local groups.
中文翻译:
带再生的部分 MDS 代码
部分 MDS (PMDS) 和扇区磁盘 (SD) 代码是将局部性与强大的擦除校正能力相结合的擦除校正代码类别。我们构建 PMDS 和 SD 代码,其中每个本地代码都是带宽最优的再生 MDS 代码。如果节点发生故障,这些代码会减少必须联系的服务器数量以及修复过程所需的网络流量。与文献中已知的唯一其他结构相比,这些结构需要明显更小的区域尺寸。此外,我们提出了一种 PMDS 代码构造,它允许对超出代码的本地擦除纠正能力的节点故障模式进行有效修复,从而跨不同本地组调用修复。
更新日期:2020-09-18
中文翻译:
带再生的部分 MDS 代码
部分 MDS (PMDS) 和扇区磁盘 (SD) 代码是将局部性与强大的擦除校正能力相结合的擦除校正代码类别。我们构建 PMDS 和 SD 代码,其中每个本地代码都是带宽最优的再生 MDS 代码。如果节点发生故障,这些代码会减少必须联系的服务器数量以及修复过程所需的网络流量。与文献中已知的唯一其他结构相比,这些结构需要明显更小的区域尺寸。此外,我们提出了一种 PMDS 代码构造,它允许对超出代码的本地擦除纠正能力的节点故障模式进行有效修复,从而跨不同本地组调用修复。