Advertisement

Algorithmica

, Volume 12, Issue 2–3, pp 209–224 | Cite as

String layouts for a redundant array of inexpensive disks

  • L. Newberg
  • D. Wolfe
Article

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.

Key words

RAID Disk array 2d-Parity Fault tolerance Disk strings Bad square 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BO]
    D. Blackston and C. Olson. Personal communication.Google Scholar
  2. [G]
    G. A. Gibson. Redundant disk arrays: Reliable, parallel secondary storage. Technical Report UCB/CSD 91/613, University of California, Berkeley, CA 94720, May 1991. Ph.D. thesis.Google Scholar
  3. [HGK+]
    L. Hellerstein, G. A. Gibson, R. M. Karp, R. H. Katz, and D. A. Patterson. Coding techniques for handling failures in large disk arrays.Algorithmica, this issue, pp. 182–208.Google Scholar
  4. [KGP]
    R. H. Katz, G. A. Gibson, and D. A. Patterson. Disk system architectures for high performance computing.Proceedings of the IEEE, 77(12): 1842–1858, December 1989.CrossRefGoogle Scholar
  5. [LK]
    E. K. Lee and R. H. Katz. Performance consequences of parity placement in disk arrays.IEEE Transactions on Computers, 42(6): 651–664, June 1993.CrossRefGoogle Scholar
  6. [MK]
    J. Menon and J. Kasson. Methods for improved update performance of disk arrays, Technical Report RJ6928 (66034), IBM, November 1990.Google Scholar
  7. [PGK]
    D. A. Patterson, G. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID).Proceedings of the 1988 ACM Conference on Management of Data (SIGMOD), Chicago, IL, June 1–3, 1988, pp. 109–116.Google Scholar
  8. [RB]
    A. L. N. Reddy and P. Banerjee. Graceful degradation of disk arrays.Proceedings of the Twenty-First International Symposium on Fault-Tolerant Computing, Montreal, June 25–27, 1991. IEEE Computer Society Press, New York.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1994

Authors and Affiliations

  • L. Newberg
    • 1
  • D. Wolfe
    • 1
  1. 1.University of CaliforniaBerkeleyUSA

Personalised recommendations