Optimal and pessimal orderings of steiner triple systems in disk arrays

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1776 LNCS, Issue , 2000, Pages 95-104

  Cohen, Myra B ^a   Colbourn, Charles J ^a  

^a University of Vermont   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN ORDERING; COMBINATORIAL DESIGN; COMBINATORIAL PROBLEM; DATA BLOCKS; DISK ARRAY; ERASURE CODES; PARITY CHECK MATRICES; STEINER TRIPLE SYSTEMS;

MATRIX ALGEBRA; INFORMATION SCIENCE;

INFORMATION SCIENCE; GRAPH THEORY;

EID: 84896753045     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10719839_10     Document Type: Conference Paper

References (16)

1. Yeow Meng Chee, Charles J. Colbourn and Alan C. H. Ling. Asymptotically optimal erasure-resilient codes for large disk arrays. Discrete Applied Mathematics, to appear.
2. Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz and David A. Patterson. RAID: High-performance, reliable secondary storage. ACM Computing Surveys 26 (1994) 145-185.
3. M.B. Cohen and C.J. Colbourn. Steiner triple systems as multiple erasure codes in large disk arrays. submitted.
4. Myra B. Cohen. Performance analysis of triple erasure codes in large disk arrays. Master's thesis, University of Vermont, 1999.
5. Charles J. Colbourn and Alexander Rosa. Triple Systems. Oxford University Press, Oxford, 1999.
6. Garth A. Gibson. Redundant Disk Arrays, Reliable Parallel Secondary Storage. MIT Press, 1992.
7. M.J. Grannell, T.S. Griggs, and C.A. Whitehead. The resolution of the anti-Pasch conjecture. Journal of Combinatorial Designs, to appear.
8. Lisa Hellerstein, Garth A. Gibson, Richard M. Karp, Randy H. Katz and David A. Patterson. Coding techniques for handling failures in large disk arrays. Algorithmica 12 (1994) 182-208.
9. Mark C. Holland. On-Line Data Reconstruction In Redundant Disk Arrays. PhD thesis, Carnegie Mellon University, 1994.
10. Peter Horák and Alexander Rosa. Decomposing Steiner triple systems into small configurations. Ars Combinatoria 26 (1988) 91-105.
11. János Komlós, Gábor Sárközy and Endre Szemerédi. On the Pósa-Seymour conjecture. Journal of Graph Theory 29 (1998) 167-176.
12. Edward K. Lee. Software and performance issues in the implementation of a RAID prototype. Technical Report CSD-90-573, University of California at Berkeley, 1990.
13. Edward K. Lee. Performance Modeling and Analysis of Disk Arrays. PhD thesis, University of California at Berkeley, 1993.
14. A.C.H. Ling, C.J. Colbourn, M.J. Grannell and T.S. Griggs. Construction techniques for anti-Pasch Steiner triple systems. Journal of the London Mathematical Society, to appear.
15. Paul Massiglia. The RAID Book, A Storage System Technology Handbook, 6th Edition. The RAID Advisory Board, 1997.
16. Scott A. Vanstone and Paul C. van Oorschot. An Introduction to Error Correcting Codes with Applications. Kluwer Academic Publishers, 1989.