论访问纠删码内容的服务容量区域
信息论
2017-10-11 v1 math.IT
摘要
云存储系统通常在存储内容文件时添加冗余，使得K个文件被复制或纠删码编码后存储在N > K个节点上。除了提供抗故障的可靠性外，冗余副本还可用于服务更大体量的内容访问请求。对其中一个文件的请求可以发送至系统节点或修复组之一。本文中，我们寻求最大化服务容量区域，即编码存储系统能够支持的K个文件的请求到达率集合。我们探索该问题的两个方面：1）对于给定的纠删码，如何在系统节点和修复组之间最优地分流传入请求；2）选择一种底层纠删码，以最大化可达的服务容量区域。我们特别考虑了MDS码和Simplex码。我们的分析表明，与简单地在多个服务器上复制文件相比，纠删码使系统对文件流行度偏差更具鲁棒性，并且编码与复制相结合可以使容量区域大于单独使用任何一种方式。
引用
@article{arxiv.1710.03376,
title = {On the Service Capacity Region of Accessing Erasure Coded Content},
author = {Mehmet Aktas and Sarah E. Anderson and Ann Johnston and Gauri Joshi and Swanand Kadhe and Gretchen L. Matthews and Carolyn Mayer and Emina Soljanin},
journal= {arXiv preprint arXiv:1710.03376},
year = {2017}
}
备注
To be published in 2017 55th Annual Allerton Conference on Communication, Control, and Computing