基于矩阵运算的最小冗余存储再生码MSRRC研究

发布时间：2018-01-20 22:27

本文关键词： 分布式系统再生码数据修复　出处：《计算机科学》2014年S2期 　论文类型：期刊论文

【摘要】：分布式存储系统常常使用纠删码冗余技术提高数据的安全性和可靠性,从而使系统具有自修复失效数据的能力,但传统纠删码在修复失效节点时需要传输的数据量较大。再生码是纠删码的一种改进形式,它的主要特点是无需下载整个数据文件就能恢复单个节点数据,从而有效减少了数据修复时的网络带宽。相关文献证明数据修复时存在最小存储再生点(MSR),由此提出最小冗余存储再生码MSRRC。本研究主要采用数据矩阵和修复矩阵实现MSRRC再生码,通过实例详细给出再生码的实现过程,并理论证明其正确性,最后仿真实验验证了MSRRC的有效性。
[Abstract]:Distributed storage systems often use erasure code redundancy technology to improve the security and reliability of data, so that the system has the ability to self-repair invalid data. However, the traditional erasure code needs to transmit a large amount of data when repairing the invalid node. The regenerative code is an improved form of erasure code. Its main feature is that the single node data can be recovered without downloading the entire data file. Therefore, the network bandwidth of data repair is reduced effectively. The relevant literature proves that there is a minimum storage regeneration point (MSRs) in data repair. In this study, the data matrix and the repair matrix are used to realize the MSRRC regenerative code, and the implementation process of the regenerated code is given in detail by an example. The validity of MSRRC is proved by theory. Finally, the validity of MSRRC is verified by simulation experiments.
【作者单位】：广东技术师范学院教育技术与传播学院;华南理工大学计算机科学与工程学院;广东金融学院计算机系;
【基金】：国家自然科学基金(60573145) 广东省科技创新项目(2013KJCX0116) 广东省教育科学规划项目(2012JK048) 广东高校优秀青年创新人才培养计划项目(2012WYM_0088) 数字媒体本科专业核心课程体系研究项目资助
【分类号】：TP333
【正文快照】： 本文受国家自然科学基金(60573145),广东省科技创新项目(2013KJCX0116),广东省教育科学规划项目(2012JK048),广东高校优秀青年创新人才培养计划项目(2012WYM_0088),数字媒体本科专业核心课程体系研究项目资助。为提高系统可靠性,分布式存储系统常常使用纠删码技术,这些系统有R

【参考文献】