中文

针对两个擦除的 Epsilon-MSCR 码研究

信息论 2019-01-29 v2 math.IT

摘要

协作再生码是为多节点失效情况下权衡存储与修复带宽而设计的再生码。最小存储协作再生(MSCR)码是一类实现该权衡中最小存储点的协作再生码。最近,这些码已针对所有可能的参数 (n,k,d,h)(n,k,d,h) 被构造出来,其中 hh 个擦除通过联系任意 dd 个存活节点来修复。然而,这些构造具有非常大的子包化度。ϵ\epsilon-MSR 码是一类为单节点失效情况引入的码,旨在以修复带宽的轻微增加来换取子包化度的降低。我们引入了 ϵ\epsilon-MSCR 码的框架,允许在多节点失效情况下进行类似的权衡。我们提出了一种 ϵ\epsilon-MSCR 码的构造,通过级联一类 MSCR 码和标量线性码,可以从两个节点失效中恢复。我们给出了在两个节点失效事件下修复 ϵ\epsilon-MSCR 码的修复过程,并计算了相应的修复带宽。我们刻画了该方法所产生的修复带宽增加,并与割集界给出的最优修复带宽进行了比较。最后,我们证明了 ϵ\epsilon-MSCR 码的子包化度随节点数呈对数级缩放。

关键词

引用

@article{arxiv.1901.06336,
  title  = {On Epsilon-MSCR Codes for Two Erasures},
  author = {Bh. Rekha Devi and V. Lalitha},
  journal= {arXiv preprint arXiv:1901.06336},
  year   = {2019}
}

备注

14 pages, Keywords: Cooperative repair, MSCR Codes, Subpacketization