Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering (1996)
| Venue: | In Proceedings of the 24th International Symposium on Computer Architecture |
| Citations: | 47 - 5 self |
BibTeX
@INPROCEEDINGS{Alvarez96toleratingmultiple,
author = {Guillermo Alvarez and Walter A. Burkhard and Flaviu Cristian},
title = {Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering},
booktitle = {In Proceedings of the 24th International Symposium on Computer Architecture},
year = {1996},
pages = {62--72},
publisher = {ACM}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present 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. Our approach is based on information dispersal, a coding technique that admits an efficient hardware implementation. As the method does not restrict the configuration parameters of the disk array, many existing RAID organizations are particular cases of Datum. A detailed performance comparison with two other approaches shows that Datum's response times are similar to those of the best competitor when two or less disks fail, and that the performance degrades gracefully when more than two disks fail. 1 Introduction Disk arrays [15] offer significant advantages over conventional disks. Fragmentation of the total storage space into ...
