分布式存储系统中具有协同修复的局部码
信息论
2016-02-10 v1 分布式、并行与集群计算
math.IT
摘要
近年来，关于局部修复码的研究主要局限于在每个修复组内修复失效节点。但如果发生整个修复组失效的极端情况，存储在该失效组中的局部码需要作为整体被恢复。本文提出具有协同修复的局部码，其中局部码基于最小存储再生（MSR）码构建，以实现对失效组的修复。具体地，所提出的具有协同修复的局部码在奇偶校验符号间构造了一种相互交织的结构，使得每个局部码（称为分布式局部奇偶校验）的奇偶校验符号可由其两个相邻局部码中MSR码的奇偶校验符号生成。利用所给结构，失效局部组可由其相邻局部组以较低的修复局部性协同修复，同时推导了具有协同修复的局部码的最小距离。理论分析与仿真实验表明，与具有局部再生的码（如MSR-local码和MBR-local码）相比，所提出的具有协同修复的局部码在局部组失效情况下在带宽开销和修复局部性方面具有优势。
引用
@article{arxiv.1602.03084,
title = {Local Codes with Cooperative Repair in Distributed Storage System},
author = {Jing Wang and Zhiyuan Yan and Hongmei Xie},
journal= {arXiv preprint arXiv:1602.03084},
year = {2016}
}