DocumentCode :
3248661
Title :
On the interior points of the storage-repair bandwidth tradeoff of regenerating codes
Author :
Sasidaran, Birenjith ; Kumar, P.V.
Author_Institution :
Dept. of ECE, Indian Inst. of Sci., Bangalore, India
fYear :
2013
fDate :
2-4 Oct. 2013
Firstpage :
788
Lastpage :
795
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.
Keywords :
file organisation; MBR endpoints; MSR endpoints; average repair bandwidth; exact-repair code construction; information-theory inequality prover; interior points; minimum bandwidth regeneration; minimum storage regeneration; regenerating codes; storage overhead; storage-repair bandwidth; unit data symbol; Lead;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4799-3409-6
Type :
conf
DOI :
10.1109/Allerton.2013.6736605
Filename :
6736605
Link To Document :
بازگشت