A New Method for Reconstructing Data Considering the Factor of Selected Provider Nodes Set in Distributed Storage System

Miao Ye, Qinghao Zhang, Ruoyu Wei, Yong Wang and Xiaofang Deng
Additional contact information
Miao Ye: School of Optoelectronic Engineering, Guilin University of Electronic Technology, Guilin 541004, China
Qinghao Zhang: School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China
Ruoyu Wei: School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China
Yong Wang: School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China
Xiaofang Deng: School of Optoelectronic Engineering, Guilin University of Electronic Technology, Guilin 541004, China

Mathematics, 2022, vol. 10, issue 10, 1-22

Abstract: In the distributed storage system, when data need to be recovered after node failure, the erasure code redundancy method occupies less storage space than the multi-copy method. At present, the repair mechanism using erasure code to reconstruct the failed node only considers the improvement of link bandwidth on the repair rate and does not consider the impact of the selection of data providing node-set on the repair performance. A single node fault data reconstruction method based on the Software Defined Network (SDN) using the erasure code method is designed to solve the above problems. This method collects the network link-state through SDN, establishes a multi-attribute decision-making model of the data providing node-set based on the node performance, and determines the data providing nodes participating in providing data through the ideal point method. Then, the data recovery problem of a single fault node is modeled as the optimization problem of an optimal repair tree, and a hybrid genetic algorithm is designed to solve it. The experimental results show that under the same erasure code scale, after selecting the nodes of the data providing node-set, compared with the traditional tree topology and star topology, the repair delay distribution of the designed single fault node repair method for a distributed storage system is reduced by 15% and 45% respectively, and the repair flow is close to the star topology, which is reduced by 40% compared with the traditional tree repair.

Keywords: distributed storage; erasure code; SDN; multi-attribute decision; hybrid genetic algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/10/1739/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/10/1739/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:10:p:1739-:d:819086

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().