Efficient parity placement schemes for tolerating triple disk failures in RAID architectures

Chih Shing Tau, Tzone I. Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

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 RAID disk block partitions. The 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 the 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.

Original languageEnglish
Title of host publicationProceedings - 17th International Conference on Advanced Information Networking and Applications, AINA 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages132-137
Number of pages6
ISBN (Electronic)0769519067
DOIs
Publication statusPublished - 2003 Jan 1
Event17th International Conference on Advanced Information Networking and Applications, AINA 2003 - Xi'an, China
Duration: 2003 Mar 272003 Mar 29

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume2003-January
ISSN (Print)1550-445X

Other

Other17th International Conference on Advanced Information Networking and Applications, AINA 2003
CountryChina
CityXi'an
Period03-03-2703-03-29

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Efficient parity placement schemes for tolerating triple disk failures in RAID architectures'. Together they form a unique fingerprint.

Cite this