The Community for Technology Leaders
2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA) (2003)
Xi?an, China
Mar. 27, 2003 to Mar. 29, 2003
ISBN: 0-7695-1906-7
pp: 132
ABSTRACT
This paper proposes two improved triple parity placement schemes, the HDD1 (Horizontal and Dual Diagonal) and HDD2 schemes, to enhance the reliability of a RAID system. Both schemes can tolerate up to three disk failures by using three types of parity information (horizontal, diagonal, and anti-diagonal parities) in a RAID disk block partitions. HDD1 scheme can reduce the occurrences of bottlenecks because its horizontal and anti-diagonal parities are uniformly distributed over a disk array, while diagonal parities are placed in a dedicated disk. The HDD2 scheme uses one more disk than HDD1 to store the horizontal parities and an additional diagonal parity, while the anti-diagonal and the diagonal parities are placed in the same way as in HDD1 scheme, only with a minor difference. The encoding and decoding algorithms of both schemes are simple and effective. Many of the steps of the encoding and decoding algorithms can be executed in parallel. Both schemes enable a RAID to recover rapidly from up to three disk failures, with a single algorithm applied straightforwardly.
INDEX TERMS
null
CITATION
Tzone-I Wang, Chih-Shing Tau, "Efficient Parity Placement Schemes for Tolerating Triple Disk Failures in RAID Architectures", 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), vol. 00, no. , pp. 132, 2003, doi:10.1109/AINA.2003.1192855
98 ms
(Ver 3.3 (11022016))