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 :
بازگشت