Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (4): 60-66.doi: 10.13190/j.jbupt.2016.04.012

• Papers • Previous Articles     Next Articles

Locally Repairable Codes Based on MSR Codes in Cloud Storage System

WANG Jing1, LIANG Wei2, LIU Xiang-yang3, YANG Yang1   

  1. 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, Hunan Xiangtan 411201, China;
    3. School of Information Service, Xi'an Communication College, Xi'an 710106, China
  • Received:2015-09-25 Online:2016-08-28 Published:2016-06-27

Abstract: In order to improve the reliability of distributed cloud storage system and the efficiency for repairing the failed nodes, a scheme of locally repairable coding based on minimum storage regenerating(MSR) codes was proposed. Specifically, the systematic MSR codes suitable for cloud storage and the locally repairable codes with MSR codes as local codes were constructed respectively to ensure the maximum distance separable(MDS) property and simple repairing characteristics. Performance analysis and simulation show that the locally repairable coding scheme can realize fast repairing of multiple failed nodes in distributed cloud storage system, and has lower repair locality. Compared with three-copy mode and simple regenerating codes, the locally repairable coding scheme has good performances in storage overhead and repair bandwidth overhead.

Key words: distributed cloud storage, minimum storage regenerating codes, locally repairable codes

CLC Number: