Title :
Finding the most fault-tolerant flat XOR-based erasure codes for storage systems
Author_Institution :
HP Labs., USA
Abstract :
We describe the techniques we developed to efficiently find the most fault-tolerant flat XOR-based erasure codes for storage systems. These techniques substantially reduce the search space for finding fault-tolerant codes (e.g., by a factor of over 52 trillion in one case). This reduction in the search space has allowed us to find the most fault-tolerant codes for larger codes than was previously thought feasible. The result of our effort to find the most fault-tolerant flat XOR-based erasure codes for storage systems has yielded a corpus of 49,215 erasure codes that we are making public.
Keywords :
codes; fault tolerant computing; storage management; fault-tolerant flat XOR-based erasure code; search space; storage system; Fault tolerance; Fault tolerant systems; Force; Hamming distance; Parity check codes; Space exploration; Systematics;
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4673-0321-7
DOI :
10.1109/ACSSC.2011.6190329