随机二元扩展码:一种适用于分布式存储系统的编码

发布时间：2019-11-28 23:59

【摘要】：随着分布式存储系统的存储容量快速增长,备份容灾存储效率低的缺陷日益明显,基于纠删码的容灾方法越来越受到重视.然而,应用于存储系统的纠删码研究起步较晚,可供选用的码类少,并且大多数属于通信领域的编码方法,不能很好满足存储领域的特殊需求.该文将提出一种新颖的存储编码方法,称为随机二元扩展码(Random Binary Extensive Code,RBEC),为数据容灾存储系统提供一种新的选择.RBEC是一种基于异或运算的系统码,编码矩阵由一个单位阵和一个随机阵构成,采取自底向上的设计模式,通过控制随机矩阵中各个元素生成,达到码字整体上高性能.相比其他传统码类,RBEC参数具有动态调整能力,其编码矩阵的行列可以自由伸缩.进而,存储系统可根据应用需求的变化,动态调整码率和纠删能力.对于(k,δ,t)参数RBEC码,该文给出了容任意t删除错的成功译码概率下界及其证明,并指出通过增加δ值可使译码概率下界无限趋近1(100%).为了提高译码效率,该文进一步给出了一种简化译码矩阵规模的方法.最后介绍了RBEC在分布式存储系统的应用.

【相似文献】

相关期刊论文 前10条

1 陈亮;张景中;滕鹏国;王晓京;;随机二元扩展码:一种适用于分布式存储系统的编码[J];计算机学报;2017年09期

2 潘粤宁;;PACS存储系统设计[J];中国数字医学;2007年08期

3 周蕾;;云计算优化存储系统的问题探讨——从基于云计算的青岛电子政务平台谈起[J];河北能源职业技术学院学报;2014年01期

4 王龙江;陈越;严新成;黄恺翔;;网络编码云存储系统差分数据更新方案[J];通信学报;2017年03期

5 陈震;刘文洁;张晓;卜海龙;;基于磁盘和固态硬盘的混合存储系统研究综述[J];计算机应用;2017年05期

6 李阿妮;张晓;张伯阳;柳春懿;赵晓南;;公有云存储系统性能评测方法研究[J];计算机应用;2017年05期

7 王国庆;;安全云存储系统综述[J];科技视界;2017年05期

8 沈海灵;;移动云存储系统的关键问题与技术方案[J];福建电脑;2017年08期

9 王海涛;李战怀;张晓;;一种云存储系统分层性能监测和采集方法[J];西北工业大学学报;2016年03期

10 齐婵颖;李育超;聂睿;覃杨森;;基于开放云存储协议的云存储系统性能评测方法研究[J];电子设计工程;2016年19期

相关会议论文 前10条

1 罗志明;张大华;王铁军;李凡;;面向智能电网的分布式云存储系统实现[A];2012电力行业信息化年会论文集[C];2012年

2 黄敏;;安全云存储系统与关键技术研究[A];《教师教学能力发展研究》科研成果集（第六卷）[C];2017年

3 孙哲;李昌银;;构建核电高可用云存储系统[A];2012电力行业信息化年会优秀论文专辑[C];2012年

4 赵志刚;;存储系统在企业信息化中的应用[A];2005年安徽通信论文集[C];2006年

5 苏秀红;;多路并行存储系统的坏块管理策略研究[A];第七届四川省博士专家论坛论文集[C];2014年

6 陈鹏涛;;云存储在广播电视监测工作中的作用[A];第23届中国数字广播电视与网络发展年会暨第14届全国互联网与音视频广播发展研讨会论文集[C];2015年

7 程鹏;刘伟;;电力SCADA系统运行平台的存储系统设计[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

8 胡维;刘光明;李琼;刘欣;;基于智能预警的自恢复存储系统研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

9 殷富有;吴虎成;章磊;;基于FPGA的图像采集存储系统[A];第十八届计算机工程与工艺年会暨第四届微处理器技术论坛论文集[C];2014年

10 高小伍;党齐民;林晨;;校园网存储系统的研究与实现[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年

相关重要报纸文章 前10条

1 ;存储系统的挑战[N];网络世界;2006年

2 特约撰稿 张冬;传统外置存储系统或将迎来冬天(下)[N];计算机世界;2011年

3 ;人工智能时代高性能存储受热捧[N];中国信息化周报;2017年

4 ;企业存储系统选购要素[N];中国计算机报;2002年

5 张伟;NetApp FAS3100系列存储系统[N];中国计算机报;2008年

6 特约撰稿 张冬;传统外置存储系统或将迎来冬天(上)[N];计算机世界;2011年

7 本报记者 郭平;同有飞骥自主研发统一存储系统[N];计算机世界;2010年

8 ;浪潮NS3550存储系统[N];中国电子报;2005年

9 ;联想SureFibre620光纤存储系统[N];电脑商报;2005年

10 李凯;富士通存储系统力助广东中行[N];通信产业报;2005年

相关博士学位论文 前10条

1 曾坤;事务存储系统：事务冲突与事务并行[D];国防科学技术大学;2011年

2 王鹏;低密度奇偶校验码应用于存储系统的关键技术研究[D];华中科技大学;2013年

3 刘劲松;关于存储系统性能的测试、仿真与评价的研究[D];华中科技大学;2004年

4 王俊伟;大规模多媒体存储系统中数据放置与调度策略的研究[D];国防科学技术大学;2005年

5 郇丹丹;高性能存储系统研究[D];中国科学院研究生院（计算技术研究所）;2006年

6 刘晓光;二级网络条纹数据布局及其相关问题的研究[D];南开大学;2002年

7 胡风华;基于以太网的存储系统研究[D];中国科学院研究生院（计算技术研究所）;2005年

8 田敬;对等存储系统中的数据可用性与安全性研究[D];北京大学;2007年

9 李怀阳;进化存储系统数据组织模式研究[D];华中科技大学;2006年

10 刘艳;进化存储系统中的逻辑和物理进化研究[D];华中科技大学;2006年

相关硕士学位论文 前10条

1 李剑;基于纠删码的分布式分层存储系统研究[D];华中科技大学;2015年

2 许飞;安全云存储系统研究[D];上海交通大学;2014年

3 张洪潮;教育资源云存储系统的研究与设计[D];云南大学;2015年

4 刘佩增;面向物联网多维度数据的多级存储系统的设计与实现[D];北京邮电大学;2018年

5 郭媛媛;云存储系统中数据块存储策略的研究[D];北京邮电大学;2018年

6 刘衍庆;基于ceph的云存储系统的设计与实现[D];东南大学;2017年

7 巴阳;基于HDFS的云存储动态副本管理策略研究[D];郑州大学;2018年

8 徐书珩;基于RSTM的软件事务存储系统的读写策略研究与优化[D];东北大学;2015年

9 翟硕;基于纠删码技术的阵列架构的设计与研究[D];东北大学;2015年

10 肖肇宇;基于节能与可靠性的并行存储系统模型的设计与分析[D];湖南大学;2017年

，

本文编号：2567222