A New Method for Reconstructing Data on a Single Failure Node in the Distributed Storage System Based on the MSR Code

Algorithm 1

Encoding and decoding mode and population initialization

1: Assuming that the fault node number is , add to and add else node to ,

2: Choose , connect and as an edge of tree , and , ;

3: ifthen go to step 2

4: else go to step 6

5: end if

6: Take any element from set and random element from set , join and as an edge and add it to tree , and , , ;

7: ifthen the construction of individual is completed;

8: else go to step 6.

9: end if