Abstract | ||
---|---|---|
We consider a new variant of the exact repair distributed storage problem, the multi-source exact repair problem, wherein the reconstruction decoders are each only required to provide a subset of the source variables. To best illustrate the idea, we generalize the (n, k, d) = (3, 2, 2) exact repair distributed storage problem to the multisource case. When every decoder demands all source variables, the rate region of the (3, 2, 2) exact repair problem is known to be same as that of the (3, 2, 2) functional repair problem, while the rate region for (3, 2, 2) case with multiple sources is unknown. We find achievable rate regions for vector binary and scalar binary codes via an automated approach. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/CISS.2014.6814114 | CISS |
Keywords | Field | DocType |
distributed algorithms,storage management,system recovery,exact repair distributed storage problem,functional repair problem,multisource exact repair problem,reconstruction decoders,scalar binary codes,vector binary codes,Distributed storage,exact repair,multi-source network coding | Computer science,Binary code,Scalar (physics),Distributed data store,Algorithm,Theoretical computer science,Binary number | Conference |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jayant Apte | 1 | 22 | 2.65 |
Congduan Li | 2 | 40 | 7.75 |
John MacLaren Walsh | 3 | 107 | 17.90 |
Steven Weber | 4 | 724 | 53.55 |