Code constructions for multi-node exact repair in distributed storage  

作　　者：Marwen ZORGUI Zhiying WANG 

机构地区：[1]Center for Pervasive Communications and Computing(CPCC), Department of Electrical Engineering and Computer Science, University of California at Irvine

出　　处：《Science China(Information Sciences)》2018年第10期76-93,共18页中国科学（信息科学）（英文版）

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

关 键 词：regenerating codes exact repair multiple failures interior points Steiner systems 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]