Tolerating Multiple Failures in RAID Architectures With Optimal Storage and Uniform Declustering

Free registration required

Executive Summary

This paper presents DATUM, a novel method for tolerating multiple disk failures in disk arrays. DATUM is the first known method that can mask any given number of failures, requires an optimal amount of redundant storage space, and spreads reconstruction accesses uniformly over disks in the presence of failures without needing large layout tables in controller memory. The approach is based on information dispersal, a coding technique that admits an efficient hardware implementation.

  • Format: PDF
  • Size: 200 KB