辅助节点选择何时能改进再生码？第一部分：基于图的分析
信息论
2016-04-29 v1 math.IT
摘要
再生码 (RCs) 能显著减少分布式存储网络的修复带宽。最初，对 RCs 的分析基于如下假设：在修复过程中，新加入节点不区分（在所有存活节点中）访问哪些节点，即新加入节点对所用辅助节点集合茫然不知。此种方案称为盲辅助选择 (BHS) 方案。然而，实践中直观看来新加入节点应当只选择那些“好”的辅助节点进行访问。在这篇由两部分组成的论文中，给出了一种从存储-带宽权衡角度刻画选择辅助节点影响的新表征。具体而言，提供了如下基本问题的答案：在何种条件下主动选择辅助节点能改善存储-带宽权衡？通过基于图的分析，本第一部分论文通过给出最优选择好辅助节点能严格改善存储-带宽权衡的充要条件来回答该问题。提出了一种低复杂度的辅助节点选择方案，称为家族辅助选择 (FHS) 方案，并刻画了相应的存储/修复带宽曲线。本第一部分论文还证明了在某些设计参数下，FHS 方案确为所有辅助节点选择方案中最优的。在第二部分论文中，提出了一种达到 FHS 方案最小带宽再生 (MBR) 点的精确修复码的显式构造。该新精确修复码可视为现有分数重复码的一种推广。
引用
@article{arxiv.1604.08231,
title = {When Can Helper Node Selection Improve Regenerating Codes? Part I: Graph-Based Analysis},
author = {Imad Ahmad and Chih-Chun Wang},
journal= {arXiv preprint arXiv:1604.08231},
year = {2016}
}
备注
27 pages, 8 figures, Under 2nd round of review at IEEE Trans. on Information Theory. arXiv admin note: substantial text overlap with arXiv:1401.4509