基于柯西矩阵的最小带宽再生码研究

发布时间：2018-01-08 21:31

  本文关键词：基于柯西矩阵的最小带宽再生码研究　出处：《湖南大学学报(自然科学版)》2017年08期 　论文类型：期刊论文

  更多相关文章： 纠删码 再生码 网络编码 柯西矩阵 范德蒙矩阵 分布式存储

【摘要】：节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构造了一种精确修复最小带宽再生码(ER-MBR),可以精确修复失效节点,并通过实例演示了在有限域上进行编码解码及节点修复的过程.理论分析和仿真实验都表明利用柯西矩阵作为编码矩阵,其算法的运算效率优于利用范德蒙矩阵或者随机矩阵.
[Abstract]:In order to prevent the loss of data , the system must solve the self - repairing problem of the failure node . By using Cauchy ' s matrix as the coding matrix , it is possible to recover the data of the failure node , so that the repair bandwidth can be effectively saved . By using the Cauchy matrix as the coding matrix , this paper constructs an accurate repair minimum bandwidth reproduction code ( ER - MBR ) .

【作者单位】： 中南大学信息科学与工程学院;吉首大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61173169,61363073)~~
【分类号】：TP333
【正文快照】： 近几年来,大规模数据存储的需求迅速增长.许多应用如社交网络、文件共享、流媒体点播、云存储系统等都要求对大规模数据的无缝存储、访问和安全保护.这些大规模数据都是通过分布式存储系统(如RAID-6[1],OceanStore[2],Total Recall[3],DHash++[4]等)利用多个数据节点进行存储

【相似文献】

相关期刊论文 前10条

1 ;廉价、高效、稳定 微软新一代分布式存储系统[J];新电脑;2006年06期

2 何公明;张元涛;;面向数字媒体的高性能分布式存储系统的研究与应用[J];广播电视信息;2009年10期

3 范剑波,郭建康;分布式存储系统性能模型的建立与应用[J];计算机工程与应用;2001年13期

4 范剑波,徐利浩;分布式存储系统可靠性的研究[J];计算机工程;2001年06期

5 吴英;谢广军;刘t，

本文编号：1398775