Technical Reports
HPL-2011-218
Click here for full text:
Finding the most fault-tolerant flat XOR-based erasure codes for storage systems
Wylie, Jay J.
HP Laboratories
HPL-2011-218
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.
5 Pages
External Posting Date: December 15, 2011 [Fulltext]. Approved for External Publication
Internal Posting Date: December 15, 2011 [Fulltext]