公开(公告)号：US10048999B2

公开(公告)日：2018-08-14

申请号：US14980571

申请日：2015-12-28

Applicant: TSINGHUA UNIVERSITY

Inventor： Jiwu Shu ,  Zhirong Shen

IPC: G06F11/00 ,  G06F11/07 ,  H03M13/15

Abstract: 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.

公开(公告)号：US20170091018A1

公开(公告)日：2017-03-30

申请号：US14980571

申请日：2015-12-28

Applicant: TSINGHUA UNIVERSITY

Inventor： Jiwu Shu ,  Zhirong Shen

IPC: G06F11/07 ,  H03M13/15

CPC classification number: G06F11/0793 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/079 ,  G06F11/1092 ,  H03M13/154

Abstract: 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.