Code constructions for multi-node exact repair in distributed storage

作     者：Marwen ZORGUI Zhiying WANG 

作者机构：Center for Pervasive Communications and Computing(CPCC) Department of Electrical Engineering and Computer Science University of California at Irvine 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2018年第61卷第10期

页      面：80-97页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：regenerating codes exact repair multiple failures interior points Steiner systems 

摘      要：We study the problem of centralized exact repair of multiple failures in distributed *** present constructions that achieve a new set of interior points under exact repair. The constructions build upon the layered code construction by Tian et al., designed for exact repair of single failure. We firstly improve upon the layered construction for general system parameters. Then, we extend the improved construction to support the repair of multiple failures, with varying number of helpers. In particular, for some parameters, we prove the optimality of one point in terms of the storage size and the repair bandwidth for multiple erasures. Finally, considering minimum bandwidth cooperative repair(MBCR) codes as centralized repair codes, we determine explicitly the best achievable region obtained by space-sharing among all known points, including the MBCR point.