期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一类新的(k+2,k)Hadamard MSR码 被引量:5
1
作者 张司娜 唐小虎 李杰 《西南交通大学学报》 EI CSCD 北大核心 2016年第1期188-192,200,共6页
为降低分布式存储系统中节点的存储量,构造了一类新(k+2,k)Hadamard MSR码.该码的每个编码矩阵皆对应于2个值,供其对角元素选取.在编码矩阵中,这2个值循环出现,且不同的矩阵,循环出现的周期不同.基于这一特性构造了节点的修复方案,将失... 为降低分布式存储系统中节点的存储量,构造了一类新(k+2,k)Hadamard MSR码.该码的每个编码矩阵皆对应于2个值,供其对角元素选取.在编码矩阵中,这2个值循环出现,且不同的矩阵,循环出现的周期不同.基于这一特性构造了节点的修复方案,将失效节点中的α个数据分成α/2组,每一组重建2个数据,其他k+1个节点为每一组各提供1个数据.证明了若新码编码矩阵的对角元素可取的2个值不相等,则可最优修复系统节点;若所有编码矩阵对角元素可取的2个值的和为同一不为0的值,则可最优修复第1个校验节点;若所有编码矩阵对角元素可取的2个值的逆的和为1,则可最优修复第2个校验节点.新码的节点存储量降低到了Hadamard MSR码的理论界,可最优修复任意系统节点和1个校验节点. 展开更多
关键词 分布式 存储 再生码 msr 高码率 最优 修复
在线阅读 下载PDF
基于(k+2,k)MSR的多容错低修复带宽编码 被引量:2
2
作者 曹凯 文捷 《计算机工程》 CAS CSCD 北大核心 2018年第2期84-87,91,共5页
传统(k+2,k)最小存储再生码(MSR)在双节点失效的情况下,会有较高的修复带宽。为此,提出一种多容错编码方案。通过引入4个备份校验节点,使编码的上下部分均形成最小存储再生码结构。仿真结果表明,与现有的(k+2,k)MSR方案相比,该方案能降... 传统(k+2,k)最小存储再生码(MSR)在双节点失效的情况下,会有较高的修复带宽。为此,提出一种多容错编码方案。通过引入4个备份校验节点,使编码的上下部分均形成最小存储再生码结构。仿真结果表明,与现有的(k+2,k)MSR方案相比,该方案能降低双节点失效时的修复带宽。 展开更多
关键词 网络编码 多容错 修复带宽 再生码 最小存储再生码
在线阅读 下载PDF
一类精确修复多个错误的Suh-Ramchandran码
3
作者 王丽莎 唐小虎 荣磊 《计算机应用研究》 CSCD 北大核心 2017年第6期1778-1782,共5页
再生码因能有效地减少修复带宽,更适用于分布式存储系统。利用干扰对齐技术,对于任意的参数(n,k,d),满足n≥2k且d≥2k-1。Suh和Ramchandran构造了修复一个失效节点时,可达到最优修复带宽的最小存储再生码。基于Suh-Ramchandran再生码,... 再生码因能有效地减少修复带宽,更适用于分布式存储系统。利用干扰对齐技术,对于任意的参数(n,k,d),满足n≥2k且d≥2k-1。Suh和Ramchandran构造了修复一个失效节点时,可达到最优修复带宽的最小存储再生码。基于Suh-Ramchandran再生码,重新描述了参数(n=2k+1;k)下的编码结构,并说明这种码为一类可修复多个失效节点的再生码,且在修复单个或多个失效节点时均可达到最优的修复带宽。 展开更多
关键词 分布式存储 干扰对齐 Suh—Ramchandran再生码 最小存储再生码 最小存储合作再生码
在线阅读 下载PDF
应用于分布式存储系统的准循环再生码构造方案 被引量:4
4
作者 李晨卉 《计算机工程》 CAS CSCD 北大核心 2015年第3期81-87,共7页
传统纠错码编码方案能够提高系统容错能力,但在数据修复时会占用大量带宽。为此,基于循环结构,构造一种面向分布式存储系统的准循环最小存储再生码。根据该准循环再生码的冗余系数向量权重和修复带宽边界,设计一种改进的节点修复算法,... 传统纠错码编码方案能够提高系统容错能力,但在数据修复时会占用大量带宽。为此,基于循环结构,构造一种面向分布式存储系统的准循环最小存储再生码。根据该准循环再生码的冗余系数向量权重和修复带宽边界,设计一种改进的节点修复算法,证明其修复带宽在最好情况能达到最小割下界,在最坏情况下也优于最大距离可分码的修复带宽。实验结果表明,该再码构造方案不仅节省存储空间,而且具有构造简单、运算代价低和修复带宽小等特点。 展开更多
关键词 网络编码 分布式存储系统 准循环 再生码 最小存储再生码 数据修复
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部