用于分布式存储中访问均衡的 MaxMinSum Steiner 系统
组合数学
2020-05-05 v2 信息论
math.IT
摘要
许多码族，如低密度奇偶校验码、分数重复码、批处理码和具有低存储开销的私有信息检索码，都依赖于组合区组设计或其衍生设计的应用。在分布式存储应用的背景下，人们常常面临系统设计问题，这些问题对编码方案进而对底层区组设计施加了额外的约束。在此，我们通过引入一种新形式的 Steiner 系统（称为 MaxMinSum Steiner 系统）来解决这样一个与服务器访问频率均衡相关的问题。MaxMinSum Steiner 系统的特征在于，块内点（元素）之和的最小值被最大化，或者包含某个固定点的块索引之和的最小值被最大化。我们证明了，在用于 Steiner 三元系统的 Bose 和 Skolem 构造中，点的适当重新标号可导出所关注和的最优 MaxMin 值；对于这些设计的对偶，我们展示了与最优值相差 3/4 乘性因子的块标号。
引用
@article{arxiv.1708.04986,
title = {MaxMinSum Steiner Systems for Access-Balancing in Distributed Storage},
author = {Hoang Dau and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1708.04986},
year = {2020}
}
备注
26 pages