Making Wide Stripes Practical: Cascaded Parity LRCs for Efficient Repair and High Reliability
分布式、并行与集群计算
2025-12-12 v1
摘要
采用宽带条纹 Erasure Coding 以降低大规模存储系统的存储开销日益增长，但现有 Locally Repairable Codes (LRCs) 在此设置下存在结构性局限：本地组膨胀导致单节点修复成本高，多节点失效频繁触发昂贵的全局修复，以及可靠性急剧下降。我们识别出关键根源：本地奇偶校验块与全局奇偶校验块独立设计，阻碍了在修复期间的协作。我们提出 Cascaded Parity LRCs (CP-LRCs)，一种新的宽带条纹 LRC 族，通过在所有本地奇偶校验块上分解全局奇偶校验块来嵌入奇偶校验块之间的结构依赖关系。形成级联奇偶校验组，既保留 MDS 级别的容错能力，又实现单节点和多节点低带宽修复。我们提供通用的系数生成框架，开发利用级联进行修复的算法，并以 CP-Azure 和 CP-Uniform 为具体实现。阿里云上的评估显示，单节点失效修复时间最高可降低 41%，双节点失效修复时间降低 26%。
关键词
引用
@article{arxiv.2512.10425,
title = {Making Wide Stripes Practical: Cascaded Parity LRCs for Efficient Repair and High Reliability},
author = {Fan Yu and Guodong Li and Si Wu and Weijun Fang and Sihuang Hu},
journal= {arXiv preprint arXiv:2512.10425},
year = {2025}
}