一种用于全节点修复、具有小子包化水平的系统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}
}