机架感知存储模型下具有最优修复带宽的局部可修复阵列码的构造
信息论
2024-01-30 v1 math.IT
摘要
本文讨论具有分层修复特性的分布式存储系统的编码。具体而言，我们关注具有局部性的机架感知存储模型的修复问题，旨在通过局部性增强系统在每个机架内修复少量擦除的能力，并以较小的修复带宽高效处理机架擦除。通过采用再生编码技术，我们构造了一族具有 -局部性的阵列码，其中每个修复集的 个节点被系统地组织到一个机架中。当故障数量小于 时，这些故障可以在不计入系统带宽的情况下进行修复。在故障数量超过局部性的情况下，单个机架内的故障节点可以通过最优的跨机架带宽进行恢复。
引用
@article{arxiv.2401.15308,
title = {Construction of Locally Repairable Array Codes with Optimal Repair Bandwidth under the Rack-Aware Storage Model},
author = {Yumeng Yang and Han Cai and Xiaohu Tang},
journal= {arXiv preprint arXiv:2401.15308},
year = {2024}
}