IP Library Granted Patent US 11,314,580
Granted Patent B2
US 11,314,580 · App. 16/862,740 · Granted Apr 26, 2022

Generating recommendations for initiating recovery of a fault domain representing logical address space of a storage system

Inventors: Rohit K. Chawla (Scotch Plains, NJ); Dixitkumar Vishnubhai Patel (Monroe, NJ)
Assignee: EMC IP Holding Company LLC
G06F11/0793G06F11/079G06F11/0727G06F11/0751G06F12/1009G06F2212/1044
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,314,580
App. No.
16/862,740
Granted
Apr 26, 2022
Kind
B2
Abstract

An apparatus comprises a processing device configured to identify faults associated with a logical address space in a fault domain of a storage system, the faults specifying fault reason codes and metadata types for logical pages in the logical address space associated with the faults. The processing device is also configured to determine a fault summary characterizing impact of the faults in the fault domain of the storage system, the fault summary being based on aggregating fault scores assigned to the fault reason codes and the metadata types specified in the faults. The processing device is further configured to generate a recommendation on whether to initiate recovery of the fault domain of the storage system based on the fault summary, and to initiate recovery of the fault domain of the storage system based on the generated recommendation.

Claims (76)

1. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured to perform steps of:

identifying a plurality of faults associated with at least a portion of a logical address space in a fault domain of a storage system, the plurality of faults specifying (i) fault reason codes and (ii) metadata types for logical pages in the logical address space associated with the plurality of faults;

determining a fault summary characterizing impact of the plurality of faults in the fault domain of the storage system, the fault summary being based at least in part on aggregating fault scores assigned to the fault reason codes and the metadata types specified in the plurality of faults;

generating a recommendation on whether to initiate recovery of the fault domain of the storage system based at least in part on the fault summary; and

initiating recovery of the fault domain of the storage system based at least in part on the generated recommendation.

2. The apparatus of claim 1 wherein the fault domain comprises all of the logical address space of the storage system.

3. The apparatus of claim 1 wherein the logical address space is organized as a B-tree comprising a plurality of levels, the plurality of levels comprising a leaf logical page level comprising a plurality of leaf pages and one or more additional logical page levels above the leaf logical page level.

4. The apparatus of claim 3 wherein a fault score assigned to a metadata type for the leaf logical page level is lower than a fault score assigned to metadata types for the one or more additional logical page levels above the leaf page logical level.

5. The apparatus of claim 3 wherein the plurality of leaf pages in the leaf logical page level comprise pointers to virtual block addresses associated with entries in a plurality of virtual blocks in a virtual block level of the logical address space, wherein the virtual block addresses comprise pointers to physical block addresses in a plurality of physical blocks in a physical block level of the logical address space, wherein a fault score assigned to a metadata type for the virtual block level is lower than a fault score assigned to a metadata type for the leaf logical page level, and wherein a fault score assigned to a metadata type for the physical block level is lower than a fault score assigned to the metadata type for the virtual block level.

6. The apparatus of claim 3 wherein the one or more additional logical page levels comprise:

a middle page level comprising a plurality of middle pages associated with respective subsets of the plurality of leaf pages in the leaf page level; and

a top page level comprising one or more top pages associated with respective subsets of the plurality of middle pages in the middle page level.

7. The apparatus of claim 6 wherein a given one of the one or more top pages represents an n*m sized portion of the logical address space that references n of the plurality of middle pages in the middle page level, a given one of the n middle pages represents an m sized portion of the logical address space and references n of the plurality of leaf pages in the leaf page level, and a given one of the n leaf pages represents an m/n sized portion of the logical address space.

8. The apparatus of claim 7 wherein n is 512 and m is one gigabyte.

9. The apparatus of claim 1 wherein a given one of the plurality of faults specifies:

a given metadata type for a given logical page in the logical address space that is a source of the given fault;

a given fault reason code;

a given fault scope characterizing at least one of potential data loss and potential logical address space loss in the storage system resulting from the given fault;

a given snapshot group associated with the given logical page; and

one or more storage volumes associated with the given logical page.

10. The apparatus of claim 1 wherein the fault summary comprises a set of fault summary parameters for the plurality of faults, the set of fault summary parameters comprising:

at least one of a number of unique faults in the plurality of faults, a number of storage volumes impacted by the plurality of faults, and a number of snapshot groups impacted by the plurality of faults;

at least one of a total amount of data made unavailable in the storage system as a result of the plurality of faults, a total amount of logical address space made unavailable as a result of the plurality of faults, per-storage volume amounts of data made unavailable in the storage system as a result of the plurality of faults, and per-snapshot group amounts of data made unavailable in the storage system as a result of the plurality of faults; and

at least one of a total amount of recoverable data in the storage system, per-storage volume amounts of recoverable data in the storage system, and per-snapshot group amounts of recoverable data in the storage system.

11. The apparatus of claim 1 wherein the fault summary comprises a set of fault summary parameters for the plurality of faults, the set of fault summary parameters comprising:

an average fault score for the metadata types specified in the plurality of faults;

a standard deviation of the average fault score for the metadata types specified in the plurality of faults;

an average fault score for the fault reason codes specified in the plurality of faults; and

a standard deviation of the average fault score for the fault reason codes specified in the plurality of faults.

12. The apparatus of claim 11 wherein the fault summary comprises at least one visualization of the set of fault summary parameters, the at least one visualization comprising a plot comprising:

data points for each of at least a subset of the plurality of faults, a given data point for a given fault representing the fault score for the metadata type specified in the given fault on a first axis and the fault score for the fault reason code specified in the given fault on a second axis;

