期刊文献+

基于MEL的纠删码容错能力分析

Fault tolerance analysis for array codes using MEL
下载PDF
导出
摘要 最小删除错误列表(Minimal Erasure List,MEL)是最近提出的一种衡量纠删码容错能力的新方法。MEL方法不但能够反映码字的汉明距离,而且还能充分描述其他各种情况下码字的容错能力。因此,MEL可以作为各种码字容错能力的一个度量标准。将MEL方法用于阵列码的分析与比较,详细分析了常见阵列码(例如EVENODD)的MEL性质,显示了阵列码构造参数与容错能力之间的关系。改进了MEL的构造算法。 The Minimal Erasure List(MEL) is a new fault tolerance metric for XOR-based erasure codes.The MEL completely describes the fault tolerance in the case of any erased position combination.It also can be used to analyze the fault tolerance capability for array codes.This paper discusses the MEL features for some array codes to show the relationship between array codes parameters and the fault tolerance.An improved algorithm is also given for MEL construction.
作者 罗迅
出处 《计算机工程与应用》 CSCD 北大核心 2011年第17期65-68,共4页 Computer Engineering and Applications
基金 湖南省教育厅资助科研项目(No.08C575) 湖南师范大学博士科研启动项目
关键词 纠删码 阵列码 最小删除错误列表 最小删除错误向量 erasure code array code Minimal Erasure List(MEL) Minimal Erasure Vector(MEV)
  • 相关文献

参考文献9

  • 1Huang Cheng,Xu Lihao.STAR:an efficient coding scheme for correcting triple storage node failure[J].IEEE Transactions on Computers,2008,57 (7):889-901.
  • 2Jehan-Francois P,Schwarz T J E,Long D D E.Self-adaptive two-dimensional RAID arrays[C] //IEEE Proceedings--27th IEEE International Performance Computing and Communications Conference,IPCCC 07,New Orleans,LA,US:246-253.
  • 3Wylie J J,Swaminthan R.Determining fault tolerance of XOR-based erasure codes efficiently[C] //IEEE Proceedings--37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks,2007:206-215.
  • 4Patterson D A,Gibson G A,Katz R H.A case for Redundant Arrays of Inexpensive Disks(RAID)[C] //ACM Proceedings of ACM SIGMOD Conference,Chicago,1988:109-116.
  • 5Yuval C,Jehoshua B.Cyclic low-density MDS array codes[C] //IEEE Proceedings-IEEE International Symposium on Information Theory,ISIT 2006,Seattle,WA,US:2794-2798.
  • 6Hachiro F,Kohichi S.Modified low-density MDS array codes for tolerating double disk failures in disk arrays[J].IEEE Transactions on Computer,2007,56 (4):563-566.
  • 7Blaum M,Brady J,Bruck J,et al.EVENODD:an efficient scheme for tolerating double disk failures in RAID architectures[J].IEEE Transactions on Computers,1995,44(2):192-202.
  • 8万武南,吴震,陈运,王晓京.一种基于3容错阵列码的RAID数据布局[J].计算机学报,2007,30(10):1721-1730. 被引量:18
  • 9Hartline J R.RSX0:an efficient high distance parity-based code with optimal update complexity,reasarch report RJ10322 A0408-005[R].IBM Research Division,2004.

二级参考文献14

  • 1Frolund S,Merchant A,Saito Y,Spence S,Veitch A.FAB:Enterprise storage systems on a shoestring//Proceedings of the 9th Workshop on HotOS-IX.Kauai,HI,2003.
  • 2Xin Q,Miller E L,Schwarz T J.Reliability mechanisms for very large storage systems//Proceedings of the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies.2003:146-156.
  • 3Patterson D A,Gibson G A,Katz R H.A case for redundant arrays of inexpensive disks(RAID)//Proceedings of the ACM SIGMOD Conference Proceeding.1988:109-116.
  • 4Hellerstein L,Gibson G A,Karp R M,Patterson D A.Coding techniques for handling failures in large disk arrays.Algorithmica,1994,12(3-4):182-208.
  • 5Blaum M,Brady J,Bruck J,Menon J.EVENODD:An efficient scheme for tolerating double disk failures in RAID architectures.IEEE Transactions on Computers,1995,44(2):192-202.
  • 6Xu L,Bruck J.X-code:MDS array codes with optimal encoding.IEEE Transactions on Information Theory,1999,45(1):272-276.
  • 7Xu L,Bohossian V,Bruck J,Wagner D G.Low density MDS codes and factors of complete graphs.IEEE Transactions on Information Theory,1999,45(6):1817-1826.
  • 8Blaum M,Bruck J,Vardy A.MDS array codes with independent parity symbols.IEEE Transactions on Information Theory,1996,42:529-542.
  • 9Hafner J L.HoVer erasure codes for disk arrays.IBM Research Division,Research Report RJ10352 (A0507-015),July,2005.
  • 10Hafner J L.WEAVER codes:Highly fault tolerant erasurecodes for storage systems//Proceedings of the FAST-2005:4th Usenix Conference on File and Storage Technologies.December,2005.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部