Advances in Computer Science and Engineering
Volume 1, Issue 2, Pages 143 - 167
(July 2007)
|
|
INFORMATION RECOVER ALGORITHM FOR DOUBLE DISK FAILURE IN RAID SYSTEMS
Chih-Shing Tau (Taiwan)
|
Abstract:
This paper proposes an efficient parity placement scheme, Horizontal-Oblique Parity (HOP) for protecting against double disk failures in RAID-5 disk array systems. It keeps all data unencoded, and uses only exclusive-or (XOR) operations to compute parity. HOP is provably near optimal in computational complexity, both during construction and reconstruction. It is optimal in the amount of redundant information stored and is sub-optimal in its accessing. HOP works within a single stripe of blocks of sizes normally used by file systems, databases, and disk arrays. |
| Keywords and phrases: disk array, parity placement scheme, RAID. |
| |
| Number of Downloads: 306 | Number of Views: 985 |
|
