|
This article is cited in 6 scientific papers (total in 6 papers)
Information Theory
Trade-off for heterogeneous distributed storage systems between storage and repair cost
K. G. Benerjee, M. K. Gupta Dhirubhai Ambani Institute of Information and Communication
Technology, Gandhinagar, Gujarat, India
Abstract:
We consider heterogeneous distributed storage systems (DSSs) having flexible reconstruction degree, where each node in the system has nonuniform repair bandwidth and nonuniform storage capacity. In particular, a data collector can reconstruct the file using some $k$ nodes in the system and, for a node failure, the system can be repaired by some set of active nodes. Using min-cut bound, we investigate the fundamental trade-off between storage and repair costs for our model of the heterogeneous DSS. Further, the problem is formulated as bi-objective optimization linear programing problem for various heterogeneous DSSs. For some DSSs, it is shown that the calculated min-cut bound is tight.
Keywords:
cloud storage, codes for distributed storage, heterogeneous distributed storage system, information flow, trade-off between storage cost and repair cost.
Received: 13.08.2019 Revised: 02.10.2020 Accepted: 30.12.2020
Citation:
K. G. Benerjee, M. K. Gupta, “Trade-off for heterogeneous distributed storage systems between storage and repair cost”, Probl. Peredachi Inf., 57:1 (2021), 40–63; Problems Inform. Transmission, 57:1 (2021), 33–53
Linking options:
https://www.mathnet.ru/eng/ppi2334 https://www.mathnet.ru/eng/ppi/v57/i1/p40
|
Statistics & downloads: |
Abstract page: | 591 | Full-text PDF : | 11 | References: | 20 | First page: | 8 |
|