一种面向纠删码技术的云存储可靠性机制
本文选题:云存储系统 切入点:可靠性 出处:《计算机应用与软件》2014年02期
【摘要】:在云存储中,数据可以分为三种类型:读频繁、写频繁以及冷数据。对不同类型的数据设置不同的编码机制:对读频繁数据采用多副本技术,频繁写的数据采用单文件编码方案,冷数据采用跨文件编码方案。在云存储系统中提出了一种新的纠删码技术的可靠性机制—魔方码,该编码易于实现,具备高的容错性并且相比多副本机制可以减少资源的消耗。以HDFS上的一个RAID包为基础,实现魔方码的原型,并添加BlaumRoth、RDP以对比测试。虽然各种编码各有优缺点,通过单机和集群测试RAID-5、BlaumRoth、RDP和魔方码的编译码速度,魔方码译码速度比现有最优RAID-6编码RDP码提高了一个数量级。同时,针对大规模分布式系统提出了一种三维纠删码,可以容任意7个错误。总之,测试结果显示魔方码相比三份副本技术,在减少一半资源消耗的同时可以保证高的可用性和可靠性。
[Abstract]:In cloud storage, data can be divided into three types: frequent reading, frequent writing and cold data. Different encoding mechanisms are set for different types of data. This paper presents a new reliability mechanism of erasure correcting code, which is the magic square code, which is easy to realize in cloud storage system. It has high fault tolerance and can reduce resource consumption compared with multi-copy mechanism. Based on a RAID package on HDFS, it implements the prototype of the magic code and adds Blaum Roth RDP to compare the test. Although each coding has its own advantages and disadvantages, By testing the encoding and decoding speed of RAID-5 Blaum Rothian RDP and magic cube code on single computer and cluster, the decoding speed of magic square code is improved by an order of magnitude compared with the existing optimal RAID-6 coding RDP code. At the same time, a three dimensional erasure correcting code is proposed for large-scale distributed system. All in all, the test results show that compared with three replicas, the code can reduce resource consumption by half while ensuring high availability and reliability.
【作者单位】: 武汉体育学院体育工程与信息技术系;
【分类号】:TP333
【参考文献】
相关期刊论文 前1条
1 吴吉义;章剑林;傅建庆;平玲娣;;基于Kademlia的云存储系统数据冗余方案研究[J];电信科学;2011年02期
【共引文献】
相关期刊论文 前10条
1 王青峰;;云计算及云数据管理技术研究初探[J];计算机光盘软件与应用;2013年04期
2 马玮骏;吴海佳;刘鹏;;MassCloud云存储系统构架及可靠性机制[J];河海大学学报(自然科学版);2011年03期
3 马晓亭;陈臣;;数字图书馆云存储应用系统研究与实现[J];图书馆理论与实践;2012年05期
4 张殿奎;;基于云计算的虚拟化存储技术研究[J];科技传播;2013年16期
5 马晓亭;陈臣;;云计算环境下基于收益优化的数字图书馆网络虚拟化研究[J];情报科学;2014年03期
6 张巍;贾玉辉;张志楠;;一种语音识别的可定制云计算方法[J];中国海洋大学学报(自然科学版);2014年01期
7 曹英忠;谢晓兰;赵鹏;;基于Hadoop的云存储实践[J];现代计算机(专业版);2011年24期
8 陈臣;马晓亭;;数字图书馆云存储系统安全架构与安全策略研究[J];现代情报;2011年09期
9 张胜伟;;云存储中副本冗余技术的研究[J];无线互联科技;2012年09期
10 王引娜;宋耀光;倪巍;徐广庆;;基于RS纠删码的HDFS云存储动态副本策略研究[J];科技创新导报;2013年17期
相关博士学位论文 前1条
1 肖宜龙;随机化数据冗余方法及其在存储系统中的应用[D];电子科技大学;2013年
相关硕士学位论文 前8条
1 吕天然;基于MapReduce的可视化工作流遥感并行处理平台及关键技术研究[D];河南大学;2013年
2 贾玉辉;面向语音交互的云计算系统的研究[D];中国海洋大学;2013年
3 徐淑琦;基于MapReduce的高性能云计算任务调度技术的研究[D];北京工业大学;2013年
4 鲍文磊;LS-SVM的GPU高性能计算方法研究[D];哈尔滨工业大学;2012年
5 徐骁勇;技术创新平台存储系统的冗余容错机制研究[D];南京工业大学;2012年
6 吕阳;分布式网络爬虫系统的设计与实现[D];电子科技大学;2013年
7 刘琼;融合新媒体业务的广电协同服务平台[D];华南理工大学;2013年
8 刘晓伟;一种基于P2P的云存储模型研究[D];西安电子科技大学;2012年
【二级参考文献】
相关期刊论文 前4条
1 吴吉义;平玲娣;潘雪增;李卓;;云计算:从概念到平台[J];电信科学;2009年12期
2 吴吉义;傅建庆;张明西;平玲娣;;云数据管理研究综述[J];电信科学;2010年05期
3 侯孟书;王晓斌;卢显良;任立勇;;一种新的动态副本管理机制[J];计算机科学;2006年09期
4 田敬;代亚非;;P2P持久存储研究[J];软件学报;2007年06期
相关硕士学位论文 前2条
1 肖哲锋;基于Erasure Code的高可用分布式存储系统的设计与实现[D];国防科学技术大学;2006年
2 李勤;P2P内容分发系统中编码解码算法设计与实现[D];电子科技大学;2008年
【相似文献】
相关期刊论文 前10条
1 甘勇;;抗辐射计算机纠错编码芯片的研制[J];郑州轻工业学院学报;1995年04期
2 张焕国,丁玉龙,覃中平;计算机并行通信纠错设计[J];武汉大学学报(自然科学版);2000年03期
3 李亦凡,张焕国;利用纠错码的确定性分布式表决策略[J];武汉大学学报(自然科学版);2000年03期
4 刘海龙;;光存储系统中的纠错码[J];记录媒体技术;2008年04期
5 曹德胜;纠错码在计算机科学中的应用——离散数学与纠错码[J];华北科技学院学报;2000年01期
6 谭国律;计算机纠错码中的0-1矩阵[J];上饶师范学院学报;2002年03期
7 万武南;孟庆春;王晓京;;基于V码的高可靠性磁盘阵列容错模型[J];计算机工程;2007年08期
8 郭御风;郭诵忻;龚锐;;一种面向多核处理器I/O系统软错误容错方法[J];计算机工程与科学;2011年10期
9 王冰容;用于存储器容错的纠、检单向字节错误码的设计[J];华东交通大学学报;1996年01期
10 杨琼;崔西宁;周波;;事务型文件系统存储管理机制的研究与实现[J];航空计算技术;2011年05期
相关会议论文 前10条
1 郭建立;刘宏伟;董剑;杨孝宗;;双机容错服务器中的浮动IP技术研究[A];第十届全国容错计算学术会议论文集[C];2003年
2 李璋辉;倪晓强;王永文;;高性能处理器中ECC纠错码的设计及实现[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 隋厚堂;;系统(16,8)码的错误分布和性能比较[A];空间探测的今天和未来——中国空间科学学会空间探测专业委员会第七次学术会议论文集(下册)[C];1994年
4 马卫东;李幼平;;基于FPSOC的一类嵌入式系统设计[A];中国工程物理研究院科技年报(2005)[C];2005年
5 颜运强;;容错性指令分析与处理技术[A];中国工程物理研究院科技年报(2005)[C];2005年
6 吴知真;冯文全;;基于FPGA的VXI总线接口的设计[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
7 窦峰山;曹壮;骆力;龙志强;;基于二乘“二取二”的安全型计算机系统设计与实现[A];2007中国控制与决策学术年会论文集[C];2007年
8 谢浩;张健;;星载SPARC V8嵌入式系统设计[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
9 陈海坚;张拥军;;实时嵌入式系统容错与低功耗结合的调度技术[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 罗香玉;李传佑;汪芸;;纠删码容错组的布局策略研究[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
相关重要报纸文章 前10条
1 高岚;可靠性第一 稳定性第一[N];中国计算机报;2002年
2 魏;国内PC可靠性记录大幅刷新[N];国际商报;2007年
3 四川 万琳;提高24C04数据存储可靠性的方法[N];电子报;2002年
4 ;Windows Server 2003可靠性增强[N];计算机世界;2003年
5 富士通(中国)信息系统有限公司;FUJITSU ETERNUS2000磁盘阵列问世[N];通信产业报;2007年
6 中国电源学会副理事长 张广明;可靠性 Vs 可用性[N];网络世界;2004年
7 周健邋田梦;寻找磁盘可靠性新标准[N];计算机世界;2008年
8 韩勖;同有iSCSI战略:瞄准中高端[N];计算机世界;2008年
9 郭涛;中端存储:只选最适合的[N];中国计算机报;2006年
10 ;UPS设计5大新理念[N];网络世界;2005年
相关博士学位论文 前10条
1 万武南;分布式安全存储系统纠删码技术的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
2 陈海波;云计算平台可信性增强技术的研究[D];复旦大学;2008年
3 彭和平;基于航天及空间应用的单片多处理体系结构研究[D];西北工业大学;2006年
4 刘云新;面向新一代移动计算平台的系统虚拟化研究与应用[D];上海交通大学;2011年
5 朱晓敏;异构集群系统中实时任务若干调度问题研究[D];复旦大学;2009年
6 刘晓光;二级网络条纹数据布局及其相关问题的研究[D];南开大学;2002年
7 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
8 王永庆;基于快速网络的新型存储层次设计与实现[D];国防科学技术大学;2003年
9 万胜刚;磁盘阵列高容错模式及重构技术研究[D];华中科技大学;2010年
10 潘立阳;新型低压低功耗快闪存储器技术研究[D];清华大学;2002年
相关硕士学位论文 前10条
1 舒星;磁盘阵列在线重建与RAID5扩容的设计与实现[D];华中科技大学;2007年
2 杨照宏;分布式海量存储系统的可靠性和容错性研究[D];大连海事大学;2007年
3 李楠;基于Intel386EX处理器的高可靠航天嵌入式系统的设计与研制[D];中国科学院研究生院(空间科学与应用研究中心);2006年
4 刘怡;单管多位MNOS结构闪速存储器的研究[D];暨南大学;2005年
5 刘光辉;星载并行计算机体系结构的研究与实现[D];国防科学技术大学;2005年
6 刘汉波;对象存储系统的I/O处理与缓存研究[D];华中科技大学;2007年
7 姚兰;基于ADS中间件的容错系统的研究与设计[D];西南交通大学;2005年
8 王克朝;基于冗余机制的网络存储系统可靠性研究[D];华中科技大学;2006年
9 顾怀怀;金属纳米晶非挥发存储器存储特性的模拟[D];上海交通大学;2008年
10 叶静;“银河飞腾”DSP的IP核物理设计与优化[D];国防科学技术大学;2007年
,本文编号:1693918
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1693918.html