中文

一种用于全节点修复、具有小子包化水平的系统MDS码显式构造

信息论 2020-02-14 v2 分布式、并行与集群计算 math.IT

摘要

提出了一种称为HashTag+码的系统MDS码的显式构造,其具有任意子包化水平以用于全节点修复。研究表明,即便在小子包化水平下,HashTag+码在修复任意校验节点时达到最优MSR点,而单个系统节点的修复带宽依赖于子包化水平。与文献中其他码相比,HashTag+码在修复期间访问和传输的平均数据量上节省了20%至40%。

关键词

引用

@article{arxiv.1806.03103,
  title  = {An Explicit Construction of Systematic MDS Codes with Small Sub-packetization for All-Node Repair},
  author = {Katina Kralevska and Danilo Gligoroski},
  journal= {arXiv preprint arXiv:1806.03103},
  year   = {2020}
}