The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1997 vol.46)
pp: 234-240
ABSTRACT
<p><b>Abstract</b>—In a common form of a RAID 5 architecture, data is organized on a disk array consisting of <it>N</it> + 1 disks into stripes of <it>N</it> data blocks and one parity block (with parity block locations staggered so as to balance the number of parity blocks on each disk). This allows data to be recovered in the event of a single disk failure. Here we consider an extension to this architecture in which parity information applies to arbitrary subsets of the data blocks in each stripe. Using several simplifying assumptions, we present simulation and analytic results that provide estimates of the improvement using this approach, in terms of total I/O operations, as compared to 1) conventional RAID 5 under a random single-block write workload, and 2) the use of a log-structured file system in which data is written out in stripes. Results on the reduction of disk recovery costs are also presented.</p>
INDEX TERMS
Disk array, RAID, storage, striping, parity, file system, logging, recovery.
CITATION
Peter A. Franaszek, John T. Robinson, "On Variable Scope of Parity Protection in Disk Arrays", IEEE Transactions on Computers, vol.46, no. 2, pp. 234-240, February 1997, doi:10.1109/12.565608
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool