Optimal Heterogeneous Distributed Storage Regenerating Code at Minimum Remote‐Repair Bandwidth Regenerating Point. Issue 3 (1st June 2016)

• Record Type: Journal Article
• Authors: Xu, Jian; Cao, Yewen; Wang, Deqiang; Wu, Changlei; Yang, Guang
• Is Part Of: ETRI journal. Volume 38:Issue 3(2016)
• Page Start: 529
• Page End: 539
• Publication Date: 2016-06-01
• Subjects: Heterogeneous distributed storage -- remote‐repair bandwidth -- regenerating code -- extended product‐matrix -- strict‐regenerating code; Telecommunication -- Periodicals; Electronics -- Periodicals; Electronics; Telecommunication; Periodicals; Periodicals; 621.38205
• DOI: 10.4218/etrij.16.0115.0412
• Languages: English
• ISSNs: 1225-6463

Abstract

Abstract : Recently, a product‐matrix (PM) framework was proposed to construct optimal regenerating codes for homogeneous distributed storage systems (DSSs). In this paper, we propose an extended PM (EPM) framework for coding of heterogeneous DSSs having different repair bandwidths but identical storage capacities. Based on the EPM framework, an explicit construction of minimum remote‐repair bandwidth regenerating (MRBR) codes is presented for a specific heterogeneous DSS, where two geographically different datacenters with associated storage nodes are deployed. The data reconstruction and regeneration properties of the MRBR code are proved strictly. For the purpose of demonstration, an example implementation of MRBR code is provided. The presented MRBR code is the first optimal strict‐regenerating code for heterogeneous DSSs. In addition, our proposed EPM framework can be applied to homogeneous systems also.