an additional data point representing the average fault score for the metadata types specified in the plurality of faults on the first axis and the average fault score for the fault reason codes specified in the plurality of faults on the second axis;

a first visual indicator of the standard deviation of the average fault score for the metadata types specified in the plurality of faults extending from the additional data point along the first axis;

a second visual indicator of the standard deviation of the average fault score for the fault reason codes specified in the plurality of faults extending from the additional data point along the second axis; and

a third visual indicator representing a radius of fault scores in the first axis and the second axis that result in generating a recommendation to initiate the recovery of the fault domain of the storage system.

13. The apparatus of claim 11 wherein generating the recommendation on whether to initiate the recovery of the fault domain of the storage system comprises generating a recommendation to initiate the recovery responsive to at least one of:

the average fault score for the metadata types specified in the plurality of faults being above a first designated threshold and the standard deviation of the average fault score for the metadata types specified in the plurality of faults being below a second designated threshold; and

the average fault score for the fault reason codes specified in the plurality of faults being above a third designated threshold and the standard deviation of the average fault score for the fault reason codes specified in the plurality of faults being below a fourth designated threshold.

14. The apparatus of claim 1 wherein the fault summary comprises a set of fault summary parameters for the plurality of faults, the set of fault summary parameters comprising:

a frequency distribution of fault scores for the metadata types specified in the plurality of faults; and

a frequency distribution of fault scores for the fault reason codes specified in the plurality of faults.

15. A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform steps of:

identifying a plurality of faults associated with at least a portion of a logical address space in a fault domain of a storage system, the plurality of faults specifying (i) fault reason codes and (ii) metadata types for logical pages in the logical address space associated with the plurality of faults;

determining a fault summary characterizing impact of the plurality of faults in the fault domain of the storage system, the fault summary being based at least in part on aggregating fault scores assigned to the fault reason codes and the metadata types specified in the plurality of faults;

generating a recommendation on whether to initiate recovery of the fault domain of the storage system based at least in part on the fault summary; and

initiating recovery of the fault domain of the storage system based at least in part on the generated recommendation.

16. The computer program product of claim 15 wherein the fault summary comprises a set of fault summary parameters for the plurality of faults, the set of fault summary parameters comprising:

an average fault score for the metadata types specified in the plurality of faults;

a standard deviation of the average fault score for the metadata types specified in the plurality of faults;

an average fault score for the fault reason codes specified in the plurality of faults; and

a standard deviation of the average fault score for the fault reason codes specified in the plurality of faults.

17. The computer program product of claim 16 wherein the fault summary comprises at least one visualization of the set of fault summary parameters, the at least one visualization comprising a plot comprising:

data points for each of at least a subset of the plurality of faults, a given data point for a given fault representing the fault score for the metadata type specified in the given fault on a first axis and the fault score for the fault reason code specified in the given fault on a second axis;

an additional data point representing the average fault score for the metadata types specified in the plurality of faults on the first axis and the average fault score for the fault reason codes specified in the plurality of faults on the second axis;

a first visual indicator of the standard deviation of the average fault score for the metadata types specified in the plurality of faults extending from the additional data point along the first axis;

a second visual indicator of the standard deviation of the average fault score for the fault reason codes specified in the plurality of faults extending from the additional data point along the second axis; and

a third visual indicator representing a radius of fault scores in the first axis and the second axis that result in generating a recommendation to initiate the recovery of the fault domain of the storage system.

18. A method comprising steps of:

identifying a plurality of faults associated with at least a portion of a logical address space in a fault domain of a storage system, the plurality of faults specifying (i) fault reason codes and (ii) metadata types for logical pages in the logical address space associated with the plurality of faults;

determining a fault summary characterizing impact of the plurality of faults in the fault domain of the storage system, the fault summary being based at least in part on aggregating fault scores assigned to the fault reason codes and the metadata types specified in the plurality of faults;

generating a recommendation on whether to initiate recovery of the fault domain of the storage system based at least in part on the fault summary; and

initiating recovery of the fault domain of the storage system based at least in part on the generated recommendation;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

19. The method of claim 18 wherein the fault summary comprises a set of fault summary parameters for the plurality of faults, the set of fault summary parameters comprising:

an average fault score for the metadata types specified in the plurality of faults;

a standard deviation of the average fault score for the metadata types specified in the plurality of faults;

an average fault score for the fault reason codes specified in the plurality of faults; and

a standard deviation of the average fault score for the fault reason codes specified in the plurality of faults.

20. The method of claim 19 wherein the fault summary comprises at least one visualization of the set of fault summary parameters, the at least one visualization comprising a plot comprising:

data points for each of at least a subset of the plurality of faults, a given data point for a given fault representing the fault score for the metadata type specified in the given fault on a first axis and the fault score for the fault reason code specified in the given fault on a second axis;

an additional data point representing the average fault score for the metadata types specified in the plurality of faults on the first axis and the average fault score for the fault reason codes specified in the plurality of faults on the second axis;

a first visual indicator of the standard deviation of the average fault score for the metadata types specified in the plurality of faults extending from the additional data point along the first axis;

a second visual indicator of the standard deviation of the average fault score for the fault reason codes specified in the plurality of faults extending from the additional data point along the second axis; and

a third visual indicator representing a radius of fault scores in the first axis and the second axis that result in generating a recommendation to initiate the recovery of the fault domain of the storage system.

Assignments (9)
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 (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 (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 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 IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
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 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2020
From: CHAWLA, ROHIT K.; PATEL, DIXITKUMAR VISHNUBHAI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052534/0785 →
Continuity (1)
Related Publication 20210342215A1 · Nov 4, 2021
Cited By (2)
US 12,298,907 US 12,360,707