|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Independent Row-Oblique Parity for Double Disk Failure Correction
Chih-Shing TAU Tzone-I WANG
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E89-A
No.2
pp.592-599 Publication Date: 2006/02/01 Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e89-a.2.592 Print ISSN: 0916-8508 Type of Manuscript: PAPER Category: Coding Theory Keyword: disk array, explosive-or operation, parity placement scheme, RAID, row-oblique parity,
Full Text: PDF(548KB)>>
Summary:
This paper proposes a parity placement scheme, Row-Oblique Parity (ROP), for protecting against double disk failure in disk array systems. It stores all data unencoded, and uses only exclusive-or (XOR) operations to compute parity. ROP is provably optimal in computational complexity, both during construction and reconstruction. It is optimal in the capacity of redundant information stored and accessed. The simplicity of ROP allowed us to implement it within the current available RAID framework.
|
open access publishing via
|
|
|
|
|
|
|
|