Allocations for Heterogenous Distributed Storage

被引：0

作者：

Ntranos, Vasileios ^{[1
]}

Caire, Giuseppe ^{[1
]}

Dimakis, Alexandros G. ^{[1
]}

机构：

[1] Univ So Calif, Los Angeles, CA 90089 USA

来源：

2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study the problem of storing a data object in a set of data nodes that fail independently with given probabilities. Our problem is a natural generalization of a homogenous storage allocation problem where all the nodes had the same reliability and is naturally motivated for peer-to-peer and cloud storage systems with different types of nodes. Assuming optimal erasure coding (MDS), the goal is to find a storage allocation (i.e, how much to store in each node) to maximize the probability of successful recovery. This problem turns out to be a challenging combinatorial optimization problem. In this work we introduce an approximation framework based on large deviation inequalities and convex optimization. We propose two approximation algorithms and study the asymptotic performance of the resulting allocations.

引用

下载

页数：5

共 50 条

[21] LIPID STORAGE MYOPATHY - A HETEROGENOUS FAMILIAL CASE
KUNTZER, T
ROBERT, D
COX, J
MEIER, C
SCHWARTZ, A
GUELPA, G
PFISTER, CE
SCHWEIZERISCHE MEDIZINISCHE WOCHENSCHRIFT, 1987, 117 (50) : 2027 - 2029
[22] The robustness of resource allocations in parallel and distributed computing systems
Shestak, V
Siegel, HJ
Maciejewski, AA
Ali, S
ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2006, PROCEEDINGS, 2006, 3894 : 17 - 30
[23] Stability of distributed heterogenous systems with static nonlinear interconnections
Geng Zhiyong
Proceedings of the 26th Chinese Control Conference, Vol 5, 2007, : 239 - 243
[24] Distributed multiuser cooperative network with heterogenous relay clusters
Esli, Celal
Wittneben, Armin
CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 829 - 834
[25] Parallel computing with load balancing on heterogenous distributed systems
Rus, P
Stok, B
Mole, N
ADVANCES IN ENGINEERING SOFTWARE, 2003, 34 (04) : 185 - 201
[26] System resource accounting in a heterogenous distributed computing environment
Rana, BK
Jacob, M
Balakrishnan, N
FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 492 - 497
[27] A simulation tool to determine warehouse efficiencies and storage allocations
Macro, JG
Salmi, RE
PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 1274 - 1281
[28] Joint Resource Allocations in Distributed Antenna Systems with Coherent Transmitter
Wang, Tan
Wang, Ying
2011 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2011, : 194 - 198
[29] Management of Distributed Resource Allocations in Multi-cluster Environments
Lakew, Ewnetu Bayuh
Hernandez-Rodriguez, Francisco
Xu, Lei
Elmroth, Erik
2012 IEEE 31ST INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2012, : 275 - 284
[30] A stochastic approach to measuring the robustness of resource allocations in distributed systems
Shestak, Vladimir
Smith, Jay
Siegel, H. J.
Maciejewski, Anthony A.
2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 459 - 467

← 1 2 3 4 5 →