RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2021 Volume 57, Issue 1, Pages 40–63 (Mi ppi2334)

This article is cited 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.

UDC: 621.391 : 519.72 : 004.7

Received: 13.08.2019
Revised: 02.10.2020
Accepted: 30.12.2020

DOI: 10.31857/S0555292321010022


 English version:
Problems of Information Transmission, 2021, 57:1, 33–53

Bibliographic databases:
ArXiv: 1503.02276


© Steklov Math. Inst. of RAS, 2024