论文标题
多个并发(本地)数据恢复的双代码界
Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery
论文作者
论文摘要
我们关注的是线性冗余存储方案,以提供多个数据对象的并发(本地)恢复的能力。本文在经典编码理论中启动了对此类系统的研究。我们展示了如何使用定义该方案的发电机矩阵的结构属性,以获得系统可以支持的数据访问速率集的边界多层。我们得出了两个双距离外边界,对于某些大类基质家族而言,它们是锋利的。
We are concerned with linear redundancy storage schemes regarding their ability to provide concurrent (local) recovery of multiple data objects. This paper initiates a study of such systems within the classical coding theory. We show how we can use the structural properties of the generator matrix defining the scheme to obtain a bounding polytope for the set of data access rates the system can support. We derive two dual distance outer bounds, which are sharp for some large classes of matrix families.