Graph-based code construction for data storage

In this paper, we propose a graph-based construction method for distributed data storage codes design. Relations among storage cost, repair cost and repair outage (probability where repair fails) are obtained in terms of the structural properties of the underlying graph. As a result, our approach can simplify the code design problem. Tradeoffs among different system parameters are also obtained.