METHOD AND APPARATUS FOR OPTIMIZING RECOVERY OF SINGLE-DISK FAILURE

摘要

The present invention discloses a method for optimizing recovery of a single-disk failure, including the following steps: obtaining, according to current load information, an amount of data expected to be read and an allowed number of iterations; obtaining a recovery optimization policy for failed data in each single stripe, and combining an initial recovery policy for multiple stripes; and further optimizing the initial recovery policy by using a greedy algorithm based on tabu search, subject to the amount of data expected to be read and the allowed number of iterations, to finally obtain an optimal recovery policy with a smallest quantity of seeks. The optimization method of the present invention reduces the amount of data to be read and the quantity of seek operations, and improves the efficiency of recovering a single-disk failure. The present invention further discloses an apparatus for optimizing recovery of a single-disk failure.

主权项

1. A method for optimizing recovery of a single-disk failure, comprising the following steps:
obtaining, according to current load information of an erasure-coded storage system, an amount of data expected to be read and an allowed number of iterations; obtaining a recovery optimization policy for failed data in each single stripe of multiple stripes, and combining the recovery optimization policy for the failed data in each single stripe to obtain an initial recovery policy for the multiple stripes; and further optimizing the initial recovery policy by using a greedy algorithm based on tabu search, subject to the amount of data expected to be read and the allowed number of iterations, to obtain an optimal recovery policy with a smallest quantity of seeks, so that the single-disk failure is recovered according to the optimal recovery policy.