On the Duality and File Size Hierarchy of Fractional Repetition Codes
arXiv:1808.01933 · doi:10.1093/comjnl/bxy094
Abstract
Distributed storage systems that deploy erasure codes can provide better features such as lower storage overhead and higher data reliability. In this paper, we focus on fractional repetition (FR) codes, which are a class of storage codes characterized by the features of uncoded exact repair and minimum repair bandwidth. We study the duality of FR codes, and investigate the relationship between the supported file size of an FR code and its dual code. Based on the established relationship, we derive an improved dual bound on the supported file size of FR codes. We further show that FR codes constructed from -designs are optimal when the size of the stored file is sufficiently large. Moreover, we present the tensor product technique for combining FR codes, and elaborate on the file size hierarchy of resulting codes.
arXiv commentSubmitted for possible journal publication
References in corpus (8)
- Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
- Distributed Storage Codes with Repair-by-Transfer and Non-achievability of Interior Points on the Storage-Bandwidth Tradeoff
- A Solution to the Network Challenges of Data Recovery in Erasure-coded Distributed Storage Systems: A Study on the Facebook Warehouse Cluster
- Fractional Repetition Codes for Repair in Distributed Storage Systems
- Irregular Fractional Repetition Code Optimization for Heterogeneous Cloud Storage
- On Weak Dress Codes for Cloud Storage
- Enumerating Some Fractional Repetition Codes
- Replication based storage systems with local repair