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.
|Number of pages
|IEEE International Performance, Computing and Communications Conference, Proceedings
|Published - Jan 1 2000
|IEEE International Performance, Computing, and Communications Conference (IPCCC 2000) - Phoenix, AZ, USA
Duration: Feb 20 2000 → Feb 22 2000
ASJC Scopus subject areas
- Media Technology