Construction of fractional repetition codes based on mixed orthogonal array
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP391; TN911

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    For data storage and node repair in distributed storage systems, heterogeneous fractional repetition (FR) codes are constructed based on mixed orthogonal array. It is proved that the constructed heterogeneous FR codes are universally good generalized fractional repetition (GFR) codes. Concretely, the incidence matrix of FR codes is obtained by using the horizontal pairs in the mixed orthogonal array, and the data blocks are stored in the nodes of distributed storage systems. In addition, the grouping method is used to construct the grouping FR codes on the basis of the mixed orthogonal array, realizing the precise noncoding repair of a single fault node within the local repair group, and the repair locality is 2 or 3. Moreover, the grouping FR codes can repair multiple fault nodes quickly and efficiently. Performance analyses and experimental simulations show that, compared with RS codes and simple regeneration codes, the constructed grouping FR codes have lower repair bandwidth overhead and repair locality, and the repair efficiency is also improved.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 08,2022
  • Published:
Article QR Code