协同MSR码的新构造：将节点大小降至$\exp(O(n))$
信息论
2019-12-02 v1 math.IT
摘要
我们考虑分布式存储系统在协同模型下的多节点修复问题，其中修复带宽包含任意两个不同存储节点间交换的数据量。最近，Ye与Barg（IEEE Transactions on Information Theory, 2019）给出了对所有可能参数具有最优协同修复带宽的MDS码显式构造。该构造中的节点大小（或子分组化）随缩放，其中为失效节点数，为码长。本文给出协同模型下对所有可能参数的最优MDS码新显式构造，且我们的新构造节点大小对任意失效节点数仅随缩放。此外，已知协同模型下任意最优MDS码（特别地包括我们的新码构造）也在集中模型下达到最优修复带宽，其中失效节点间交换的数据量不计入修复带宽。我们进一步表明，新构造的节点大小也远小于集中模型下已知最好的MDS码构造。
引用
@article{arxiv.1911.12525,
title = {New constructions of cooperative MSR codes: Reducing node size to $\exp(O(n))$},
author = {Min Ye},
journal= {arXiv preprint arXiv:1911.12525},
year = {2019}
}