This Article 
 Bibliographic References 
 Add to: 
On Variable Scope of Parity Protection in Disk Arrays
February 1997 (vol. 46 no. 2)
pp. 234-240

Abstract—In a common form of a RAID 5 architecture, data is organized on a disk array consisting of N + 1 disks into stripes of N 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.

[1] P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance Reliable Secondary Storage," ACM Computing Surveys, vol. 36, no. 3, pp. 145-185, Aug. 1994.
[2] J. Menon, J. Roche, and 0J. Kasson, "Floating Parity and Data Disk Arrays," J. Parallel and Distributed Computing, vol. 17, pp. 129-139, 1993.
[3] D.A. Patterson, G. Gibson, and R.H. Katz, “A Case for Redundant Arrays of Inexpensive Disks (RAID),” Proc. ACM SIGMOD Conf., pp. 109–116, 1988.
[4] J.T. Robinson and P.A. Franazek, "Analysis of Reorganization Overhead In Log-Structured File Systems," Proc. 10th Int'l Conf. Data Eng., pp. 102-110, Feb. 1994.
[5] M. Rosenblum and J.K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. Computer Systems, vol. 10, no. 1, Feb. 1992.
[6] D. Stodolsky et al., "Parity Logging Disk Arrays," ACM Trans. Computer Systems, Vol. 12, No. 3, Aug. 1994, pp. 206-235.

Index Terms:
Disk array, RAID, storage, striping, parity, file system, logging, recovery.
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, Feb. 1997, doi:10.1109/12.565608
Usage of this product signifies your acceptance of the Terms of Use.