统一局部可恢复码的新型宽视距编码
分布式、并行与集群计算
2025-05-19 v2
摘要
宽视距局部可恢复码 (Wide LRCs) 最近被提出作为分布式存储系统中实现高可靠性、良好性能和超低存储成本的解决方案。然而，现有的宽视距 LRCs 在频繁系统事件期间难以在最佳容错性和高可用性之间取得平衡。通过分析现有的 LRCs，我们揭示了三种局部恢复成本非最小、非聚类拓扑感知数据分布以及非 XOR 基于局部编码，这些限制性因素导致了从多个角度看的非最优整体性能。得益于宽视距 LRCs 局部性质所提供的灵活设计空间，我们提出了 UniLRC，通过统一局部性考虑来构建代码。UniLRC 在克服上述限制性因素的同时实现了最佳容错性。我们实现了 UniLRC 原型并进行了全面的理论和系统评估，显示在 Google 和 Azure 集群中部署的现有宽视距 LRCs 在可靠性和性能方面具有显著优势。
引用
@article{arxiv.2505.06819,
title = {New Wide Locally Recoverable Codes with Unified Locality},
author = {Liangliang Xu and Fengming Tang and Tingting Chen and Qiliang Li and Min Lyu and Gennian Ge},
journal= {arXiv preprint arXiv:2505.06819},
year = {2025}
}