多节点故障的集中式修复及其在通信高效秘密共享中的应用
信息论
2016-03-16 v1 math.IT
摘要
本文考虑一个分布式存储系统，其中多个存储节点可以在集中位置同时重建。这种集中式多节点修复（CMR）模型是对再生码的推广，再生码允许对单个故障节点进行带宽高效的修复。本工作关注该 CMR 模型中存储数据量与修复带宽之间的权衡。特别地，推导了最小存储多节点修复（MSMR）和最小带宽多节点修复（MBMR）工作点的修复带宽界限。这些界限的紧性通过码构造进行了分析。MSMR 点通过在不具备一般 CMR 参数集合的功能性修复下达到该点的码，以及在某些 CMR 参数下支持精确修复的码来刻画。另一方面，MBMR 点通过适用于满足特定熵累积性质的所有 CMR 系统的精确修复码来刻画。最后，此处提出的模型被用于秘密共享问题，其中多节点修复问题的码被用于构造具有带宽高效份额修复特性的通信高效秘密共享方案。
引用
@article{arxiv.1603.04822,
title = {Centralized Repair of Multiple Node Failures with Applications to Communication Efficient Secret Sharing},
author = {Ankit Singh Rawat and O. Ozan Koyluoglu and Sriram Vishwanath},
journal= {arXiv preprint arXiv:1603.04822},
year = {2016}
}