Optimal and pessimal orderings of Steiner triple systems in disk arrays

  • Authors:
  • Myra B. Cohen;Charles J. Colbourn

  • Affiliations:
  • Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand;Department of Computer Science and Engineering, Arizona State University, PO Box 875406, Tempe, AZ

  • Venue:
  • Theoretical Computer Science - Latin American theoretical informatics
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Steiner triple systems are well studied combinatorial designs that have been shown to possess properties desirable for the construction of multiple erasure codes in RAID architectures. The ordering of the columns in the parity check matrices of these codes affects system performance. Combinatorial problems involved in the generation of good and bad column orderings are defined, and examined for small numbers of accesses to consecutive data blocks in the disk array.