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

Chih Shing Tau, Tzone I. Wang

研究成果: Conference contribution

16 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings - 17th International Conference on Advanced Information Networking and Applications, AINA 2003
發行者Institute of Electrical and Electronics Engineers Inc.
頁面132-137
頁數6
ISBN(電子)0769519067
DOIs
出版狀態Published - 2003 一月 1
事件17th International Conference on Advanced Information Networking and Applications, AINA 2003 - Xi'an, China
持續時間: 2003 三月 272003 三月 29

出版系列

名字Proceedings - International Conference on Advanced Information Networking and Applications, AINA
2003-January
ISSN(列印)1550-445X

Other

Other17th International Conference on Advanced Information Networking and Applications, AINA 2003
國家/地區China
城市Xi'an
期間03-03-2703-03-29

All Science Journal Classification (ASJC) codes

  • 工程 (全部)

指紋

深入研究「Efficient parity placement schemes for tolerating triple disk failures in RAID architectures」主題。共同形成了獨特的指紋。

引用此