广义里德-穆勒码的修复

在分布式存储系统中，修复带宽与局部性都是评估存储码性能的重要修复代价度量。近来，Guruswami与Wooters基于里德-所罗门码提出了针对单节点失效的最优线性修复方案，改进了经典修复方案的带宽。本文考虑具有良好局部性性质的广义里德-穆勒（GRM）码的修复带宽。我们将Guruswami与Wooters的修复方案推广到GRM码的单失效修复，当子域较小时其具有接近下界的非平凡带宽。我们进一步将该修复方案扩展到分布式与集中式修复模型下的多失效情形，并通过考虑不同的擦除模式计算带宽期望。