A Toleration Based Extended RAID Code Triple Failures

doi:10.13190/j.jbupt.2014.05.016

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (5): 75-79.doi: 10.13190/j.jbupt.2014.05.016

• Reports • Previous Articles Next Articles

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

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

CLC Number:

TN911.22

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.

References

[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.

A Toleration Based Extended RAID Code Triple Failures

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	HE Neng-qiang, ZHANG Xue-dan, DU Jun, REN Yong. Video Decoding Dependency Erasure Code to Reduce Delay in Wireless Video Broadcast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 85-88.
[2]	LI Xin, ZHANG Zhen-tao, YANG Yi-xian. An Improved Error-correcting Decoding Algorithm for#br# A Class of MDS Array Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 52-56.