Steiner triple systems as multiple erasure codes in large disk arrays [3 citations — 3 self]
|
Abstract:
Abstract--- Desirable RAID architectures provide fast performance with minimal overhead costs and short reconstruction times. As the number of disks in an array increases, however, the probability that simultaneous failures occur also increases. This requires new architectures which can guarantee that no information is lost in the presence of multiple erasures. One class of 3-erasure correcting codes which have minimal check disk overhead and update penalty arise from Steiner triple systems. They provide data recovery for a large number of 4-erasures as well. These are well studied combinatorial designs. A preliminary performance analysis using Steiner triple systems of order 15 as mappings for RAID is performed. Computer simulation is used as the basis to explore different properties of Steiner triple systems which contribute to overall performance of these disk systems under normal and degraded mode. The different properties which contribute to performance in these arrays is examined. 1
