Issue No. 04 - April (1994 vol. 43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.278490
<p>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.</p>
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. , pp. 501-506, April 1994, doi:10.1109/12.278490