分布式云存储中超越MDS界
密码学与安全
2015-10-06 v1 信息论
math.IT
摘要
分布式存储在当前的云计算框架中起着至关重要的作用。在再生码的开创性工作推导出分布式存储的理论界之后，基于里德-所罗门码的再生码得以发展。基于RS码的最小存储再生码（RS-MSR）和最小带宽再生码（RS-MBR）分别在码再生中能达到MSR点和MBR点的理论界。它们还能在码重建中保持MDS性质。然而，在存储节点可能被攻陷且数据包可能被篡改的恶意网络中，网络的存储容量会受到显著影响。本文中，我们提出基于埃尔米特码的最小存储再生（H-MSR）码和最小带宽再生（H-MBR）码。我们首先证明我们提出的基于埃尔米特码的再生码能分别达到MSR点和MBR点的理论界。然后我们提出在无误网络与恶意网络中针对H-MSR码和H-MBR码的数据再生与重建算法。理论评估表明，在相同码率下，我们提出的方案能检测错误解码并在恶意网络中纠正比RS-MSR码和RS-MBR码更多的错误。我们的分析还表明，所提出的H-MSR和H-MBR码在码再生和码重建中具有比RS-MSR/RS-MBR码更低的计算复杂度。
引用
@article{arxiv.1510.01292,
title = {Beyond the MDS Bound in Distributed Cloud Storage},
author = {Jian Li and Tongtong Li and Jian Ren},
journal= {arXiv preprint arXiv:1510.01292},
year = {2015}
}
备注
38 pages, 2 figures, journal paper