一种新的3容错扩展RAID码

doi:10.13190/j.jbupt.2014.05.016

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (5): 75-79.doi: 10.13190/j.jbupt.2014.05.016

一种新的3容错扩展RAID码

万武南^1,2, 杨威¹, 陈运²

1. 成都信息工程学院信息安全工程学院, 成都 610225;
2. 成都信息工程学院应用密码学研究所, 成都 610225

收稿日期:2014-01-21 出版日期:2014-10-28 发布日期:2014-11-07
作者简介:万武南(1978- ), 女, 副教授,博士, E-mail: nan_wwn@cuit.edu.cn.
基金资助:
国家自然科学基金项目(60873216);四川省教育厅重点项目(12ZA223)

A Toleration Based Extended RAID Code Triple Failures

WAN Wu-nan^1,2, YANG Wei¹, CHEN Yun²

1. College of Information Security Engineering, Chengdu University of Information Technology, Chengdu 610225, China;
2. Institute of Applied Cryptography, Chengdu University of Information Technology, Chengdu 610225, China

Received:2014-01-21 Online:2014-10-28 Published:2014-11-07

摘要/Abstract

摘要：

随着存储系统规模的扩大,如何提高存储系统可靠性成为一个必须解决的问题. 目前的双容错独立冗余磁盘阵列(RAID)码已经无法满足存储系统可靠性要求. 在双容错行对角奇偶校验(RDP)码的基础上,提出了一种编码冗余率和纠错能力达到编码最优的新的扩展RDP-RAID码,可以允许任意3磁盘同时故障,并给出了一种基于二元矩阵变换的简单和直观的译码算法. 与STAT码和EEOD码相比,扩展RDP-RAID码的编译码复杂度、更新复杂度、存储效率的综合性能可达到最优,存储可靠性高.

关键词: 独立冗余磁盘阵列编码, 阵列码, 行对角奇偶校验码, 纠删码

Abstract:

As the storage system grows, how to improve the system reliability has become a key issue to the storage system. The redundant array of independent disk (RAID) codes of tolerating double failures can not meet the requirement of reliability in storage system. On the basis of the row diagonal parity (RDP) code for double toleration failures, a new class of extended RDP-RAID code for triple storage failures was presented. The three nodes failure recovery capability for a given data redundancy were optimal. The simple and intuitive algorithms of encoding and decoding were proposed by using binary matrix transformation. Analysis shows that the comprehensive properties of the proposed code are better than the STAT code and the EEOD code, such as update complexity, encoding and decoding complexity, storage efficiency. And it shows high reliability for storage systems.

Key words: redundant array of independent disk code, array code, row diagonal parity code, erasure code

中图分类号:

TN911.22

万武南, 杨威, 陈运. 一种新的3容错扩展RAID码[J]. 北京邮电大学学报, 2014, 37(5): 75-79.

WAN Wu-nan, YANG Wei, CHEN Yun. A Toleration Based Extended RAID Code Triple Failures[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 75-79.

参考文献

[1] 罗象宏, 舒继武. 存储系统中的纠删码研究综述[J]. 计算机研究与发展, 2012, 49(1): 1-11. Luo Xianghong, Shu Jiwu. Summary of research for erasure code in storage system[J]. Journal of Compute Research and Development, 2012, 49(1): 1-11.

[2] 宋杰, 李甜甜, 闫振兴, 等. 数据密集型计算中负载均衡的数据布局方法[J]. 北京邮电大学学报, 2013, 36 (4): 76-80. Song Jie, Li Tiantian, Yan Zhenxing, et al. Load balanced data layout approach in data intensive computing[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36 (4): 76-80.

[3] Blaum M, Brady J, Bruck J, et al. EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures[J]. IEEE Transaction on Computers, 1995, 44(2): 192-202.

[4] Li Mingqiang, Shu Jiwu. C-codes: cyclic lowest density MDS array codes constructed using starters or RAID 6[EB/OL]. (2012-08-04) [2013-03-20]. http://arxiv. org/abs/1104. 2547.

[5] Corbett P, English B, Goel A, et al. Row diagonal parity for double disk failure[C]//Proceedings of the Third USENIX Conference on File and Storage Technologies. San Francisco: the USENIX Association, 2004: 1-14.

[6] Wu Chentao, Wan Shenggang, He Xubin, et al. H-code: a hybrid MDS array code to optimize partial stripe writes in RAID-6[C]//Proceeding of the 25^th IEEE Congress on International Parallel & Distributed Processing Symposium. USA: IEEE, 2011: 782-793.

[7] Huang Cheng, Xu Lihao. STAR: an efficient coding scheme for correcting triple storage node failures[J]. IEEE Transaction on Computers, 2008, 57(7): 889-901.

[8] 万武南, 吴震, 陈运, 等. RAID-EEOD: 一种基于3容错阵列码RAID数据布局研究[J]. 计算机学报, 2007, 30(10): 1-10. Wan Wunan, Wu Zhen, Chen Yun, et al. RAID-EEOD: the study of data placement based on toleration on triple failures array codes in RAID[J]. Chinese Journal of Computers, 2007, 30(10): 1-10.

[9] Feng Guilian, Robert D, Feng Bao, et. al. New efficient MDS array codes for RAID, part I: reed-solomon-like codes for tolerating three disk filures[J]. IEEE Transaction on Computers, 2005, 54(9): 1071-1080.

一种新的3容错扩展RAID码

A Toleration Based Extended RAID Code Triple Failures

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价