期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
面向云存储容错系统的RS再生码 被引量:4
1
作者 鄢喜爱 张大方 +1 位作者 杨金民 张波云 《通信学报》 EI CSCD 北大核心 2016年第10期65-74,共10页
面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译... 面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明,RS再生纠删码比同类纠删码的修复性能有较大的提升,特别是采用混合修复算法以后,系统单故障恢复时间下降20.8%~28.2%。 展开更多
关键词 云存储 容错 纠删码 rs RDP码
下载PDF
互联网数据可靠传输中前向纠错技术 被引量:1
2
作者 孙韶辉 王新梅 《长安大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第2期83-88,共6页
前向纠错 ( Forward Error Correction)技术在互联网应用是近几年发展起来的一个新的研究课题 ,如何采用前向纠错技术保证大容量数据在互联网中实时可靠传输是目前的研究热点。以互联网中多址传输 ( Multicast)为例 ,介绍了纠删码在互... 前向纠错 ( Forward Error Correction)技术在互联网应用是近几年发展起来的一个新的研究课题 ,如何采用前向纠错技术保证大容量数据在互联网中实时可靠传输是目前的研究热点。以互联网中多址传输 ( Multicast)为例 ,介绍了纠删码在互联网中的应用背景 ,对目前采用的 RS纠删码和 Tornado码的编码方案进行了分析 ,比较两种方案在互联网应用中的优缺点 ,并提出了该技术今后研究的重点和方向。 展开更多
关键词 多址传输 前向纠错 rs纠删码 非规则双向图 Tornado码 互联网 数据可靠性输
下载PDF
基于二元再生码的大数据存储系统研究 被引量:1
3
作者 黄显霞 李挥 +4 位作者 张宇蒙 侯韩旭 周泰 郭涵 张华宇 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期54-63,共10页
随着信息数据量越来越大,大数据存储的可靠性变得尤为重要,因而需要在存储系统中引入冗余.基于复制的传统策略虽然简单,但其存储效率和系统可靠性均不高.纠删码提供了一种不同于复制策略的有效存储方式,然而,当系统中有文件丢失时,纠删... 随着信息数据量越来越大,大数据存储的可靠性变得尤为重要,因而需要在存储系统中引入冗余.基于复制的传统策略虽然简单,但其存储效率和系统可靠性均不高.纠删码提供了一种不同于复制策略的有效存储方式,然而,当系统中有文件丢失时,纠删码(如Reed-Solomon,RS)需要较高的通信负载来进行文件修复,而且编解码效率不高.针对RS码的不足,在分布式系统中引入一种新颖的再生码,称为二元再生码(binary regenerating codes,BRGC).在Hadoop分布式存储系统中部署和实施了二元再生码和RS码.实验结果表明,BRGC在编解码效率和修复带宽上均优于RS码. 展开更多
关键词 大数据 存储系统 纠删码 rs 二元再生码 HADOOP
下载PDF
RS类纠删码的译码方法 被引量:1
4
作者 唐聃 蔡红亮 耿微 《计算机研究与发展》 EI CSCD 北大核心 2022年第3期582-596,共15页
RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很... RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很大程度上阻碍了它在分布式存储系统中的使用.针对这一问题,提出了一类RS纠删码的译码方法,该方法完全抛弃了当前大多RS类纠删码译码方法中普遍使用的矩阵求逆运算,仅使用计算复杂度更小的加法和乘法,通过构造译码变换矩阵并在此矩阵上执行相应的简单的矩阵变换,能够直接得出失效码元由有效码元组成的线性组合关系,从而降低译码计算复杂度.最后,通过理论证明了该方法的正确性,并且针对每种不同大小的文件,进行3种不同大小文件块的划分,将划分得到的数据块进行实验,实验结果表明:在不同的文件分块大小情况下,该新译码方法较其他方法的译码时间开销更低. 展开更多
关键词 rs 纠删码 译码 数据重构 修复成本
下载PDF
基于RS纠删码的无线传感器网络信息分发协议性能评价 被引量:1
5
作者 杜军朝 刘惠 +2 位作者 李晓军 张荧俊 张云扬 《计算机科学》 CSCD 北大核心 2011年第B10期315-318,322,共5页
无线传感器网络中,传感器节点的能量、存储和计算能力有限,且无线传感器网络具有数据链路不对称、拓扑易变化等特点,设计节能可靠的网络协议是困难的。设计良好的网络协议不仅能降低网络的负载,还有助于节省传感器节点的能量,从而延长... 无线传感器网络中,传感器节点的能量、存储和计算能力有限,且无线传感器网络具有数据链路不对称、拓扑易变化等特点,设计节能可靠的网络协议是困难的。设计良好的网络协议不仅能降低网络的负载,还有助于节省传感器节点的能量,从而延长网络的生存周期。在无线传感器网络操作系统TinyOS平台上实现了基于RS纠删码的信息分发协议,并理论分析了在单跳情况下的协议性能,最后在仿真环境TOSSIM上模拟比较了在多跳、多路径情况下该信息分发协议和洪泛分发协议的性能。模拟仿真表明,提出的基于RS纠删码的信息分发协议明显减少了发送方发送数据包的数量,同时提高了节点的报文接收率,从而达到了降低网络能耗的目的。 展开更多
关键词 无线传感器网络 信息分发协议 rs纠删码
下载PDF
基于云存储的数字档案馆文件安全保护机制研究 被引量:10
6
作者 王根发 张浩 《档案学研究》 CSSCI 北大核心 2016年第2期110-114,共5页
云存储技术的发展为解决数字档案馆建设中数据存储的问题提供了新思路。其中,云存储的安全性是影响其发展的重要因素之一。本文通过分析国内外云存储研究现状及发展趋势,运用动态身份认证、存取访问控制、RS纠删码冗余容错策略、数据分... 云存储技术的发展为解决数字档案馆建设中数据存储的问题提供了新思路。其中,云存储的安全性是影响其发展的重要因素之一。本文通过分析国内外云存储研究现状及发展趋势,运用动态身份认证、存取访问控制、RS纠删码冗余容错策略、数据分割与聚合机制等设计出一种面向云存储的文件安全保护机制,提出了一套面向云存储系统透明的文件安全保护框架,维护了云存储环境下的文件安全性,确保了文件存取的隐私性、完整性和可用性,为数字档案馆数据云存储环境下面向多用户的文件安全保护提供了一种有效的解决方案。 展开更多
关键词 数字档案馆 云存储 访问控制 rs纠删码 数据分割与聚合
原文传递
基于RS和Chord的分布式存储系统的设计
7
作者 姜英豪 云晓春 余翔湛 《微计算机信息》 2009年第9期137-138,158,共3页
文章首先分析并实现了基于Vander monde矩阵的RS算法。接着本文提出并初步实现了一种基于RS编码算法和Chord协议的分布式存储系统,详细分析了系统的关键技术:Chord协议在分布式存储中的应用。最后本文介绍了系统的体系结构并进行了性能... 文章首先分析并实现了基于Vander monde矩阵的RS算法。接着本文提出并初步实现了一种基于RS编码算法和Chord协议的分布式存储系统,详细分析了系统的关键技术:Chord协议在分布式存储中的应用。最后本文介绍了系统的体系结构并进行了性能分析。 展开更多
关键词 rs CHORD 分布式存储 erasure code
下载PDF
基于CUDA的RS纠删码性能优化
8
作者 戴世航 李小勇 《微型电脑应用》 2016年第1期70-72,共3页
目前分布式存储系统中保证数据可用性的常用方法有多副本技术和纠删码技术。与多副本技术相比,纠删码技术有更高的存储空间利用率,但附加的编码流程不可避免地带来了较高的时间延迟,影响了系统的实时性,限制了纠删码的应用。为了提高纠... 目前分布式存储系统中保证数据可用性的常用方法有多副本技术和纠删码技术。与多副本技术相比,纠删码技术有更高的存储空间利用率,但附加的编码流程不可避免地带来了较高的时间延迟,影响了系统的实时性,限制了纠删码的应用。为了提高纠删码的编码效率,对开源代码库Jerasure提供的RS纠删码进行优化,利用CUDA对其进行加速。实验结果显示,相对于原始算法,该方法将编码速度提高了约20倍,为纠删码技术应用于实时系统提供了可能。 展开更多
关键词 rs纠删码 CUDA GPU加速
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部