网络流量驱动的存储修复
信息论
2020-02-14 v2 分布式、并行与集群计算
math.IT
摘要
最近我们构造了一类显式的局部可修复码与局部再生码。Kamath 等人证明了其存在性，但未给出显式构造。我们的设计基于可具有不同子分组化级别的 HashTag 码。在本文中，我们强调以两种方式修复节点的重要性：仅使用局部校验节点修复，或使用局部与全局校验节点共同修复。我们称该修复策略为网络流量驱动，因其与具体系统和码参数相关：码的修复带宽、I/O 操作次数、所联系部分的访问时间以及存储文件的大小。我们在 Hadoop 中实现的一个实际示例中展示了修复对偶性的益处。我们还给出了用于高效修复全局校验节点的算法。
引用
@article{arxiv.1803.03682,
title = {Network Traffic Driven Storage Repair},
author = {Danilo Gligoroski and Katina Kralevska and Rune E. Jensen and Per Simonsen},
journal= {arXiv preprint arXiv:1803.03682},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:1701.06664