ISSN:
1432-0541
Keywords:
RAID
;
Disk array
;
2d-Parity
;
Fault tolerance
;
Disk strings
;
Bad square
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract This article introduces the concept of abad square in aredundant array of inexpensive disks (RAID). Bad squares are used to prove upper limits on the reliability of the2d-parity arrangement when there is the possibility that astring of disks may fail simultaneously. Bad-square analysis motivates several optimal string layouts which achieve these limits. Bad squares also provide a means to calculate the mean time to data loss for a RAID layout, without the use of Monte Carlo simulation.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01185211
Permalink