Low-complexity array codes for random and clustered 4-erasures

IEEE Transactions on Information Theory

Volumn 58, Issue 1, 2012, Pages 146-158

  Cassuto, Yuval ^a,b   Bruck, Jehoshua ^a  

^a California Institute of Technology   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Array codes; clustered erasures; correlated failures; storage arrays

Indexed keywords

ARRAY CODES; CLUSTERED ERASURES; COMPLEXITY MEASURES; CORRECTING CODES; DECODING COMPLEXITY; DEVICE FAILURES; ENCODING COMPLEXITY; ERROR MODEL; FAILURE EVENTS; HIGH-ORDER; LOW-COMPLEXITY; MULTIPLE DEVICES; NUMBER OF CLUSTERS; STORAGE ARRAYS;

COMPUTER APPLICATIONS; INFORMATION THEORY;

CODES (SYMBOLS);

EID: 84855685106     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2171518     Document Type: Article

References (13)

1. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
2. L. Bahl and R. Chien, "Multiple-burst-error correction by threshold decoding," Inf. and Control, vol. 15, no. 5, pp. 397-406, 1969.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon, "EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures," IEEE Trans. Comput., vol. 44, no. 2, pp. 192-202, Feb., 1995.
4. M. Blaum, J. Bruck, and A.Vardy, "MDS array codes with independent parity symbols," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 529-542, Feb. 1996. (Pubitemid 126770506)
5. M. Blaum and R. Roth, "New array codes for multiple phased burst correction," IEEE Trans. Inf. Theory, vol. 39, no. 1, pp. 66-77, Jan. 1993. (Pubitemid 23643526)
6. G. Gibson, Redundant Disk Arrays. Cambridge, MA: MIT Press, 1992.
7. C. Huang, M. Chen, and J. Li, "Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems," in Proc. 6th IEEE Int. Symp. Network Computing and Applications, Cambridge, MA, 2007.
8. C. Huang and L. Xu, "STAR: An efficient coding scheme for correcting triple storage node failures," in Proc. 4th USENIX Conf. File and Storage Technologies, San-Francisco, CA, 2005.
9. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
10. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
11. J. Paris and A. Amer, "Using shared parity disks to improve the reliability of RAID arrays," in Proc. 28th Int. Performance of Computers and Communication Conf. (IPCCC 2009), Phoenix, AZ, Dec. 2009.
12. J. Paris and D. Long, "Using device diversity to protect data against batch-correlated disk failures," in Proc. 2nd Int. Workshop on Storage Security and Survivability (StorageSS 2006), Alexandria, VA, Oct. 2006.
13. D. A. Patterson, G. A. Gibson, and R. Katz, "A case for redundant arrays of inexpensive disks," in Proc. SIGMOD Int. Conf. Data Management, 1988, pp. 109-116.