Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes

被引：1

作者：

Wang, Jing ^{[1
]}

Wang, Shuxia ^{[1
]}

Wang, Tiantian ^{[1
]}

Zhang, Xuefei ^{[1
]}

机构：

[1] Changan Univ, Sch Informat Engn, Xian, Shaanxi, Peoples R China

来源：

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | 2019年 / 13卷 / 07期

关键词：

Distributed storage systems; minimum bandwidth regenerating codes; variable fractional repetition codes; repair locality; DISTRIBUTED STORAGE; CLOUD;

D O I：

10.3837/tiis.2019.07.014

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：3583 / 3598

页数：16

共 23 条

[1] Network information flow [J].

Ahlswede, R ;

Cai, N ;

Li, SYR ;

Yeung, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216

[2]

Aktas Mehmet Fatih, 2017, ACM SIGMETRICS Performance Evaluation Review, V45, P35, DOI 10.1145/3143314.3078553

[3]

Bardis N, 2015, IEEE MILIT COMMUN C, P1248, DOI 10.1109/MILCOM.2015.7357617

[4] Network coding for distributed storage systems [J].

Dimakis, Alexandros G. ;

Godfrey, P. Brighten ;

Wainwright, Martin J. ;

Ramchandran, Kannan .

INFOCOM 2007, VOLS 1-5, 2007, :2000-+

[5] Network Coding for Distributed Storage Systems [J].

Dimakis, Alexandros G. ;

Godfrey, P. Brighten ;

Wu, Yunnan ;

Wainwright, Martin J. ;

Ramchandran, Kannan .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4539-4551

[6]

El Rouayheb S., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1510, DOI 10.1109/ALLERTON.2010.5707092

[7] A Study of Effective Replica Reconstruction Schemes for the Hadoop Distributed File System [J].

Higai, Asami ;

Takefusa, Atsuko ;

Nakada, Hidemoto ;

Oguchi, Masato .

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (04) :872-882

[8] On a Class of Multi-Source Distributed Storage with Exact Repair [J].

Li, Congduan ;

Zhou, Zhiheng ;

Zhai, Xiangping .

IEEE ACCESS, 2018, 6 :20704-20711

[9] A Reliable Secure Storage Cloud and Data Migration Based on Erasure Code [J].

Mugisha, Emmy ;

Zhang, Gongxuan .

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2018, 12 (01) :436-453

[10]

Nam MY, 2015, INT WORK SIG DES, P128, DOI 10.1109/IWSDA.2015.7458387

← 1 2 3 →