用于分布式存储中访问均衡的达到最小块和上界的Kirkman系统
组合数学
2019-06-06 v1
摘要
我们研究一类称为Kirkman系统的组合设计，并证明无穷多个Kirkman系统在精确意义下是良好分布的。阶Steiner三元系可达到的最小块和。Kirkman三元系由Steiner三元系的块形成平行类。我们证明存在无穷多个具有最小块和的Kirkman三元系。我们将此扩展至四元系。这些概念可应用于分布式存储，利用Kirkman三元系将数据跨服务器分布，并将服务器跨位置分布，同时通过由最小块和衡量的热度实现数据良好分布。
引用
@article{arxiv.1906.02157,
title = {Kirkman Systems that Attain the Upper Bound on the Minimum Block Sum, for Access Balancing in Distributed Storage},
author = {William M. Brummond},
journal= {arXiv preprint arXiv:1906.02157},
year = {2019}
}