分布式存储中的再生码综述
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家重点基础研究发展计划(“973”计划)(2012CB315803);高校博士点基金 (20100002110033);东南大学移动通信国家重点实验室开放课题(2011D11)


Survey for regenerating codes for distributed storage
Author:
Affiliation:

Fund Project:

The National Basic Research Program of China (“973”Program) (2012CB315803); The Research Fund for the Doctoral Program of Higher Education of China (20100002110033); The Open Research Fund of National Mobile Communications Research Laboratory, Southeast University(2011D11)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    分布式存储系统中通过引入冗余提高系统的可靠性,纠删码作为重要的冗余策略在分布式存储中得到越来越多的重视。分布式存储系统中,当某个存储节点失效后,需要引入新的节点来修复失效节点的数据。传统纠删码冗余策略在修复失效节点时需要传输的数据量较大。近年来出现的再生码对传统纠删码进行改进以减少修复失效节点的带宽消耗。再生码引入网络编码的思想,在修复失效节点时,参与修复过程的节点首先将本节点内的数据作线性组合后再上传,最终修复带宽消耗最小。介绍了再生码的基本概念,然后介绍单节点修复再生码和合作修复再生码的编码策略,最后总结再生码的发展和研究方向。

    Abstract:

    Distributed storage system introduces redundancy to increase reliability, and erasure code is used widely in distributed storage system. When a node fails in the distributed storage system, a new node is introduced to repair the failed one. When using erasure code, repairing the failed node often requires a large amount of data transfer. Regenerating Code was proposed to reduce the cost of repair bandwidth. Regenerating Code reduces the amount of data uploaded by each helping node by transferring a linear combination of the data it stores to the failed node in the repair process. In this paper we first review the basic idea of regenerating code. Then we summarize the code constructions of both the one by one and cooperative regenerating code. At last we talk about the future research direction.

    参考文献
    相似文献
    引证文献
引用本文

郝杰,逯彦博,刘鑫吉,夏树涛.分布式存储中的再生码综述[J].重庆邮电大学学报(自然科学版),2013,25(1):30-38.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2012-12-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-02-26

微信公众号二维码

手机版网站二维码