Exact-Regenerating Codes between MBR and MSR Points
Toni Ernvall

TL;DR
This paper presents a construction for exact-regenerating codes that operate between the MBR and MSR points in distributed storage, demonstrating near-optimal performance when system parameters are large and close.
Contribution
The paper introduces a new construction for exact-regenerating codes between MBR and MSR points, approaching optimal capacity as parameters grow large.
Findings
Codes are close to optimal when parameters are large and similar.
Performance ratio approaches one as parameters tend to infinity.
Construction bridges the gap between exact and functional repair capacities.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
