Storage Management White Papers
STAR: An Efficient Coding Scheme for Correcting Triple Storage Node Failures
Overview Proper data placement schemes based on erasure correcting code is one of the most important components for a highly available data storage system. For such schemes, low decoding complexity for correcting (or recovering) storage node failures is essential for practical systems. This paper describes a new coding scheme, which it calls the STAR code, for correcting triple storage node failures (erasures). The STAR code is an extension of the double-erasure-correcting EVENODD code, and a modification of the generalized triple-erasure-correcting EVENODD code. The STAR code is an MDS code, and thus is optimal in terms of node failure recovery capability for a given data redundancy.
| Publisher | Microsoft | File Format | |
|---|---|---|---|
| Date Published | May 2007 | ||
| Format | White Papers | ||
| Topics | |||



