标签归档：存储编码

Explicit Construction of Optimal Exact Regenerating Codes for Distributed Storage

Posted on by
3

原文地址

从文章字面意思来看讲的是最优再生码的显示结构。文章主要贡献是给出了d = n-1 情况下的精确修复（Exact repair）MBR 一个通用的结构。

在分布式存储系统中，通过传输信息修复失效节点中的数据可以分为两类：精确修复（Exact repair，即修复得到的新数据和原来因节点失效的数据相同）、功能性修复（Functional repair，即修复得到的数据可能和原失效数据不同，但修复保持着数据的冗余度）。精确修复又有一类只对系统码中的原始数据部分进行精确修复，对校验部分进行功能性修复。三者包含范围关系如下：

                                  image

继续阅读 →

NCCloud 实现

Posted on by
回复

之前就写了博文就FAST12 的NCCloud 进行了分析，今天写了个NCCloud 的一个修复部分的实现，只对相应的编、解码矩阵进行操作，不涉及具体的文件读、写和传输操作。

NCCloud 的失效节点修复特点有两个：一是不需要节点内部的计算，对一般的云存储具有通用性；二是修复是功能性修复（functional repair），即修复的节点数据和失效的节点数据不必相同。
继续阅读 →

NCCloud: Applying Network Coding for the Storage Repair in a Cloud-of-Clouds

Posted on by
8

该文出现在FAST12 会议上，介绍了在多个云存储服务提供商之上，利用随机网络编码（RNC）搭建一个可靠存储系统，实现了功能性最小存储再生码（F-MSR）来减少修复数据的带宽。

优点：提供了一种实现MSR 的简单方法。

问题：在已经非常可靠的云存储之上做编码是否得不偿失，而且文中实现的(4,2) 编码实用性有待讨论。

继续阅读 →