Exploring Node Repair Locality in Fractional Repetition Codes
Bing Zhu, Hui Li · IEEE Communications Letters · 2016
In this letter, we focus on fractional repetition (FR) codes, which enable uncoded exact node repair with the minimum disk reads and network bandwidth. We investigate the problem of designing FR codes that also incorporate the preferable property of local repair, i.e., the nodes participating in the repair operation are less than those required for data reconstruction. We propose explicit code constructions based on the combinatorial structure called symmetric design. The benefits of the proposed construction include: 1) each contacted helper node transfers the same amount of data in the repair process, and 2) each failed storage node can have multiple local repair alternatives.