Title | ||
---|---|---|
Tradeoff between storage cost and repair cost in heterogeneous distributed storage systems |
Abstract | ||
---|---|---|
In distributed storage systems DSS, the storage costs and download costs with different storage nodes, in general, can be different. In such heterogeneous storage systems, how to establish a fundamental tradeoff between system storage cost and system repair cost is investigated. We formulate the problem of establishing the tradeoff between system storage cost and system repair cost as a bi-objective linear programming problem subject to the min-cut constraint of information flow graphs. We give a tight min-cut bound for heterogeneous DSSs with general setting. Moreover, we show that the tradeoff between system storage cost and system repair cost of some special heterogeneous DSSs can be established in polynomial time. Copyright © 2014 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1002/ett.2887 | Trans. Emerging Telecommunications Technologies |
Field | DocType | Volume |
Information flow (information theory),Graph,Distributed data store,Real-time computing,Linear programming,Engineering,Direct-sequence spread spectrum,Time complexity,Distributed computing | Journal | 26 |
Issue | ISSN | Citations |
10 | 2161-3915 | 8 |
PageRank | References | Authors |
0.51 | 18 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Quan Yu | 1 | 44 | 3.27 |
Kenneth W. Shum | 2 | 544 | 56.37 |
Chi Wan Sung | 3 | 779 | 91.41 |