分布式存储中用于访问均衡的最优分数重复码
信息论
2020-11-25 v2 math.IT
摘要
为解决分布式存储系统中的访问均衡问题，我们引入了一种新的组合模型，称为分数重复（FR）码的最小方差（MinVar）模型。由于FR码基于图或集合系统，我们的MinVar模型的特征在于：与固定顶点关联的块标签之和的方差被最小化。这一刻画不同于Dau和Milenkovic的MaxMinSum模型，后者是最大化标签和的最小值。我们通过区分某些FR码中具有相同MaxMin值但方差不同的标签方案，说明了我们的MinVar模型是有意义的。通过将MinVar模型重新表述为图的等价顶点标签问题，我们找到了若干具有均衡访问频率的最优FR码族，并为这两个问题提供了基础性结果。有趣的是，MinVar模型与图论中的幻标签（magic-labeling）概念密切相关。
引用
@article{arxiv.1912.07779,
title = {Optimal Fraction Repetition Codes for Access-Balancing in Distributed Storage},
author = {Wenjun Yu and Xiande Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:1912.07779},
year = {2020}
}
备注
accepted to IEEE Transaction on Information Theory