Title :
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
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;
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
DOI :
10.1109/IPDPSW.2013.155
