Highly Reliable Two-Dimensional RAID Arrays for Archival Storage

Proceedings of the International Performance Conference on Computers and Communication (IPCCC)

December 2012View full paper

Abstract

We present a two-dimensional RAID architecture that is specifically tailored to the needs of archival storage systems. Our proposal starts with a fairly conventional two-dimensional RAID architecture where each disk belongs to exactly one horizontal and one vertical RAID level 4 stripe. Once the array has been populated, we add a superparity device that contains the exclusive OR of all the contents of all horizontal-or vertical-parity disks. The new organization tolerates all triple disk failures and nearly all quadruple and quintuple disk failures. As a result, it provides mean times to data loss (MTTDLs) more than a hundred times better than those of sets of RAID level 6 stripes with equal capacity and similar parity overhead.

BibTeX

@inproceedings{paris-ipccc12,
  author       = {Jehan-Fran\c{c}ois P\^aris and Thomas Schwarz, S.J. and Ahmed Amer and Darrell D. E. Long},
  title        = {Highly Reliable Two-Dimensional RAID Arrays for Archival Storage},
  booktitle    = {Proceedings of the International Performance Conference on Computers and Communication (IPCCC)},
  organization = {IEEE},
  address      = {Austin},
  month        = dec,
  year         = {2012}
}
View full paper