New bounds for distributed storage systems with secure repair

Ravi Tandon, Soheil Mohajer

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

8 Scopus citations

Abstract

In this paper, we consider exact-repair distributed storage systems. Characterizing the optimal storage-vs-repair bandwidth tradeoff for such systems remains an open problem, in general with results available in the literature for very specific instances. We characterize the optimal tradeoff between storage and repair bandwidth if in addition to exact-repair requirements, an additional requirement of pair-wise symmetry on the repair process is imposed. The optimal tradeoff surprisingly consists of only one efficient point, namely the minimum bandwidth regenerating (MBR) point. These results are also extended to the case in which the stored data (or repair data) must be secure from an external wiretapper, and the correspondingly optimal secure tradeoffs are also characterized. The main technical tool used in the converse proofs is a use of Han's inequality for sub-sets of random variables. Finally, we also present results in which the pair-wise symmetry constraint is relaxed and a new converse bound is obtained for the case of exact repair in which an external adversary can access the repair data of any one node. This bound improves upon the existing best known results for the secure and exact repair problem.

Original languageEnglish (US)
Title of host publication2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages431-436
Number of pages6
ISBN (Electronic)9781479980093
DOIs
StatePublished - Jan 30 2014
Event2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States
Duration: Sep 30 2014Oct 3 2014

Publication series

Name2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014

Other

Other2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
CountryUnited States
CityMonticello
Period9/30/1410/3/14

Fingerprint Dive into the research topics of 'New bounds for distributed storage systems with secure repair'. Together they form a unique fingerprint.

  • Cite this

    Tandon, R., & Mohajer, S. (2014). New bounds for distributed storage systems with secure repair. In 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 (pp. 431-436). [7028487] (2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2014.7028487