Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System

doi:10.13190/jbupt.201303.26.chikk

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (3): 25-29.doi: 10.13190/jbupt.201303.26.chikk

• Papers • Previous Articles Next Articles

Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System

ZHU Yi-hua¹, TIAN Zhi-jian¹, CHI Kai-kai^1,2

1. School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China;
2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710071, China

Received:2012-09-26 Online:2013-06-30 Published:2013-06-30

Abstract

Abstract:

In the distributed storage system, the storage node needs to be repaired when its data is damaged. So far, the network coding has been applied in the distributed storage system for greatly reducing the total amount of data transmitted from the undamaged storage nodes called repair bandwidth to repair the data. For network-coding-based distributed storage system, the data repair problem is studied that minimizes the repair bandwidth under the constraint of given rebuilding time. The optimization problem addressing the data repair problem is formulated, and its optimal solution together with the optimal data recovery approach is presented. Simulations show that the proposed approach minimizes repair bandwidth within the given rebuilding time threshold and the repair bandwidth quickly decreases with the increase in the rebuilding time threshold.

Key words: network coding, distributed storage system, repair time, repair bandwidth

CLC Number:

TN911.2

ZHU Yi-hua, TIAN Zhi-jian, CHI Kai-kai. Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 25-29.

[1]	WANG Pu, LIU Chao, BAO Jianrong, JIANG Bin. Information-Aware Layered Weighted Interference Cancellation Coded Caching [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 46-51.
[2]	HE Jian-hua, ZHAO Hui, XU Xiao-bin, YAN Lei, WANG Shang-guang. Data Collection Method of Space-Based Internet of Things Based on Improved Double Level Distributed LT Code [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 118-125.
[3]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[4]	WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.
[5]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[6]	HUANG Kai-xiang, CHEN Yue, JIA Hong-yong, LAN Ju-long. An Aggregated Multicast Scheme in the Reconfigurable Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 66-70.
[7]	LIU Huan-lin, HU Xiao-hui, CHEN Yong, ZHANG Sheng-feng. An Optical Multicast Node Architecture with Multi-Wavelength Conversion and Network Coding and Its Scheduling Respect to Minimal Conversion Degree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 99-102,116.
[8]	SONG Xiao-quan, HU Peng, SUN Xu. Local Retransmission and Network Coding Based Reliability Transmission Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 54-58.
[9]	QIN Tuan-fa, LI Liang-liang, YAN Long, XING Jie, MENG Yun-fan. An Energy-saving Scheme for Wireless Sensor Networks based on Network Coding and Duty-Cycle [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 83-87.
[10]	XIE Xian-zhong, WANG Liu-su, HUANG Qian, MA Bin. Efficient Multi-Node Regenerating Program with Healthy Nodes Collaboration in Distributed Storage Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 52-56.
[11]	XIE Chui-yi, JIA Zhong-tian, QING Si-han, LUO Shou-shan, CHENG Ming-zhi. Semi-Random Linear Network Coding for Cloud Storage Redundancy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 30-34.
[12]	LIU Huan-lin, QIN Liang, XIE Yun-hui. Optimization of Wavelength Bandwidth Allocation in Multi-Rate Layered Multicast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 60-63.
[13]	TIAN Xian-zhong, CHEN Qun, ZHU Jin-feng. Any-Path Coding-Aware Opportunistic Routing in Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 46-49.
[14]	YANG Kui-wu, GUO Yuan-bo, ZHENG Kang-feng, YANG Yi-xian, ZHANG Dong-mei. An Efficient Broadcast Transmission Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 91-95.
[15]	XIAO Lin, YANG Ding-cheng. Optimal Resource Allocation in OFDM Two-Way Relay Network Using Physical-Layer Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 107-111.

Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments