返回
Explicit Constructions for Rack-Aware Minimum Storage Partially Cooperative Regenerating Codes
DOI:10.1109/TCOMM.2026.3652503.png)
摘要
En 中文
机架感知存储模型通过利用机架内局部性来最小化分布式存储系统中的跨机架流量,从而提高修复效率。而部分合作修复模型为多节点故障提供了一种解决方案,减少了与所有其他主机架(定义为包含故障节点的机架)交换数据的需要,从而增强了系统灵活性。本文重点研究机架感知最小存储部分合作再生(MSPCR)码,用于修复多节点故障。我们首先利用极值组合学推导出机架感知MSPCR码的修复带宽下界,然后明确构造了第一类(渐近)最优修复方案,其子分组级别为(s+h-delta)s(n),当delta ≥ 2时,该级别小于已知机架感知最小存储合作再生(MSCR)码的子分组级别。通过利用分组技术,我们明确构造了第二类(渐近)最优修复方案,其子分组级别为2(n)。特别地,当delta=1时,我们的第二类码退化为机架感知MSCR码,同时相比已知机架感知MSCR码实现了(h+1)倍的子分组级别缩减。
Keyword:
Maintenance engineering
Codes
Bandwidth
Lower bound
Data models
Security
Vectors
Arrays
Galois fields
Data centers
Distributed storage
MDS array codes
multiple erasure tolerance
partially cooperative repair
rack-aware MSR codes
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W

