• 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