来自纠删码存储的内容访问服务速率区域
信息论
2019-01-09 v1 math.IT
摘要
我们考虑这样的存储系统: 个文件存储在 个节点上。一个节点对于特定文件可能是系统式的,即访问该节点即可获得该文件。或者,一个节点可能是编码式的,意味着仅当与其他节点(可能是编码式或系统式)结合时才能访问特定文件。对文件 的请求以速率 到达,我们关注特定系统所能服务的速率。在本文中,我们确定了一个 -文件编码存储系统的请求到达速率集合。我们还提供了一种算法,用于在一般 -文件情形下,给定 时最大化文件 被服务的请求速率。
引用
@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