具有最优访问的机架感知最小存储再生码
信息论
2023-04-19 v1 math.IT
摘要
在机架感知存储模型中，我们推导了从任意数量的辅助机架修复单个机架内故障节点所访问信息量的下界，该模型允许共享同一机架的节点进行集体信息处理。此外，我们构造了一类机架感知最小存储再生（MSR）码，其性质是修复单个故障节点所访问的符号数对于所有 admissible 参数均达到该下界。具有最优访问的机架感知 MSR 码的构造此前仅对有限参数已知。我们还提出了一类 Reed-Solomon（RS）码，其仅需访问相对较少的符号即可修复单个机架中的多个故障节点。特别地，对于某些码参数，该 RS 构造以等式达到访问复杂度的下界，从而具有最优访问。
引用
@article{arxiv.2304.08747,
title = {Rack-aware minimum-storage regenerating codes with optimal access},
author = {Jiaojiao Wang and Zitan Chen},
journal= {arXiv preprint arXiv:2304.08747},
year = {2023}
}