A Formula for the I/O Cost of Linear Repair Schemes and Application to Reed-Solomon Codes

Node repair is a crucial problem in erasure-code-based distributed storagesystems. An important metric for repair efficiency is the I/O cost which equalsthe total amount of data accessed at helper nodes to repair a failed node. Inthis work, a general formula for computing the I/O cost of linear repairschemes is derived from a new perspective, i.e., by investigating the Hammingweight of a related linear space. Applying the formula to Reed-Solomon (RS)codes, we obtain lower bounds on the I/O cost for full-length RS codes with twoand three parities. Furthermore, we build linear repair schemes for the RScodes with improved I/O cost. For full-length RS codes with two parities, ourscheme meets the lower bound on the I/O cost.