Storage and Repair Bandwidth Tradeoff for the Heterogenous Cluster Distributed Storage System
Storage and Repair Bandwidth Tradeoff for the Heterogenous Cluster Distributed Storage System
复制标题
异构集群分布式存储系统的存储与修复带宽权衡
DOI：
10.1007/s11432-019-9937-7
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Shum Kenneth
中科院分区：
文献类型：
--
作者：
Wang Jingzhao;Luo Yuan;Shum Kenneth
The storage and repair bandwidth tradeoff is an important issue in distributed storage systems (DSSs) where large scale data are stored in multiple nodes with erasure coding to ensure reliability. There are lots of studies on the DSS model with multiple clusters where the repair bandwidths from intra-cluster and cross-cluster nodes are differentiated to improve repair efficiency based on the realistic network topological structures. At the same time, separate nodes are also prevalent due to the variety of practical networks, but the work on the cluster DSS model with multiple separate nodes is insufficient, which is a main motivation of this paper. We formulate the tradeoff bound between storage repair bandwidth for a heterogeneous DSS model consisting of clusters and separate nodes by analyzing the min-cuts of heterogeneous information flow graphs corresponding to the orders of failed nodes. Additionally, the tradeoff bounds are investigated in multiple aspects when the repair bandwidth constraints and the amount of separate nodes vary, respectively. Moreover, a class of regenerating codes are illustrated to achieve the tradeoff in the heterogeneous cases.
