Title :
An Efficient Coding Scheme for Tolerating Double Disk Failures
Author :
Hu Rongdong ; Liu Guangming ; Jiang Jingfei
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
A new MDS array erasure code, called DA-Code, which can tolerate double disk erasures for highly reliable data storage system is proposed in this paper. The DA-Code requires only XOR operations and achieves optimal encoding, updating and decoding complexity. The parity symbols are evenly distributed in the array, overcoming the bottleneck effects of repeated write operation. Detailed DA-Code´s decoding algorithm for correcting double disk failures is provided. Analysis result shows that the new coding scheme has excellent performance. Thus, the DA-Code is practically very meaningful for storage systems which need high reliability.
Keywords :
RAID; decoding; DA-code; MDS array erasure code; XOR operations; coding scheme; decoding algorithm; decoding complexity; double disk erasures; highly reliable data storage system; optimal encoding; parity symbols; repeated write operation; storage systems; tolerating double disk failures; updating complexity; DA-Code; MDS array code; RAID; erasure code;
Conference_Titel :
High Performance Computing and Communications (HPCC), 2010 12th IEEE International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4244-8335-8
Electronic_ISBN :
978-0-7695-4214-0
DOI :
10.1109/HPCC.2010.27
