IP Library Granted Patent US 11,074,146
Granted Patent B2
US 11,074,146 · App. 16/794,455 · Granted Jul 27, 2021

Method, device and computer program product for managing redundant arrays of independent drives

Inventor: Bing Liu (Tianjin, CN)
Assignee: EMC IP Holding Company LLC
G06F11/2094G06F11/1088G06F2201/805
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,074,146
App. No.
16/794,455
Granted
Jul 27, 2021
Kind
B2
Abstract

Embodiments of the present disclosure relate to method, device and computer program product for managing Redundant Arrays of Independent Drives (RAID). The method comprises obtaining a log parameter associated with a status of a drive extent in the RAID from log pages of the RAID. The method also comprises determining, based on the log parameter, a prediction of a failure of the drive extent within a predetermined time interval. Moreover, the method further comprises in response to a determination that the drive extent is expected to fail, determining a reconstruction sequence of the RAID for a reconstruction of the RAID, such that the drive extent expected to fail within the predetermined time interval has a higher reconstruction priority than other drive extents in the RAID.

Claims (88)

1. A method for managing a Redundant Array of Independent Drives (RAID), comprising:

obtaining a log parameter associated with a status of a drive extent in the RAID from log pages of the RAID;

determining, based on the log parameter, that the drive extent is predicted to fail within a predetermined time interval;

in response to a determination that the drive extent is predicted to fail, determining a reconstruction sequence of the RAID for a reconstruction of the RAID, such that the drive extent predicted to fail within the predetermined time interval has a higher reconstruction priority than other drive extents in the RAID; and

initiating reconstruction of the RAID using the reconstruction sequence.

2. The method of claim 1 , wherein obtaining the log parameter comprises obtaining at least one of following:

a sense key,

an additional sense code,

an additional sense qualifier,

a power on minutes,

a reassignment status, and

a Logical Block Address (LBA) associated with the drive extent that failed during a read background scan.

3. The method of claim 1 , wherein determining that the drive extent is predicted to fail comprises:

determining a probability of a failure of the drive extent based on the log parameter; and

in response to a determination that the probability exceeds a threshold probability, determining that the drive extent is predicted to fail.

4. The method of claim 1 , further comprising:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail; and

in response to a determination that the target drive extent does not belong to the drive extent predicted to fail, executing the read/write operation on the target drive extent.

5. The method of claim 1 , further comprising:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail;

in response to a determination that the target drive extent belongs to the drive extent predicted to fail, determining whether the reconstruction of the drive extent predicted to fail has been completed; and

in response to the completion of the reconstruction, executing the read/write operation on the target drive extent.

6. The method of claim 1 , wherein reconstructing the RAID includes:

generating a bitmap for reconstructing the RAID, the bitmap indicating the drive extent predicted to fail within the predetermined time interval; and

reconstructing the RAID based on the bitmap.

7. The method of claim 1 , further comprising:

reconstructing the RAID by:

recovering the drive extent predicted to fail on a spare drive by using data of at least one drive extent associated with the drive extent predicted to fail; and

in response to a recovery of the drive extent predicted to fail, replicating data of other drive extent in the RAID to the spare drive.

8. A device for managing a Redundant Array of Independent Drives (RAID), comprising:

at least one processor; and

a memory coupled to the at least one processor, the memory having instructions stored therein, the instructions, when executed by the at least one processing unit, causing the device to execute a method, the method comprising:

obtaining a log parameter associated with a status of a drive extent in the RAID from log pages of the RAID;

determining, based on the log parameter, that the drive extent is predicted to fail within a predetermined time interval;

in response to a determination that the drive extent is predicted to fail, determining a reconstruction sequence of the RAID for a reconstruction of the RAID, such that the drive extent predicted to fail within the predetermined time interval has a higher reconstruction priority than other drive extents in the RAID; and

initiating reconstruction of the RAID using the reconstruction sequence.

9. The device of claim 8 , wherein obtaining the log parameter comprises obtaining at least one of following:

a sense key,

an additional sense code,

an additional sense qualifier,

a power on minutes,

a reassignment status, and

a Logical Block Address (LBA) associated with the drive extent that failed during a read background scan.

10. The device of claim 8 , wherein determining that the drive extent is predicted to fail comprises:

determining a probability of a failure of the drive extent based on the log parameter; and

in response to a determination that the probability exceeds a threshold probability, determining that the drive extent is predicted to fail.

11. The device of claim 8 , wherein the method further comprises:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail; and

in response to a determination that the target drive extent does not belong to the drive extent predicted to fail, executing the read/write operation on the target drive extent.

12. The device of claim 8 , wherein the method further comprises:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail;

in response to a determination that the target drive extent belongs to the drive extent predicted to fail, determining whether the reconstruction of the drive extent predicted to fail has been completed; and

in response to the completion of the reconstruction, executing the read/write operation on the target drive extent.

13. The device of claim 8 , wherein reconstructing the RAID includes:

generating a bitmap for reconstructing the RAID, the bitmap indicating the drive extent predicted to fail within the predetermined time interval; and

reconstructing the RAID based on the bitmap.

14. The device of claim 8 , further comprising:

reconstructing the RAID by:

recovering the drive extent predicted to fail on a spare drive by using data of at least one drive extent associated with the drive extent predicted to fail; and

in response to a recovery of the drive extent predicted to fail, replicating data of other drive extent in the RAID to the spare drive.

15. A computer program product, which is tangibly stored on a non-transient computer readable medium and includes machine executable instructions, the machine executable instructions, when executed, causing a machine to perform a method, the method comprising:

obtaining a log parameter associated with a status of a drive extent in a Redundant Array of Independent Drives (RAID) from log pages of the RAID;

determining, based on the log parameter, that the drive extent is predicted to fail within a predetermined time interval;

in response to a determination that the drive extent is predicted to fail, determining a reconstruction sequence of the RAID for a reconstruction of the RAID, such that the drive extent predicted to fail within the predetermined time interval has a higher reconstruction priority than other drive extents in the RAID; and

initiating reconstruction of the RAID using the reconstruction sequence.

16. The computer program product of claim 15 , wherein determining that the drive extent is predicted to fail comprises:

determining a probability of a failure of the drive extent based on the log parameter; and

in response to a determination that the probability exceeds a threshold probability, determining that the drive extent is predicted to fail.

17. The computer program product of claim 15 , wherein the method further comprises:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail; and

in response to a determination that the target drive extent does not belong to the drive extent predicted to fail, executing the read/write operation on the target drive extent.

18. The computer program product of claim 15 , wherein the method further comprises:

in response to receiving an instruction of a read/write operation for the RAID during the reconstruction, determining a target drive extent on which the read/write operation is to be executed;

determining whether the target drive extent belongs to the drive extent predicted to fail;

in response to a determination that the target drive extent belongs to the drive extent predicted to fail, determining whether the reconstruction of the drive extent predicted to fail has been completed; and

in response to the completion of the reconstruction, executing the read/write operation on the target drive extent.

19. The computer program product of claim 15 , wherein reconstructing the RAID includes:

generating a bitmap for reconstructing the RAID, the bitmap indicating the drive extent predicted to fail within the predetermined time interval; and

reconstructing the RAID based on the bitmap.

20. The computer program product of claim 15 , wherein the method further comprise:

reconstructing the RAID by:

recovering the drive extent predicted to fail on a spare drive by using data of at least one drive extent associated with the drive extent predicted to fail; and

in response to a recovery of the drive extent predicted to fail, replicating data of other drive extent in the RAID to the spare drive.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2020
From: LIU, BING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051883/0779 →