On the Interior Points of the Storage-Repair Bandwidth Tradeoff of Regenerating Codes

Sasidaran, Birenjith and Kumar, Vijay P (2013) On the Interior Points of the Storage-Repair Bandwidth Tradeoff of Regenerating Codes. In: 51st Annual Allerton Conference on Communication, Control, and Computing, OCT 02-04, 2013 , Monticello, IL , pp. 788-795.

PDF 51st_Ann_All_Con_Com_Con_Com_788_2013.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

It is well known that it is possible to construct regenerating codes with exact repair that operate at the minimum storage regeneration (MSR) and minimum bandwidth regenerating (MBR) endpoints of the storage-repair bandwidth tradeoff. It has also been known for some time, that it is not possible to construct exact-repair codes that operate exactly at an interior point, except possibly, in a small region adjacent to the MSR point. There have been three recent results relating to code constructions for the interior points. In the first, a normalized version of the classical storage-repair bandwidth tradeoff is introduced. This shows that when measured against practical metrics such as storage overhead and average repair bandwidth per unit time and unit data symbol stored, interior-point constructions are of equal importance as constructions for MSR and MBR points. A second major result uses an information-theory inequality prover to establish that it is not possible in general, to construct codes that achieve the interior points even asymptotically. The third result presents a construction for regenerating codes that does better than space-sharing, compares well with codes for MSR and MBR points when viewed in the normalized tradeoff framework, and which is capable of achieving a single interior point. An overview of these results is presented here.

Item Type:	Conference Proceedings
Publisher:	IEEE, NEW YORK
Additional Information:	Copy right for this article belongs to the 51st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, OCT 02-04, 2013
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	22 Oct 2016 05:42
Last Modified:	22 Oct 2016 05:42
URI:	http://eprints.iisc.ac.in/id/eprint/54633

Actions (login required)

View Item