最优分数重复码与分数重复批处理码
信息论
2015-01-22 v1 离散数学
math.IT
摘要
分数重复 (FR) 码是一类用于分布式存储系统 (DSS) 的编码，允许以最小修复带宽进行无编码精确修复。在本文中，我们考虑了使用 FR 码可存储的最大数据量的一个上界，并提出了达到该上界的最优 FR 码。这些 FR 码的构造基于正则图族（如 Turán 图和具有大围长的图）以及组合设计（如横截设计和广义多边形）。此外，基于 FR 码与批处理码之间的联系，我们提出了一类新的 DSS 编码，称为分数重复批处理码，它允许进行无编码的高效精确修复，并支持由多个用户并行执行的负载均衡。
引用
@article{arxiv.1501.05177,
title = {Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes},
author = {Natalia Silberstein and Tuvi Etzion},
journal= {arXiv preprint arXiv:1501.05177},
year = {2015}
}
备注
arXiv admin note: substantial text overlap with arXiv:1401.4734