Abstract
Regeneration codes with exact-repair property for distributed storage systems is studied in this paper. For exact-repair problem, the achievable points of (α,β) tradeoff match with the outer bound only for minimum storage regenerating (MSR), minimum bandwidth regenerating (MBR), and some specific values of n, k, and d. Such tradeoff is characterized in this work for general (n, k, k), (i.e., k = d) for some range of per-node storage (α) and repair-bandwidth (β). Rather than explicit code construction, achievability of these tradeoff points is shown by proving existence of exact-repair regeneration codes for any (n, k, k). More precisely, it is shown that an (n, k, k) system can be extended by adding a new node, which is randomly picked from some ensemble, and it is proved that, with high probability, the existing nodes together with the newly added one maintain properties of exact-repair regeneration codes. The new achievable region improves upon the existing code constructions. In particular, this result provides a complete tradeoff characterization for an (n, 3, 3) distributed storage system for any value of n.
Original language | English (US) |
---|---|
Title of host publication | 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 865-872 |
Number of pages | 8 |
ISBN (Electronic) | 9781509018239 |
DOIs | |
State | Published - Apr 4 2016 |
Event | 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 - Monticello, United States Duration: Sep 29 2015 → Oct 2 2015 |
Publication series
Name | 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 |
---|
Other
Other | 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 |
---|---|
Country/Territory | United States |
City | Monticello |
Period | 9/29/15 → 10/2/15 |
Bibliographical note
Publisher Copyright:© 2015 IEEE.