• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes


Abstract

In order to improve the reliability and repair efficiency of distributed storage systems, minimum bandwidth regenerating (MBR) codes based on cyclic variable fractional repetition (VFR) codes are constructed in this thesis, which can repair failed nodes accurately. Specifically, in order to consider the imbalance of data accessed by the users, cyclic VFR codes are constructed according to that data with different heat degrees are copied in different repetition degrees. Moreover, we divide the storage nodes into groups, and construct MBR codes based on cyclic VFR codes to improve the file download speed. Performance analysis and simulation results show that, the repair locality of a single node failure is always 2 when MBR codes based on cyclic VFR codes are adopted in distributed storage systems, which is obviously superior to the traditional MBR codes. Compared with RS codes and simple regenerating codes, the proposed MBR codes based on cyclic VFR codes have lower repair locality, repair complexity and bandwidth overhead, as well as higher repair efficiency. Moreover, relative to FR codes, the MBR codes based on cyclic VFR codes can be applicable to more storage systems.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Wang, S. Wang, T. Wang, X. Zhang, "Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes," KSII Transactions on Internet and Information Systems, vol. 13, no. 7, pp. 3583-3598, 2019. DOI: 10.3837/tiis.2019.07.014.

[ACM Style]
Jing Wang, Shuxia Wang, Tiantian Wang, and Xuefei Zhang. 2019. Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes. KSII Transactions on Internet and Information Systems, 13, 7, (2019), 3583-3598. DOI: 10.3837/tiis.2019.07.014.

[BibTeX Style]
@article{tiis:22158, title="Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes", author="Jing Wang and Shuxia Wang and Tiantian Wang and Xuefei Zhang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.07.014}, volume={13}, number={7}, year="2019", month={July}, pages={3583-3598}}