基于 $t$-designs 的容错存储系统奇偶校验去聚类
信息论
2013-03-18 v2 math.IT
摘要
奇偶校验去聚类 (Parity declustering) 能够在部分磁盘故障时加速磁盘阵列的重建。此外,它保证了所有幸存磁盘上的重建负载均匀分布。已有研究表明,针对单故障容错阵列码的奇偶校验去聚类可通过平衡不完全区组设计 (Balanced Incomplete Block Designs) 获得。我们将此技术扩展至通过 -designs 实现可容忍任意数量磁盘故障的阵列码。
引用
@article{arxiv.1209.6152,
title = {Parity Declustering for Fault-Tolerant Storage Systems via $t$-designs},
author = {Son Hoang Dau and Yan Jia and Chao Jin and Weiya Xi and Kheong Sann Chan},
journal= {arXiv preprint arXiv:1209.6152},
year = {2013}
}
备注
13 pages