Decoding STAR code for tolerating simultaneous disk failure and silent errors

Jianqiang Luo, Cheng Huang, Lihao Xu
2010 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)  
As storage systems grow in size and complexity, various hardware and software component failures inevitably occur, resulting in disk malfunction in failures, as well as silent errors. Existing techniques and schemes overcome the failures and silent errors in a separate fashion. In this paper, we advocate using the STAR code as a unified and systematic mechanism to simultaneously tolerate failures on one disk and silent errors on another. By exploring the unique geometric structure of the STAR
more » ... de, we propose a novel efficient decoding algorithm -EEL. Both theoretical and experimental performance evaluations show that EEL constantly outperforms a naive Try-and-Test approach by large factors in overall decoding throughput.
doi:10.1109/dsn.2010.5544948 dblp:conf/dsn/LuoHX10 fatcat:oxalxdbrinf6pf35czj6ztshju