DocumentCode
2286507
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
Volume
2
fYear
2005
fDate
20-22 July 2005
Firstpage
615
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
ISSN
1521-9097
Print_ISBN
0-7695-2281-5
Type
conf
DOI
10.1109/ICPADS.2005.218
Filename
1524387
Link To Document