Title
Exact repair problems with multiple sources.
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 Apte1222.65
Congduan Li2407.75
John MacLaren Walsh310717.90
Steven Weber472453.55