作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

应用于分布式存储系统的准循环再生码构造方案

李晨卉   

  1. (复旦大学上海市智能信息处理重点实验室,上海200433)
  • 收稿日期:2014-04-18 出版日期:2015-03-15 发布日期:2015-03-13
  • 作者简介:李晨卉(1989 - ),女,硕士研究生,主研方向:网络编码,信息安全,密码学。
  • 基金资助:
    上海市科委基础研究基金资助重点项目(12JC1401400)。

Construction Scheme of Quasi-cyclic Regenerating Code for Distributed Storage System

LI Chenhui   

  1. (Shanghai Key Laboratory of Intelligent Information Processing,Fudan University,Shanghai 200433,China)
  • Received:2014-04-18 Online:2015-03-15 Published:2015-03-13

摘要: 传统纠错码编码方案能够提高系统容错能力,但在数据修复时会占用大量带宽。为此,基于循环结构,构造一种面向分布式存储系统的准循环最小存储再生码。根据该准循环再生码的冗余系数向量权重和修复带宽边界,设计一种改进的节点修复算法,证明其修复带宽在最好情况能达到最小割下界,在最坏情况下也优于最大距离可分码的修复带宽。实验结果表明,该再码构造方案不仅节省存储空间,而且具有构造简单、运算代价低和修复带宽小等特点。

关键词: 网络编码, 分布式存储系统, 准循环, 再生码, 最小存储再生码, 数据修复

Abstract: Traditional erasure coding scheme is universally adopted to enhance the fault tolerance,which produces too much data transmission in a repair process. A new construction scheme of quasi-cyclic Minimum Storage Regenerating (MSR) regenerating codes is proposed in this paper. According to its property of exact repair about the weight of encoding vector and the bound of repair bandwidth,it proposes an improved node repairing algorithm which optimizes the repair bandwidth to the cut-set bound,and it is also better than Maximum Distance Separable(MDS)codes in the worst case. Experimental result shows that the construction scheme not only can save the storage space but also has simple structure,low operation cost and low repair bandwidth,etc.

Key words: network coding, Distributed Storage System (DSS), quasi-cyclic, regenerating code, Minimum Storage Regenerating (MSR) code, data recovery

中图分类号: