Construction of Fractional Repetition Codes with Variable Parameters for Distributed Storage Systems
Open Access
Abstract
In this paper, we propose a new class of regular fractional repetition (FR) codes constructed from perfect difference families and quasi-perfect difference families to store big data in distributed storage systems. The main advantage of the proposed construction method is that it supports a wide range of code parameter values compared to existing ones, which is an important feature to be adopted in practical systems. When using one instance of the proposed codes for a given parameter set, we show that the amount of stored data is very close to that of an existing state-of-the-art optimal FR code.Keywords
Funding Information
- National Research Foundation of Korea (NRF-2015R1D1A1A01060941, NRF-2014R1A2A2A01006870)
This publication has 19 references indexed in Scilit:
- Fractional Repetition Codes With Flexible Repair From Combinatorial DesignsIEEE Transactions on Information Theory, 2016
- Reliability Analysis Based on a Jump Diffusion Model with Two Wiener Processes for Cloud Computing with Big DataEntropy, 2015
- Heterogeneity-Aware Codes With Uncoded Repair for Distributed Storage SystemsIEEE Communications Letters, 2015
- Block Access Token Renewal Scheme Based on Secret Sharing in Apache HadoopEntropy, 2014
- Locally Repairable CodesIEEE Transactions on Information Theory, 2014
- Optimal Locally Repairable Linear CodesIEEE Journal on Selected Areas in Communications, 2014
- Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating CodesIEEE Journal on Selected Areas in Communications, 2014
- General Fractional Repetition Codes for Distributed Storage SystemsIEEE Communications Letters, 2014
- On the Locality of Codeword SymbolsIEEE Transactions on Information Theory, 2012
- Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix ConstructionIEEE Transactions on Information Theory, 2011