Parity Placement Schemes to Facilitate Recovery from Triple Column Disk Failure in Disk Array Systems (Coding Theory)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents two improved triple parity placement schemes, the HDD1 (Horizontal and Dual Diagonal) scheme and the HDD2 scheme, to enhance the reliability of a disk array system. Both the schemes can tolerate up to three column disk failures by using three types of parity information (horizontal, diagonal, and anti-diagonal parities) in a disk array. HDD1 scheme can decrease the frequency of bottlenecks because its horizontal and anti-diagonal parities are uniformly distributed over a disk array, with its diagonal parities placed in dedicated column disks. HDD2 scheme possesses one more column disks than HDD1 to store the horizontal parities and an additional diagonal parity; its anti-diagonal and diagonal parities are placed in the same way as in HDD1 scheme, only with a minor difference. The encoding and decoding algorithms of the two schemes are rather simple and straightforward, some steps of its procedure can even be executed in parallel, which makes the disk failure recovery faster.

• 2006-02-01

著者

• Wang Tzone-i

  The Faculty Of The Dept. Of Engineering Science At The Ncku

• TAU Chih-Shing

  the Faculty of the Dept. of Engineering Science at the NCKU

• Wang Tzone‐i

  The Faculty Of The Dept. Of Engineering Science At The Ncku

関連論文

• Parity Placement Schemes to Facilitate Recovery from Triple Column Disk Failure in Disk Array Systems (Coding Theory)
• Independent Row-Oblique Parity for Double Disk Failure Correction (Coding Theory)

スポンサーリンク