Parity Declustering for Continuous Operation in Redundant Disk Arrays

We describe and evaluate a strategy for declustering the parity encoding in a redundant disk array. This declustered parity organization balances cost against data reliability and performance during failure recovery. It is targeted at highly-available parity-based arrays for use in continuousoperation systems. It improves on standard parity organizations by reducing the additional load on surviving disks during the reconstruction of a failed disk's contents. This yields higher user throughput during recovery, and/or shorter recovery time. We first address the generalized parity layout problem, basing our solution on balanced incomplete and complete block designs. A software implementation of declustering is then evaluated using a disk array simulator under a highly concurrent workload comprised of small user accesses. We show that declustered parity penalizes user response time while a disk is being repaired (before and during its recovery) less than comparable non-declustered (R...

• Type: Conference
• Year: 1992
• Where: ASPLOS
• Authors: Mark Holland, Garth A. Gibson
• Keywords: ASPLOS 1992, Disk Array, Parity Organizations, Programming Languages, User Response Times