Back to Search Start Over

Optimal and Pessimal Orderings of Steiner Triple Systems in Disk Arrays.

Authors :
Gonnet, Gastón H.
Panario, Daniel
Viola, Alfredo
Cohen, Myra B.
Colbourn, Charles J.
Source :
LATIN 2000: Theoretical Informatics; 2000, p95-104, 10p
Publication Year :
2000

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540673064
Database :
Supplemental Index
Journal :
LATIN 2000: Theoretical Informatics
Publication Type :
Book
Accession number :
32996388
Full Text :
https://doi.org/10.1007/10719839_10