Independent row-oblique parity for double disk failure correction

Chih Shing Tau; Tzone I. Wang

doi:10.1093/ietfec/e89-a.2.592

Independent row-oblique parity for double disk failure correction

Chih Shing Tau, Tzone I. Wang

Department of Engineering Science

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	592-599
Number of pages	8
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E89-A
Issue number	2
DOIs	https://doi.org/10.1093/ietfec/e89-a.2.592
Publication status	Published - 2006 Jan 1

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1093/ietfec/e89-a.2.592

Cite this

@article{99c94c72fe9b4274883bff876cbdfbd7,

title = "Independent row-oblique parity for double disk failure correction",

abstract = "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.",

author = "Tau, {Chih Shing} and Wang, {Tzone I.}",

year = "2006",

month = jan,

day = "1",

doi = "10.1093/ietfec/e89-a.2.592",

language = "English",

volume = "E89-A",

pages = "592--599",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "2",

}

TY - JOUR

T1 - Independent row-oblique parity for double disk failure correction

AU - Tau, Chih Shing

AU - Wang, Tzone I.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33645741362&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645741362&partnerID=8YFLogxK

U2 - 10.1093/ietfec/e89-a.2.592

DO - 10.1093/ietfec/e89-a.2.592

M3 - Article

AN - SCOPUS:33645741362

VL - E89-A

SP - 592

EP - 599

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 2

ER -

Independent row-oblique parity for double disk failure correction

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this