中文

来自纠删码存储的内容访问服务速率区域

信息论 2019-01-09 v1 math.IT

摘要

我们考虑这样的存储系统:KK 个文件存储在 NN 个节点上。一个节点对于特定文件可能是系统式的,即访问该节点即可获得该文件。或者,一个节点可能是编码式的,意味着仅当与其他节点(可能是编码式或系统式)结合时才能访问特定文件。对文件 fkf_k 的请求以速率 λk\lambda_k 到达,我们关注特定系统所能服务的速率。在本文中,我们确定了一个 33-文件编码存储系统的请求到达速率集合。我们还提供了一种算法,用于在一般 KK-文件情形下,给定 λ1,,λK1\lambda_1,\dots, \lambda_{K-1} 时最大化文件 KK 被服务的请求速率。

关键词

引用

@article{arxiv.1901.02399,
  title  = {Service Rate Region of Content Access from Erasure Coded Storage},
  author = {Sarah Anderson and Ann Johnston and Gauri Joshi and Gretchen Matthews and Carolyn Mayer and Emina Soljanin},
  journal= {arXiv preprint arXiv:1901.02399},
  year   = {2019}
}

备注

To be published in the Proceedings of the 2018 Information Theory Workshop