Name
Abstract | ||
|---|---|---|
We study two variations of the distributed storage allocation problem. The goal is to allocate a given storage budget in a distributed storage system for maximum reliability. It was recently discovered that this problem is related to an old conjecture in extremal combinatorics, on the maximum number of edges in a hypergraph subject to a constraint on its maximum matching number. The conjecture was recently verified in some regimes. In this paper we assume that the conjecture is true and establish new results for the optimal allocation for a variety of parameter values. We also derive new performance bounds that are independent of the conjecture, and compare them to the best previously known bounds. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/ISIT.2013.6620357 | ISIT |
Keywords | Field | DocType |
hypergraph conjecture,storage allocation,encoding,erdös,reliability,graph theory,distributed storage allocations,resource management,information theory,electrical engineering,upper bound,probabilistic logic,random variables | Graph theory,Discrete mathematics,Combinatorics,Distributed data store,Hypergraph,Matching (graph theory),Extremal combinatorics,Conjecture,Mathematics,Encoding (memory) | Conference |
ISSN | Citations | PageRank |
2157-8095 | 2 | 0.42 |
References | Authors | |
4 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yi-hsuan Kao | 1 | 5 | 2.49 |
| Alexandros G. Dimakis | 2 | 3575 | 206.71 |
| Derek Leong | 3 | 161 | 10.86 |
| Tracey Ho | 4 | 775 | 59.30 |