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

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.