Steiner triple systems as multiple erasure correcting codes in large disk arrays

Myra B. Cohen, Charles J. Colbourn

Research output: Contribution to journalConference article

5 Scopus citations

Abstract

Desirable RAID architectures provide fast performance with minimal overhead costs and short reconstruction times. Increasing the size of a disk array decreases its reliability. Developing new architectures that guarantee no information is lost in the presence of multiple disk failures, therefore, becomes important as disk arrays grow large. One class of 3-erasure correcting codes which have minimal check disk overhead and update penalty arise from a class of well studied combinatorial designs, the Steiner triple systems. They provide data recovery for a large number of 4-erasures as well. A preliminary performance analysis using Steiner triple systems of order 15 as mappings for RAID is performed. The ordering of triples within a system appears to have the greatest impact on system performance.

Original languageEnglish (US)
Pages (from-to)288-294
Number of pages7
JournalIEEE International Performance, Computing and Communications Conference, Proceedings
StatePublished - Jan 1 2000
Externally publishedYes
EventIEEE International Performance, Computing, and Communications Conference (IPCCC 2000) - Phoenix, AZ, USA
Duration: Feb 20 2000Feb 22 2000

ASJC Scopus subject areas

  • Media Technology

Fingerprint Dive into the research topics of 'Steiner triple systems as multiple erasure correcting codes in large disk arrays'. Together they form a unique fingerprint.

  • Cite this