English

Exact-Regenerating Codes between MBR and MSR Points

Distributed, Parallel, and Cluster Computing 2015-04-08 v1 Information Theory math.IT

Abstract

In this paper we study distributed storage systems with exact repair. We give a construction for regenerating codes between the minimum storage regenerating (MSR) and the minimum bandwidth regenerating (MBR) points and show that in the case that the parameters n, k, and d are close to each other our constructions are close to optimal when comparing to the known capacity when only functional repair is required. We do this by showing that when the distances of the parameters n, k, and d are fixed but the actual values approach to infinity, the fraction of the performance of our codes with exact repair and the known capacity of codes with functional repair approaches to one.

Keywords

Cite

@article{arxiv.1304.5357,
  title  = {Exact-Regenerating Codes between MBR and MSR Points},
  author = {Toni Ernvall},
  journal= {arXiv preprint arXiv:1304.5357},
  year   = {2015}
}

Comments

5 pages, 2 figures, submitted to ITW 2013

R2 v1 2026-06-22T00:02:50.843Z