位置:成果数据库 > 期刊 > 期刊详情页
应用于海量存储中高度容错的新编码方案
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP302.8[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]兰州大学信息科学与工程学院,兰州730000, [2]大连海事大学信息工程学院,辽宁大连116026, [3]解放军理工大学,南京210007
  • 相关基金:国家自然科学基金资助项目(60403043)
中文摘要:

阐述了在网络存储系统中基于XOR的纠删编码的一种新方法,解决了传统RAID系统不能解决的高容错性问题,且比Reed-Solomon等算法有更好的时间效率。Ningxy编码方法对于解决高容错性问题有着最佳的效果,该编码更适用于动态增减磁盘数量的网络存储的数据修复;与此同时提出了新概念步长,步长对解决高度容错起到了关键性作用;通过线性变换、高斯消元,迅速地恢复丢失的磁盘数据。更值得一提的是从整体性能和效率上来说,该编码比其他的编码更具有灵活性。

英文摘要:

This paper presented a new erasure coding scheme based on XOR in network storage system. The scheme solved high fault-tolerance but RAID system couldn' t, and it had much better time efficiency than Reed-Solomon algorithm. However Ningxy was best optimal for high fault-tolerance. The coding scheme was more applicable to data restoration in network storage that total numbers of disks was dynamic changed, besides introduced a novel concept step . The step played a key role in solving problem of high fault-tolerance and it was able to availably organize data. The lost disk data was rapidly restored by linear changes and Gaussian elimination. Noteworthily the coding was more flexible than other codes in whole performance and efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049