Overview

1
LT Codes for High Performance Distributed
Storage Frank Uyeda, Huaxia Xia, Andrew
Chien fuyeda, hxia, achien_at_cs.ucsd.edu
Background
Results
Overview
OptIPuter Project Exploring the new
opportunities in distributed computing presented
by dedicated, high-speed, dynamically
configurable fiber-optic light paths.

Method
Luby Transform (LT) Codes were chosen as the
focus of our research because of their low time
cost and relative simplicity. However, initial
implementations were slower than expected and
could not provide absolute data reliability.
Several improvements were devised to remedy these
problems as well as improve the robustness of the
encodings. Finally, we analyzed the coding
parameters to optimize performance for a wide
variety of computing speeds and network
bandwidths.
RobuSTore - Working within OptIPuter to achieve
predictable, high-bandwidth, low latency,
fault-tolerant distributed storage.
Supported in part by the National Science
Foundation under awards NSF Cooperative Agreement
ANI-0225642 (OptIPuter), NSF CCR-0331645
(VGrADS), NSF ACI-0305390, and NSF Research
Infrastructure Grant EIA-0303622.  Support from
the California Institute for Telecommunications
and Information Technology, UCSD Center for
Networked Systems, BigBangwidth, and Fujitsu is
also gratefully acknowledged.