可修复的块故障弹性码
信息论
2014-06-30 v1 math.IT
摘要
在部署于云计算中的大规模分布式存储系统（DSS）中，导致节点块同时故障（或不可用）的相关故障十分常见。在此类场景下，存储数据或故障节点的内容只能从可用块中的存活节点重建。为了分析系统对此类块故障的弹性，本文引入了块故障弹性（BFR）码框架，其中数据（例如 DSS 中的文件）可以通过从底层码字的每个可用块中读取相同数量的码字符号（节点）来解码。此外，引入了可修复的 BFR 码，其中故障块中的任何码字符号可以通过联系系统中的剩余块进行修复。受再生码启发，推导了可修复 BFR 码的文件大小界限，分析了每节点存储与修复带宽之间的权衡，并推导了 BFR-MSR 和 BFR-MBR 点。利用组合设计构建了针对广泛参数集实现这两个工作点的显式码，其中底层外码的码字根据射影平面分布到 BFR 码字符号上。
引用
@article{arxiv.1406.7264,
title = {Repairable Block Failure Resilient Codes},
author = {Gokhan Calis and O. Ozan Koyluoglu},
journal= {arXiv preprint arXiv:1406.7264},
year = {2014}
}