This Article 
 Bibliographic References 
 Add to: 
Uniform Parity Group Distribution in Disk Arrays with Multiple Failures
April 1994 (vol. 43 no. 4)
pp. 501-506

Several new disk arrays have recently been proposed in which the parity groupings are uniformly distributed throughout the array so that the extra workload created by a disk failure can be evenly shared by all the surviving disks, resulting in the best possible degraded mode performance. Many arrays now also put in multiple spare disks so that expensive service calls can be deferred. Furthermore, in a new sparing scheme called distributed sparing, the spare spaces are actually distributed throughout the array. This means after a rebuild the new array will be logically different from the original array. The authors present an algorithm for constructing and maintaining arrays with distributed sparing so that repeated uniform parity group distribution is achieved with each successive failure.

[1] D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," inProc. ACM SIGMOD, Chicago, IL, June 1-3, 1988, pp. 109-116.
[2] S. W. Ng and R. L. Mattson, "Uniform parity group distribution in disk arrays," Res. Rep. RJ-8835, IBM Almaden Research Center, San Jose, CA 95120, June 15, 1992.
[3] R. R. Muntz and J. C. S. Lui, "Performance analysis of disk arrays under failure," inProc. 16th VLDB Conf., Brisbane, Australia, 1990, pp. 162-173.
[4] A. L. Narasimha Reddy and P. Banerjee, "Gracefully degradable disk arrays," inProc. FTCS-21, June 1991, pp. 401-408.
[5] S.W. Ng and R.L. Mattson, "Maintaining Good Performance in Disk Arrays During Failure via Uniform Parity Group Distribution,"Proc. First Int'l Symp. High-Performance Distributed Computing, IEEE CS Press, Los-Alamitos, Calif., Order No. 2970, 1992, pp. 260-269.
[6] R. Mead,The Design of Experiments. Cambridge: Cambridge Univ. Press, 1988.
[7] D. Raghavarao,Constructions and Combinatorial Problems in Design of Experiments. New York: Dover, 1971.
[8] S. W. Ng, "Some design issues of disk arrays," inCOMPCON 89, San Francisco, CA, Feb. 27-Mar. 3, 1989, pp. 137-142.
[9] S. W. Ng, "Sparing for a redundant disk array," Res. Rep. RJ-7621, IBM Almaden Research Center, San Jose, CA 95120, Aug. 3, 1990.
[10] J. Menon and R. Mattson, "Distributed sparing in disk arrays," inCOMPCON 92, San Francisco, CA, Feb. 27-Mar. 3, 1992, pp. 410-421.

Index Terms:
magnetic disc storage; storage allocation; distributed memory systems; memory architecture; fault tolerant computing; disk arrays; multiple failures; uniform parity group distribution; parity groupings; disk failure; multiple spare disks; distributed sparing; sparing scheme; spare spaces; block designs; disk array failure; disk array rebuild; performance; workload distribution.
S.W. Ng, R.L. Mattson, "Uniform Parity Group Distribution in Disk Arrays with Multiple Failures," IEEE Transactions on Computers, vol. 43, no. 4, pp. 501-506, April 1994, doi:10.1109/12.278490
Usage of this product signifies your acceptance of the Terms of Use.