Failure correction techniques for large disk arrays

Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson

    Research output: Chapter in Book/Report/Conference proceedingChapter


    The ever increasing need for I/O bandwidth will be met with ever larger arrays of disks. These arrays require redundancy to protect against data loss. This paper examines alternative choices for encodings, or codes, that reliably store information in disk arrays. Codes are selected to maximize mean time to data loss or minimize disks containing redundant data, but are all constrained to minimize performance penalties associated with updating information or recovering from catastrophic disk failures. We show codes that give highly reliable data storage with low redundant data overhead for arrays of 1000 information disks.

    Original languageEnglish (US)
    Title of host publicationHigh Performance Mass Storage and Parallel I/O
    Subtitle of host publicationTechnologies and Applications
    PublisherWiley-IEEE Press
    Number of pages12
    ISBN (Electronic)9780470544839
    ISBN (Print)0471208094, 9780471208099
    StatePublished - Jan 1 2001


    • Arrays
    • Encoding
    • Maintenance engineering
    • Measurement
    • Parity check codes
    • Redundancy

    ASJC Scopus subject areas

    • General Computer Science


    Dive into the research topics of 'Failure correction techniques for large disk arrays'. Together they form a unique fingerprint.

    Cite this