The Service Rate Region Polytope
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911975516143616 |
|---|---|
| author | Alfarano, Gianira N. Kilic, Altan B. Ravagnani, Alberto Soljanin, Emina |
| author_facet | Alfarano, Gianira N. Kilic, Altan B. Ravagnani, Alberto Soljanin, Emina |
| contents | We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The service rate region of a distributed coded system describes the data access requests that the underlying system can support. In this paper, we study the polytope structure of the service rate region with the primary goal of describing its geometric shape and properties. We achieve so by introducing various structural parameters of the service rate region and establishing upper and lower bounds for them. The techniques we apply in this paper range from coding theory to optimization. One of our main results shows that every rational point of the service rate region has a so-called rational allocation, answering an open question in the research area. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_04021 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Service Rate Region Polytope Alfarano, Gianira N. Kilic, Altan B. Ravagnani, Alberto Soljanin, Emina Optimization and Control Information Theory Combinatorics We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The service rate region of a distributed coded system describes the data access requests that the underlying system can support. In this paper, we study the polytope structure of the service rate region with the primary goal of describing its geometric shape and properties. We achieve so by introducing various structural parameters of the service rate region and establishing upper and lower bounds for them. The techniques we apply in this paper range from coding theory to optimization. One of our main results shows that every rational point of the service rate region has a so-called rational allocation, answering an open question in the research area. |
| title | The Service Rate Region Polytope |
| topic | Optimization and Control Information Theory Combinatorics |
| url | https://arxiv.org/abs/2303.04021 |