Trade-off for Heterogeneous Distributed Storage Systems between Storage and Repair Cost

被引：5

作者：

Benerjee, K. G. ^{[1
]}

Gupta, M. K. ^{[1
]}

机构：

[1] Dhirubhai Ambani Inst Informat & Commun Technol, Gandhinagar, Gujarat, India

来源：

PROBLEMS OF INFORMATION TRANSMISSION | 2021年 / 57卷 / 01期

关键词：

cloud storage; codes for distributed storage; heterogeneous distributed storage system; information flow; trade-off between storage cost and repair cost;

D O I：

10.1134/S0032946021010026

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：33 / 53

页数：21

共 35 条

[1] Network information flow [J].

Ahlswede, R ;

Cai, N ;

Li, SYR ;

Yeung, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216

[2]

Ahmad I, 2014, ANN ALLERTON CONF, P459, DOI 10.1109/ALLERTON.2014.7028491

[3]

Akhlaghi S., 2010, P 2010 IEEE INT S NE, P97, DOI [10.1109/NETCOD.2010.5487685, DOI 10.1109/NETCOD.2010.5487685]

[4] Cost-bandwidth tradeoff in distributed storage systems [J].

Akhlaghi, Soroush ;

Kiani, Abbas ;

Ghanavati, Mohammad Reza .

COMPUTER COMMUNICATIONS, 2010, 33 (17) :2105-2115

[5]

[Anonymous], 2012, P USENIX ATC

[6]

Benerjee K.G, 2014, HETEROGENEOUS REGENE

[7] Performance and dimensioning of a hierarchical video storage network for interactive video services [J].

Bianchi, G ;

Melen, R .

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1996, 7 (04) :349-358

[8] Network coding for distributed storage systems [J].

Dimakis, Alexandros G. ;

Godfrey, P. Brighten ;

Wainwright, Martin J. ;

Ramchandran, Kannan .

INFOCOM 2007, VOLS 1-5, 2007, :2000-+

[9] A Survey on Network Codes for Distributed Storage [J].

Dimakis, Alexandros G. ;

Ramchandran, Kannan ;

Wu, Yunnan ;

Suh, Changho .

PROCEEDINGS OF THE IEEE, 2011, 99 (03) :476-489

[10] Network Coding for Distributed Storage Systems [J].

Dimakis, Alexandros G. ;

Godfrey, P. Brighten ;

Wu, Yunnan ;

Wainwright, Martin J. ;

Ramchandran, Kannan .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4539-4551

← 1 2 3 4 →