具有多重擦除容忍能力的机架感知 MSR 码
信息论
2021-09-20 v1 math.IT
摘要
最小存储机架感知再生（MSRR）码是再生码的一种变体，在机架感知模型中对单节点失效实现了最优修复带宽。文献~\cite{Chen-Barg2019} 与~\cite{Zhou-Zhang2021} 给出了针对所有参数修复单个失效节点的 MSRR 码显式构造。本文将~\cite{Chen-Barg2019} 的结果推广到多节点失效的情形。我们提出一类 MDS 阵列码与标量 Reed-Solomon（RS）码，并证明这些码在机架感知存储模型中对多节点失效具有最优修复带宽与容错能力。此外，我们的码保持了与~\cite{Chen-Barg2019} 和~\cite{Zhou-Zhang2021} 中低访问构造相同的访问级别。
引用
@article{arxiv.2109.08302,
title = {Rack-Aware MSR Codes with Multiple Erasure Tolerance},
author = {Jiaojiao Wang and Dabin Zheng and Shenghua Li},
journal= {arXiv preprint arXiv:2109.08302},
year = {2021}
}
备注
Distributed storage; Multiple erasure tolerance; MSRR codes; Universally error-resilient repair