Campus Units
Electrical and Computer Engineering
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
4-2016
Journal or Book Title
IEEE Transactions on Information Theory
Volume
62
Issue
4
First Page
1565
Last Page
1591
DOI
10.1109/TIT.2016.2531720
Abstract
Fractional repetition (FR) codes are a class of regenerating codes for distributed storage systems with an exact (table-based) repair process that is also uncoded, i.e., upon failure, a node is regenerated by simply downloading packets from the surviving nodes. In this paper, we present the constructions of FR codes based on Steiner systems and resolvable combinatorial designs, such as affine geometries, Hadamard designs, and mutually orthogonal Latin squares. The failure resilience of our codes can be varied in a simple manner. We construct codes with normalized repair bandwidth (β) strictly larger than one; these cannot be obtained trivially from codes with β = 1. Furthermore, we present the Kronecker product technique for generating new codes from existing ones and elaborate on their properties. FR codes with locality are those where the repair degree is smaller than the number of nodes contacted for reconstructing the stored file. For these codes, we establish a tradeoff between the local repair property and the failure resilience and construct codes that meet this tradeoff. Much of prior work only provided lower bounds on the FR code rate. In this paper, for most of our constructions, we determine the code rate for certain parameter ranges.
Rights
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Copyright Date
2016
Language
en
File Format
application/pdf
Recommended Citation
Olmez, Oktay and Ramamoorthy, Aditya, "Fractional Repetition Codes With Flexible Repair From Combinatorial Designs" (2016). Electrical and Computer Engineering Publications. 108.
https://lib.dr.iastate.edu/ece_pubs/108
Comments
This is a manuscript of an article from IEEE Transactions on Information Theory 62 (2016): 1565, doi: 10.1109/TIT.2016.2531720. Posted with permission.