服务速率区域多面体
最优化与控制
2024-08-06 v2 信息论
组合数学
math.IT
摘要
我们研究了一类在分布式数据存储问题中自然出现的多面体的性质，即服务速率区域多面体。分布式编码系统的服务速率区域描述了底层系统能够支持的数据访问请求。在本文中，我们研究服务速率区域的多面体结构，主要目标是刻画其几何形状与性质。为此，我们引入了服务速率区域的若干结构参数，并建立了它们的上下界。本文所应用的技术涵盖编码理论与优化。我们的一个主要结果表明，服务速率区域的每个有理点都具有所谓的有理分配，回答了该研究领域中的一个开放问题。
引用
@article{arxiv.2303.04021,
title = {The Service Rate Region Polytope},
author = {Gianira N. Alfarano and Altan B. Kilic and Alberto Ravagnani and Emina Soljanin},
journal= {arXiv preprint arXiv:2303.04021},
year = {2024}
}