具有精确修复特性的 MBR 与 MSR 点之间的编码
信息论
2015-01-21 v1 math.IT
摘要
本文研究了具有精确修复特性的分布式存储系统。给出了一种在最小存储再生 (MSR) 点和最小带宽再生 (MBR) 点之间的再生码构造方案。据作者所知，除了 Tian 等人的工作外，此前尚未完成 MBR 和 MSR 点之间精确再生码的构造。与他们的工作相比，此处使用的方法是初等的。本文表明，当参数 、 和 彼此接近时，与已知的功能修复容量相比，所给出的构造接近最优。这是通过证明当参数 、 和 的距离固定但其实际值趋于无穷大时，具有精确修复的构造码的性能分数与具有功能修复的已知码容量之比趋近于一来完成的。此外，还给出了一种性能几乎相同的构造码的简单变体。
引用
@article{arxiv.1312.5106,
title = {Codes between MBR and MSR Points with Exact Repair Property},
author = {Toni Ernvall},
journal= {arXiv preprint arXiv:1312.5106},
year = {2015}
}
备注
21 pages, 16 figures, submitted to IEEE Transactions on Information Theory