分布式存储系统中具有无编码修复的功能再生码的分析与构造
信息论
2012-08-15 v1 math.IT
摘要
现代分布式存储系统对存储数据应用冗余编码技术。再生码是冗余的一种形式，它可以最小化修复带宽，即修复故障存储节点时传输的数据量。现有的再生码主要要求存活的存储节点在修复过程中对数据进行编码。在本文中，我们研究了功能最小存储再生 (FMSR) 码，它能够在无需存活节点进行编码的情况下实现无编码修复，同时保持最小修复带宽保证并最小化磁盘读取次数。在双重容错设置下，我们形式化证明了 FMSR 码的存在性，并提供了一种确定性 FMSR 码构造方法，可显著加速修复过程。我们进一步实现并评估了我们的确定性 FMSR 码以展示其优势。我们的工作建立在一个实现了 FMSR 码的实用云存储系统之上，并提供了理论验证以证明 FMSR 码的实用性。
引用
@article{arxiv.1208.2786,
title = {On Reliability Function of Gaussian Channel with Noisy Feedback: Zero Transmission Rate},
author = {M. V. Burnashev and H. Yamamoto},
journal= {arXiv preprint arXiv:1208.2786},
year = {2012}
}
备注
Published in Problems of Information Transmission, vol. 48, no. 3, pp. 3--23, 2012