IP Library Granted Patent US 11,281,535
Granted Patent B2
US 11,281,535 · App. 16/810,941 · Granted Mar 22, 2022

Method and system for performing a checkpoint zone operation for a spare persistent storage

Inventors: Dharmesh M. Patel (Round Rock, TX); Rizwan Ali (Cedar Park, TX); Ravikanth Chaganti (Bangalore, IN)
Assignee: Dell Products L.P.
G06F11/1088G06F11/1004G06F11/1469G06F11/1658G06F11/1662G06F11/2094G06F2201/82
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,281,535
App. No.
16/810,941
Granted
Mar 22, 2022
Kind
B2
Abstract

In general, the invention relates to a method for managing data. The method includes detecting a persistent storage device failure in a persistent storage device of a plurality of persistent storage devices, and in response to the detecting, initiating a rebuilding of data in a spare persistent storage device using checkpoint metadata and slice metadata, wherein the data is a copy of data that was stored in the persistent storage device and wherein the spare persistent storage device is not one of the plurality of persistent storage device.

Claims (47)

1. A method for managing data, the method comprising:

detecting a persistent storage device failure in a persistent storage device of a plurality of persistent storage devices; and

in response to the detecting, initiating a rebuilding of data in a spare persistent storage device using checkpoint metadata and slice metadata, wherein the data is a copy of data that was stored in the persistent storage device and wherein the spare persistent storage device is not one of the plurality of persistent storage device,

wherein prior to detecting the persistent storage device failure:

identifying a checkpoint zone, wherein the checkpoint zone comprises chunks stored across the plurality of persistent storage devices;

selecting a subset of the chunks, wherein the checkpoint metadata is based on the selected subset of the chunks; and

initiating writing of copies of the subset of the chunks to the spare persistent storage device.

2. The method of claim 1 , wherein the subset of the chunks comprises at least one data chunk and at least one parity chunk.

3. The method of claim 1 , wherein the subset of the chunks comprises at least one chunk from each of the plurality of persistent storage devices.

4. The method of claim 1 ,

wherein the checkpoint zone comprises a plurality of slices,

wherein each of the chunks is associated with one of the plurality of slices; and

wherein a cardinality of the plurality of slices is based on a checkpoint threshold.

5. The method of claim 4 , wherein at least one chunk associated with each of the plurality of slices is a parity chunk.

6. The method of claim 5 , wherein the slice metadata specifies which of the chunks are associated with each of the plurality of slices.

7. A system, comprising:

a processor;

a data processor, which when executed by the processor performs a method,

the method comprising:

detecting a persistent storage device failure in a persistent storage device of a plurality of persistent storage devices; and

in response to the detecting, initiating a rebuilding of data in a spare persistent storage device using checkpoint metadata and slice metadata, wherein the data is a copy of data that was stored in the persistent storage device and wherein the spare persistent storage device is not one of the plurality of persistent storage device,

wherein prior to detecting the persistent storage device failure:

identifying a checkpoint zone, wherein the checkpoint zone comprises chunks stored across the plurality of persistent storage devices;

selecting a subset of the chunks, wherein the checkpoint metadata is based on the selected subset of the chunks; and

initiating writing of copies of the subset of the chunks to the spare persistent storage device.

8. The system of claim 7 , wherein the subset of the chunks comprises at least one data chunk and at least one parity chunk.

9. The system of claim 7 , wherein the subset of the chunks comprises at least one chunk from each of the plurality of persistent storage devices.

10. The system of claim 7 ,

wherein the checkpoint zone comprises a plurality of slices,

wherein each of the chunks is associated with one of the plurality of slices; and

wherein a cardinality of the plurality of slices is based on a checkpoint threshold.

11. The system of claim 10 , wherein at least one chunk associated with each of the plurality of slices is a parity chunk.

12. The system of claim 11 , wherein the slice metadata specifies which of the chunks are associated with each of the plurality of slices.

13. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method, the method comprising:

detecting a persistent storage device failure in a persistent storage device of a plurality of persistent storage devices; and

in response to the detecting, initiating a rebuilding of data in a spare persistent storage device using checkpoint metadata and slice metadata, wherein the data is a copy of data that was stored in the persistent storage device and wherein the spare persistent storage device is not one of the plurality of persistent storage device,

wherein prior to detecting the persistent storage device failure:

identifying a checkpoint zone, wherein the checkpoint zone comprises chunks stored across the plurality of persistent storage devices;

selecting a subset of the chunks, wherein the checkpoint metadata is based on the selected subset of the chunks; and

initiating writing of copies of the subset of the chunks to the spare persistent storage device.

14. The non-transitory computer readable medium of claim 13 , wherein the subset of the chunks comprises at least one data chunk and at least one parity chunk.

15. The non-transitory computer readable medium of claim 13 , wherein the subset of the chunks comprises at least one chunk from each of the plurality of persistent storage devices.

16. The non-transitory computer readable medium of claim 13 ,

wherein the checkpoint zone comprises a plurality of slices,

wherein each of the chunks is associated with one of the plurality of slices; and

wherein a cardinality of the plurality of slices is based on a checkpoint threshold.

17. The non-transitory computer readable medium of claim 16 , wherein at least one chunk associated with each of the plurality of slices is a parity chunk.

Assignments (13)
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 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 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 Mar 7, 2020
From: PATEL, DHARMESH M.; ALI, RIZWAN; CHAGANTI, RAVIKANTH
To: DELL PRODUCTS L.P.
Reel/Frame 052046/0259 →