+高级检索
基于柯西矩阵的最小带宽再生码研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Study of Minimum Bandwidth Regeneration CodesBased on Cauchy Matrix
Author:
Affiliation:

Fund Project:

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

    节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构造了一种精确修复最小带宽再生码(ER-MBR),可以精确修复失效节点,并通过实例演示了在有限域上进行编码解码及节点修复的过程.理论分析和仿真实验都表明利用柯西矩阵作为编码矩阵,其算法的运算效率优于利用范德蒙矩阵或者随机矩阵.

    Abstract:

    The failures of node are the common phenomena in the massive distributed storage system.To prevent the data loss,the system must solve the problem of self-repairing for failed nodes.Using regenerating codes,the data of failed nodes can be recovered without downloading the whole source file,so repairing bandwidth can be effectively saved.This paper presents an exact-repair minimum bandwidth regeneration code (ER-MBR) by using Cauchy matrix as coding matrix.ER-MBR can exactly repair the failed nodes.The whole process of coding,decoding and node repairing is demonstrated in the finite fields by an instance.Theoretical analysis and simulation experiments prove that by using Cauchy matrix as coding matrix,the operation efficiency of this algorithm is better than that of using Vandermonde matrix or random matrix.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

宋海龙,王伟平,肖亚龙.基于柯西矩阵的最小带宽再生码研究[J].湖南大学学报:自然科学版,2017,44(8):152~160

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-09-20
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