收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案

周松  王意洁  
【摘要】:在诸如P2P存储、网络存储以及云存储等大规模分布式存储系统中,带宽往往成为系统的性能瓶颈之一.纠删码拥有很高的存储空间利用率,但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制.为此,从降低系统修复成本的角度出发,在Pyramid码的基础上,提出了一种新的基于阵列结构的编码方案EXPyramid,并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件.此外,针对EXPyramid码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法.分析结果表明,EXPyramid码能够有效地降低系统的修复成本和读取成本,有较强的容错能力,且构造灵活,结构规则易实现,具有很强的实际应用价值.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;廉价、高效、稳定 微软新一代分布式存储系统[J];新电脑;2006年06期
2 杨彧剑;林波;;分布式存储系统中一致性哈希算法的研究[J];电脑知识与技术;2011年22期
3 田荣华;卢显良;侯孟书;王晓斌;;P2P分布式存储系统[J];计算机科学;2007年06期
4 刘翔;汪海玲;;分布式存储中的一种数据放置策略[J];计算机与数字工程;2009年05期
5 DharmaP.Agrawal;林定基;;高速算术运算阵列[J];计算机研究与发展;1981年08期
6 黎平国;陈路平;陈红琴;蒋若珊;;基于P2P的数字图书馆资源分布式存储方案[J];科技广场;2009年05期
7 马黎艳;;基于JXTA的分布式存储系统的设计[J];中国校外教育;2009年06期
8 李赵兴;徐家宁;杨建雄;;基于JXTA的P2P分布式存储系统的研究[J];江西科学;2009年05期
9 梁铖华;;局域网中分布式存储系统的设计与实现[J];科技情报开发与经济;2007年35期
10 姜英豪;云晓春;余翔湛;;基于RS和Chord的分布式存储系统的设计[J];微计算机信息;2009年09期
11 徐志成;张毅;伍民友;;基于服务成本和对用户价值的分布式存储系统机制设计[J];计算机应用与软件;2009年12期
12 王征;刘心松;李美安;;企业信息分布式存储的热点处理策略[J];计算机集成制造系统;2006年09期
13 舒继武;;存储系统的体系结构[J];中国教育网络;2007年03期
14 孟庆春;王晓京;万武南;;基于X Code和RS Code的二维分布式存储系统[J];小型微型计算机系统;2007年05期
15 李馨;谢长生;曹强;;自适应分布式存储系统设计[J];计算机工程与科学;2007年09期
16 祝凯;;基于P2P的分布式存储系统研究[J];中国传媒大学学报(自然科学版);2008年03期
17 余利华;陈刚;王伟;陈柯;董金祥;;一种基于容器的自组织存储模型[J];浙江大学学报(工学版);2010年05期
18 刘金芝;;分布式存储系统中混合数据布局算法[J];江苏技术师范学院学报;2011年04期
19 李鹤;侯海翔;姜跃;廖小飞;金海;;面向多虚拟机的分布式存储系统[J];计算机科学与探索;2011年07期
20 郑涔;李小勇;;一种适用于协同设计环境的分布式存储系统[J];微型电脑应用;2011年05期
中国重要会议论文全文数据库 前3条
1 周松;王意洁;;EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
2 赵辉;何连跃;;基于异构分布式存储系统的动态反馈负载均衡技术[A];第15届全国信息存储技术学术会议论文集[C];2008年
3 刘群;冯丹;;基于层次结构的元数据动态管理方法的研究[A];第15届全国信息存储技术学术会议论文集[C];2008年
中国博士学位论文全文数据库 前7条
1 王禹;分布式存储系统中的数据冗余与维护技术研究[D];华南理工大学;2011年
2 万亚平;基于P2P的分布式存储系统可靠性及故障检测研究[D];华中科技大学;2010年
3 姚杰;分布式存储系统文件级连续数据保护技术研究[D];华中科技大学;2009年
4 刘劲松;关于存储系统性能的测试、仿真与评价的研究[D];华中科技大学;2004年
5 刘奇斌;相变存储单元热模拟及其CMP关键技术研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2007年
6 潘立阳;新型低压低功耗快闪存储器技术研究[D];清华大学;2002年
7 吴伟;海量存储系统元数据管理的研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王伟娜;分布式存储系统中容错子系统的设计与实现[D];东北大学;2008年
2 张凯;分布式存储系统中节点修复问题研究[D];西南交通大学;2012年
3 冯光曦;分布式存储系统安全关键技术研究与实现[D];华中科技大学;2011年
4 刘飞;基于云计算的分布式存储系统的研究和应用[D];西安工业大学;2012年
5 张明;基于网络编码的一种分布式存储系统应用设计[D];南京理工大学;2013年
6 孙程;基于纠删码的分布式存储系统的设计与实现[D];电子科技大学;2010年
7 陈希棠;面向计算机实验教学的分布式存储系统的研究和应用[D];华东理工大学;2012年
8 何润润;网络环境下的分布式存储系统的设计与实现[D];华中科技大学;2011年
9 吴庆响;分布式存储系统中并行下载相关技术研究[D];中国科学技术大学;2011年
10 温安宇;基于DHT的key-value分布式存储系统[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前2条
1 本报记者 黄伟敏;带给你惊喜和快乐[N];计算机世界;2002年
2 张小明;日本大力开发新型存储器[N];中国知识产权报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978