Abstract:We consider the design of regenerating codes for distributed storage systems at the minimum bandwidth regeneration (MBR) point. The codes allow for a repair process that is exact and uncoded, but table-based. These codes were introduced in prior work and consist of an outer MDS code followed by an inner fractional repetition (FR) code where copies of the coded symbols are placed on the storage nodes. The main challenge in this domain is the design of the inner FR code. In our work, we consider generalizations of FR codes, by establishing their connection with a family of combinatorial structures known as resolvable designs. Our constructions based on affine geometries, Hadamard designs and mutually orthogonal Latin squares allow the design of systems where a new node can be exactly regenerated by downloading $\beta \geq 1$ packets from a subset of the surviving nodes (prior work only considered the case of $\beta = 1$). Our techniques allow the design of systems over a large range of parameters. Specifically, the repetition degree of a symbol, which dictates the resilience of the system can be varied over a large range in a simple manner. Moreover, the actual table needed for the repair can also be implemented in a rather straightforward way. Furthermore, we answer an open question posed in prior work by demonstrating the existence of codes with parameters that are not covered by Steiner systems.

Extension-based constructions of locally repairable fractional repetition codes

Repair Efficient Storage Codes Via Combinatorial Configurations

General Fractional Repetition Codes from Combinatorial Designs.

On the Optimal Reconstruction Degree of Fractional Repetition Codes

On the Duality of Fractional Repetition Codes

Reconstruction and Repair Degree of Fractional Repetition Codes

Research on Fractional Repetition Codes Based on Group Divisible Designs

On Low Repair Complexity Storage Codes Via Group Divisible Designs.

General Fractional Repetition Codes for Distributed Storage Systems.

On the Duality and File Size Hierarchy of Fractional Repetition Codes

Scalable constructions of fractional repetition codes in distributed storage systems

HFR Code: A Flexible Replication Scheme for Cloud Storage Systems

Repairable Replication-based Storage Systems Using Resolvable Designs

Adaptive Fractional Repetition Codes for Dynamic Storage Systems.

On Dress Codes with Flowers

Heterogeneity-Aware Codes with Uncoded Repair for Distributed Storage Systems

Constructions of Locally Repairable Codes with Multiple Recovering Sets Via Rational Function Fields.

Extremal regular graphs and hypergraphs related to fractional repetition codes

Replication based storage systems with local repair

Repair Duality with Locally Repairable and Locally Regenerating Codes

Replication-Based Distributed Storage Systems with Variable Repetition Degrees