DocumentCode
138621
Title
Exact repair problems with multiple sources
Author
Apte, Julia ; Congduan Li ; Walsh, John MacLaren ; Weber, Simon
Author_Institution
Dept. of ECE, Drexel Univ., Philadelphia, PA, USA
fYear
2014
fDate
19-21 March 2014
Firstpage
1
Lastpage
6
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.
Keywords
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; Computers; Decoding; Maintenance engineering; Network coding; Random variables; Vectors; Distributed storage; exact repair; multi-source network coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Sciences and Systems (CISS), 2014 48th Annual Conference on
Conference_Location
Princeton, NJ
Type
conf
DOI
10.1109/CISS.2014.6814114
Filename
6814114
Link To Document