Triple Failure Tolerant Storage Systems Using Only Exclusive-Or Parity Calculations

Abstract—We present a disk array organization that can survive three simultaneous disk failures while only using exclusiveor operations to calculate the parities that generate this failure tolerance. The reliability of storage systems using magnetic disks depends on how prone individual disks are to failure. Unfortunately, disk failure rates are impossible to predict and it is well known that individual batches might be subject to much higher failure rates at some point during their lifetime. It is also known that many disk drive families, but not all, suffer a substantially higher failure rate at the beginning and some at the end of their economic lifespan. Our proposed organization can be built on top of a dense twofailure tolerant layout using only exclusive-or operations and with a ratio of parity to data disks of 2/k. If the disk failure rates are higher than expected, the new organization can be super-imposed on the existing two-failure tolerant organization by introducing (k +...

• Type: Journal
• Year: 2015
• Where: PRDC
• Authors: Thomas J. E. Schwarz, Darrell D. E. Long, Jehan-François Pâris
• Keywords: Applied Computing, PRDC 2015