Title :
Parity placement schemes with generalized fault-tolerant technique in disk array systems
Author :
Tau, Chih-Shing ; Wang, Tzone-I
Author_Institution :
Dept. of Eng. Sci., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
In order to achieve high reliability in disk array systems, an efficient and simple fault-tolerant method for tolerating disk failures based on parity placement scheme needs to be explored. In this paper, we proposed a simple recovery algorithm (or decoding method) to deal with the faulty disks problem (given k, generally less or equal than 3) occurring frequently in disk array system (given the number of disks N). It is based on modulo 2 arithmetic, parity and exclusive-OR operations which make the recovery speed of our purposed method faster than other schemes that require computation over finite fields.
Keywords :
RAID; decoding; fault tolerant computing; parity check codes; decoding method; disk array systems; disk failures; exclusive-OR operations; fault-tolerant method; modulo 2 arithmetic; parity placement scheme; Arithmetic; Decoding; Encoding; Error correction; Fault tolerant systems; Galois fields; Linear systems; Logic arrays; Performance loss; Reliability engineering;
Conference_Titel :
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
Print_ISBN :
0-7695-2281-5
DOI :
10.1109/ICPADS.2005.218