Exact repair for distributed storage systems: Partial characterization via new bounds

Soheil Mohajer, Ravi Tandon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

The exact-repair problem for distributed storage systems is considered. Characterizing the optimal storage-vs-repair bandwidth tradeoff for such systems remains an open problem for more than four storage nodes. A new family of information theoretic lower bounds is provided for the storage-vs-repair bandwidth tradeoff. The bound recovers Tians bound for the (4, 3, 3) system, and hence suffices for exact characterization for this system. Moreover, the bound improves upon the existing lower bounds for the (5, 4, 4) system and also characterizes the partial boundary of optimal exact repair tradeoff.

Original languageEnglish (US)
Title of host publication2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages130-135
Number of pages6
ISBN (Electronic)9781479971954
DOIs
StatePublished - Oct 27 2015
EventInformation Theory and Applications Workshop, ITA 2015 - San Diego, United States
Duration: Feb 1 2015Feb 6 2015

Publication series

Name2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings

Other

OtherInformation Theory and Applications Workshop, ITA 2015
Country/TerritoryUnited States
CitySan Diego
Period2/1/152/6/15

Keywords

  • 5G mobile communication
  • Bandwidth
  • Decision support systems
  • Distributed databases
  • Maintenance engineering
  • Silicon
  • Upper bound

Fingerprint

Dive into the research topics of 'Exact repair for distributed storage systems: Partial characterization via new bounds'. Together they form a unique fingerprint.

Cite this