Open AccessOptimal Heterogeneous Distributed Storage Regenerating Code at Minimum Remote‐Repair Bandwidth Regenerating Point
Author(s) -
Xu Jian,
Cao Yewen,
Wang Deqiang,
Wu Changlei,
Yang Guang
Publication year - 2016
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.16.0115.0412
Subject(s) - direct sequence spread spectrum , computer science , distributed data store , homogeneous , code (set theory) , bandwidth (computing) , coding (social sciences) , distributed computing , computer network , spread spectrum , mathematics , code division multiple access , statistics , set (abstract data type) , combinatorics , programming language
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.