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

• 作者: 宋海龙 王伟平 肖亚龙
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 纠删码 再生码 网络编码 柯西矩阵 范德蒙矩阵 分布式存储
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 计算机科学
• 页码范围: 152-160
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2017.08.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海龙	中南大学信息科学与工程学院	22	69	5.0	7.0
3	肖亚龙	中南大学信息科学与工程学院	4	25	2.0	4.0
6	王伟平	吉首大学信息科学与工程学院	1	5	1.0	1.0