A Comprehensive Analysis of XOR-Based Erasure Codes Tolerating 3 or More Concurrent Failures

Author

Subedi, Pradeep ; Xubin He

Author_Institution

Dept. of Electr. & Comput. Eng., Virginia Commonwealth Univ., Richmond, VA, USA

fYear

2013

fDate

20-24 May 2013

Firstpage

1528

Lastpage

1537

Abstract

In large-scale database storage systems, RAID systems have gained popularity due to their capability to support multiple failures. As data loss is not an option in a system, recent studies focus on erasure codes for the RAID systems, which can tolerate three or more concurrent failures. This paper surveys recent XOR-based erasure codes and presents a comprehensive analysis and comparison among these codes. Moreover, some erasure codes that focus on clustered erasures are also discussed. The paper concludes with open research issues.

Keywords

RAID; database management systems; forward error correction; performance evaluation; RAID systems; XOR-based erasure codes; concurrent failures; large-scale database storage systems; open research issues; performance evaluation; redundant array-of-inexpensive disks; Arrays; Complexity theory; Encoding; Fault tolerance; Fault tolerant systems; Reed-Solomon codes; Weaving; MDS Code; Non-MDS Code; Performance Evaluation; RAID; Reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International

Conference_Location

Cambridge, MA

Print_ISBN

978-0-7695-4979-8

Type

conf

DOI

10.1109/IPDPSW.2013.155

Filename

6651047