基于矩阵变换和可调节环的部分重复码构造

• 作者: 何亚锦 孙伟 张鑫楠 沈克勤
• 来源期刊: 计算机系统应用
• 关键词: 分布式存储系统 部分重复码 矩阵变换 环 节点修复
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 187-193
• 页数: 7页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007713

摘要

目前在构造部分重复码(Fractional Repetition Codes,FRC)的研究方法中发现,大多数是基于同构的分布式存储系统,但实际的存储系统往往需要满足异构的特性.为此,本文提出了两种构造异构FRC的方法,一种是基于矩阵变换构造的异构FRC,该方法用于构造重复度为2,节点存储容量异构的FRC,相比用正则图构造的同构FRC,具有算法计算复杂度低,更符合现实存储系统的优点;另外,本文还提出了运用可调节环构造FRC的方法,用于构造重复度为2或3的FRC,即可得到节点存储容量同构的FRC也可得到异构的FRC.与现有的FRC对比分析,发现本文构造的FRC在节点存储容量上具有异构的特点,修复局部性好,同时构造算法运算复杂度低,可以大范围的选择参数,构造结构简单直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙伟		13	21	3.0	4.0
2	沈克勤		1	0	0.0	0.0
3	何亚锦		1	0	0.0	0.0
4	张鑫楠		1	0	0.0	0.0