Evaluation of a High Performance Erasure Code Implementation

Frank Uyeda, Huaxia Xia, Andrew A. Chien Computer Science and Engineering Department University of California, San Diego {fuyeda, hxia, achien}@ucsd.edu September 9, 2004 Abstract We examine the properties and performance of LT Codes for use in a high performance distributed file system. Different variations to the algorithm were created to achieve key characteristics, such as speed and data reliability. Finally, we evaluate parameter choices in order to balance the system and network loads.