Characterizations and construction methods for linear functional-repair storage codes

A distributed storage system (DSS) typically stores data in an encoded form on multiple storage nodes. Over time, the DSS will have to handle the occasional loss of storage nodes, for example, due to hardware or software failures or peer churning. This is usually referred to as the repair problem.

In this presentation, I will first introduce the background of linear codes and their implementation in distributed systems. Then I will introduce an algebra method for constructing linear functional repair storage codes [1].

[1] Hollmann, Henk DL, and Wencin Poh. "Characterizations and construction methods for linear functional-repair storage codes." 2013 IEEE International Symposium on Information Theory. IEEE, 2013.