A Study on Universally Good Fractional Repetition Codes

A Study on Universally Good Fractional Repetition Codes

Fractional repetition (FR) codes are introduced with the aim of facilitating node repairs in distributed storage systems, i.e., they enable uncoded exact repairs at the minimum bandwidth regenerating (MBR) point. In this letter, we investigate universally good FR (UGFR) codes, which can achieve the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters 2018-05, Vol.22 (5), p.890-893
1. Verfasser: Zhu, Bing
Format: Artikel
Sprache:eng
Schlagworte:
Bandwidth
combinatorial designs
Data integrity
Distributed storage systems
Encoding
fractional repetition codes
Indexes
Maintenance engineering
Redundancy
regenerating codes
Upper bound
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Fractional repetition (FR) codes are introduced with the aim of facilitating node repairs in distributed storage systems, i.e., they enable uncoded exact repairs at the minimum bandwidth regenerating (MBR) point. In this letter, we investigate universally good FR (UGFR) codes, which can achieve the storage capacity of MBR codes. We show that UGFR codes are optimal with respect to a bound on the reconstruction degree, which is the number of nodes required for data retrieval. We also present a construction of UGFR codes by establishing a relation with regular packings.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2018.2813391