Locally repairable codes based on Pyramid codes in distributed storage systems
Author:
Affiliation:

1. School of Information Engineering, Chang’an University, Xi’an 710064, China;2. School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, China; 3. Xi’an Communication College, Xi’an 710106, China

Clc Number:

TP911.2

Fund Project:

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

    In order to improve the reliability of distributed storage systems and repair efficiency of failed nodes, locally repairable codes based on Pyramid codes are proposed in this paper. Specifically, adopting the minimum achievable encoding structure of Pyramid codes, the proposed locally repairable codes divide the nodes of distributed storage systems into multiple local repair groups, to achieve lower repair locality and rapid repair of failed nodes. The performance analysis shows that, the proposed locally repairable codes based on Pyramid codes can achieve rapid repair of multiple failed nodes in distributed storage systems, has lower repair locality. Moreover, compared with three copy replication strategies and simple regenerating codes, the proposed locally repairable codes based on Pyramid codes have advantages in the performances of storage overhead and repair bandwidth overhead.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: November 06,2017
  • Published: