具有与协助节点无关修复能力的行列式码:应对单节点与多节点失效
信息论
2021-01-18 v2 math.IT
摘要
行列式码是一类精确修复再生码,用于参数为(n, k = d, d)的分布式存储系统。这些码覆盖了单节点存储与修复带宽之间的完整权衡。在作者早前的工作中,行列式码中协助节点为修复失效节点所发送的修复数据依赖于参与该过程的其他协助节点的身份,这在实际中是不希望的。本文为行列式码提出了一种新的修复机制,在保留码所有其他性质的同时放宽了这一依赖。此外,研究表明行列式码能够修复多节点失效,其单节点修复带宽随失效数量呈亚线性增长。
引用
@article{arxiv.1812.01142,
title = {Determinant Codes with Helper-Independent Repair for Single and Multiple Failures},
author = {Mehran Elyasi and Soheil Mohajer},
journal= {arXiv preprint arXiv:1812.01142},
year = {2021}
}