Locally Minimum Storage Regenerating Codes in Distributed Cloud Storage Systems

被引：0

作者：

Jing Wang ^{[1
]}

Wei Luo ^{[2
]}

Wei Liang ^{[3
]}

Xiangyang Liu ^{[4
]}

Xiaodai Dong ^{[1
]}

机构：

[1] School of Information Engineering, Chang'an University

[2] Shaanxi Fenghuo Communication Group Co.LTD

[3] School of Computer Science and Engineering, Hunan University of Science and Technology

[4] Xi'an Communications Institute

来源：

China Communications | 2017年 / 14卷 / 11期

基金：

中国国家自然科学基金;

关键词：

distributed cloud storage systems; minimum storage regenerating(MSR) codes; locally repairable codes(LRC); repair bandwidth overhead; disk I/O overhead;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

081201 ;

摘要：

In distributed cloud storage systems, inevitably there exist multiple node failures at the same time. The existing methods of regenerating codes, including minimum storage regenerating(MSR) codes and minimum bandwidth regenerating(MBR) codes, are mainly to repair one single or several failed nodes, unable to meet the repair need of distributed cloud storage systems. In this paper, we present locally minimum storage regenerating(LMSR) codes to recover multiple failed nodes at the same time. Specifically, the nodes in distributed cloud storage systems are divided into multiple local groups, and in each local group(4, 2) or(5, 3) MSR codes are constructed. Moreover, the grouping method of storage nodes and the repairing process of failed nodes in local groups are studied. Theoretical analysis shows that LMSR codes can achieve the same storage overhead as MSR codes. Furthermore, we verify by means of simulation that, compared with MSR codes, LMSR codes can reduce the repair bandwidth and disk I/O overhead effectively.

引用

页码：82 / 91

页数：10

共 50 条

[1] Locally Minimum Storage Regenerating Codes in Distributed Cloud Storage Systems
Wang, Jing
Luo, Wei
Liang, Wei
Liu, Xiangyang
Dong, Xiaodai
[J]. CHINA COMMUNICATIONS, 2017, 14 (11) : 82 - 91
[2] Generalization of Minimum Storage Regenerating Codes for Heterogeneous Distributed Storage Systems
Li, Zhengrui
Mow, Wai Ho
Han, Yunghsiang S.
Wu, Ting-Yi
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4022 - 4043
[3] Minimum Storage Regenerating Codes for Scalable Distributed Storage
Zhang, Huayu
Li, Hui
Zhu, Bing
Yang, Xin
Li, Shuo-Yen Robert
[J]. IEEE ACCESS, 2017, 5 : 7149 - 7155
[4] Security for Minimum Storage Regenerating Codes and Locally Repairable Codes
Kadhe, Swanand
Sprintson, Alex
[J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1028 - 1032
[5] A New Repair Strategy for the Hadamard Minimum Storage Regenerating Codes for Distributed Storage Systems
Tang, Xiaohu
Yang, Bin
Li, Jie
Hollmann, Henk D. L.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (10) : 5271 - 5279
[6] Cooperative Repair with Minimum-Storage Regenerating Codes for Distributed Storage
Li, Jun
Li, Baochun
[J]. 2014 PROCEEDINGS IEEE INFOCOM, 2014, : 316 - 324
[7] Cooperative Regenerating Codes for Distributed Storage Systems
Shum, Kenneth W.
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
[8] An Improvement of Quasi-cyclic Minimum Storage Regenerating Codes for Distributed Storage
Li, Chenhui
Liang, Songtao
[J]. 2014 16TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2014, : 1103 - 1107
[9] Secure Regenerating Codes for Hybrid Cloud Storage Systems
Samy, Islam
Calis, Gokhan
Koyluoglu, O. Ozan
[J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2208 - 2212
[10] Exact Minimum-Repair-Bandwidth Cooperative Regenerating Codes for Distributed Storage Systems
Shum, Kenneth W.
Hu, Yuchong
[J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1442 - 1446

← 1 2 3 4 5 →