Comparing the Reed Solomon Code to Two Recently Found Codes for Distributed Storage
J. van der Krogt (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Jos Weber – Mentor (TU Delft - Discrete Mathematics and Optimization)
Johan Dubbeldam – Graduation committee member (TU Delft - Mathematical Physics)
JG Spandaw – Graduation committee member (TU Delft - Analysis)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Erasure codes protect data from being lost as servers tend to fail because of various reasons. Currently Reed Solomon Codes are being used by multiple big companies, however, more promising codes have been described in recent articles. This report compares the (14,10)-RS code (which is among others being used by Facebook), the Piggybacked (14,10)-RS code and the HeptagonLocal Code in terms of storage overhead, reliability and the repair bandwidth. As with most coding methods, most of the times a trade-off is found between the methods. The HeptagonLocal Code has the greatest storage overhead, however, it can repair one failed server, much faster then the other methods.