稀疏随机纠删码:一种大规模数据存储容灾方法

• 作者: 滕鹏国 王晓京 袁德砦 陈亮
• 来源期刊: 西安交通大学学报
• 关键词: 存储系统 容灾技术 纠删码 稀疏随机矩阵
• 年，卷（期）: 2017,（5）
• 页码范围: 48-53
• 页数: 6页
• 分类号: TP333
• 语种: 中文
• DOI: 10.7652/xjtuxb201705008

摘要

针对海量数据存储容灾系统中对扩展性、可靠性及高效性方面的需求,提出了一种高容灾可扩展且能够高概率译码恢复的高效大数据存储容灾算法.该算法利用等行重稀疏随机矩阵高概率行满秩的性质,用来实现数据高效可靠的存储容灾.首先,根据存储系统规模及容灾需求设置相应的编码参数;然后,采用等行重稀疏随机矩阵构造校验矩阵,并且产生相应的生成矩阵;最后,将数据文件分块编码到n个存储节点上,实现不同规模、不同容灾需求下的数据容灾存储,并通过设置合理的随机冗余,从而实现对译码成功率的控制.实验和理论分析表明:算法所提存储容灾技术可实现容灾能力不受素数或有限域大小的限制,而是根据存储规模及容灾需求灵活扩展;基于合理的随机冗余,译码成功率趋于1,实现了高可靠的数据容灾存储;在较大规模存储系统中,算法编译码速率是相应经典RS和CRS编码方案的2倍以上,并在较大码长下具有近似最大距离可分(MDS)的性质,可达到近似最优的存储空间利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈亮	中国科学院成都计算机应用研究所	122	1011	16.0	27.0
5	王晓京	中国科学院成都计算机应用研究所	32	339	9.0	17.0
6	袁德砦	中国科学院成都计算机应用研究所	5	27	3.0	5.0
10	滕鹏国	中国科学院成都计算机应用研究所	4	19	3.0	4.0