一类用于集群分布式存储的 MSR 码

集群分布式存储刻画了集群内与跨集群修复带宽不同的真实数据中心。本文设计了达到集群分布式存储容量的精确修复最小存储再生(MSR)码。重点考察两种情况:$\epsilon=0$ 与 $\epsilon=1/(n-k)$,其中 $\epsilon$ 为可用跨集群与集群内修复带宽之比,$n$ 为分布式节点总数,$k$ 为数据检索中接触的节点数。前者表示不允许跨集群通信的场景,后者对应于最小存储开销约束下可能的跨集群最小带宽情形。对于 $\epsilon=0$ 情形,两类局部可修复码被证明可达到 MSR 点。至于 $\epsilon=1/(n-k)$,在两集群且特定条件 $n = 2k$ 下给出了一种显式 MSR 编码方案。