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

    Abstract

    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
    Pages149-160
    Number of pages12
    ISBN (Electronic)9780470544839
    ISBN (Print)0471208094, 9780471208099
    DOIs
    StatePublished - Jan 1 2001

    Keywords

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

    ASJC Scopus subject areas

    • Computer Science(all)

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

    Cite this