Irregular Fractional Repetition Code Optimization for Heterogeneous Cloud Storage
Information Theory
2016-11-18 v1 math.IT
Abstract
This paper presents a flexible irregular model for heterogeneous cloud storage systems and investigates how the cost of repairing failed nodes can be minimized. The fractional repetition code, originally designed for minimizing repair bandwidth for homogeneous storage systems, is generalized to the irregular fractional repetition code, which is adaptable to heterogeneous environments. The code structure and the associated storage allocation can be obtained by solving an integer linear programming problem. For moderate sized networks, a heuristic algorithm is proposed and shown to be near-optimal by computer simulations.
Cite
@article{arxiv.1403.7720,
title = {Irregular Fractional Repetition Code Optimization for Heterogeneous Cloud Storage},
author = {Quan Yu and Chi Wan Sung and Terence H. Chan},
journal= {arXiv preprint arXiv:1403.7720},
year = {2016}
}
Comments
12 pages, 10 figures. to appear in IEEE Journal on Selected Areas in Communications 2014