用于分布式存储系统敏捷维护的同态自修复码
分布式、并行与集群计算
2011-12-25 v1
摘要
分布式数据存储系统对于处理海量数据存储需求至关重要。为了使此类系统具备容错能力，某种形式的冗余变得至关重要，这会导致各种开销——最显著的是存储空间和维护带宽需求。纠删码最初是为有损信道上的通信而设计的，它提供了一种比基于复制的冗余更节省存储的替代方案，但在某些存储设备故障后需要补充新的编码片段时，维护过程会带来较高的通信开销。我们提出了一种新的纠删码家族——自修复码(SRC)作为替代方案，它考虑了分布式存储系统的特性，特别是维护过程。SRC具有以下显著特征：(a) 编码片段可以直接从其他编码片段子集中修复，下载的数据量小于完整对象的大小，同时确保 (b) 一个片段从固定数量的编码片段中修复，该数量仅取决于缺失的编码块数量，而与具体缺失哪些块无关。本文通过定义新颖的自修复码奠定了基础，详细阐述了为何所定义的特征对分布式存储系统是可取的。然后提出了同态自修复码(HSRC)作为一个具体实例，对其各个方面和性质进行了研究，并与包括传统纠删码以及其他近期专为存储应用设计的码在内的其他码进行了定量或定性比较。
引用
@article{arxiv.1107.3129,
title = {Homomorphic Self-repairing Codes for Agile Maintenance of Distributed Storage Systems},
author = {Frederique Oggier and Anwitaman Datta},
journal= {arXiv preprint arXiv:1107.3129},
year = {2011}
}
备注
arXiv admin note: significant text overlap with arXiv:1008.0064