IP Library Granted Patent US 11,243,829
Granted Patent B2
US 11,243,829 · App. 16/521,746 · Granted Feb 8, 2022

Metadata management in data storage systems

Inventors: John Krasner (Coventry, RI); Jason Duquette (Milford, MA)
Assignee: EMC IP Holding Company LLC
G06F11/076G06F3/0611G06F3/0653G06F3/0659G06F3/0673G06F16/164G06K9/6256
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,243,829
App. No.
16/521,746
Granted
Feb 8, 2022
Kind
B2
Abstract

Embodiments of the present disclosure relate to an apparatus comprising a memory and at least one processor. The at least one processor is configured to: dynamically obtain a plurality of metadata from a global memory of a storage system; dynamically predict anticipated metadata based on the dynamically obtained metadata, wherein anticipated metadata is relevant to anticipated input/output (I/O) operations of the storage system; and dynamically instruct the storage system to load anticipated metadata into the global memory.

Claims (45)

1. An apparatus comprising a memory and at least one processor configured to:

dynamically obtain a plurality of metadata from a global memory of a storage system;

dynamically predict anticipated metadata based on the dynamically obtained metadata, wherein anticipated metadata is relevant to anticipated input/output (I/O) operations of the storage system; and

dynamically predict anticipated metadata based on the dynamically obtained metadata, wherein anticipated metadata is relevant to anticipated input/output (I/O) operations of the storage system;

dynamically maintain and organize the plurality of metadata between the global memory and storage of an offload device based on the predicted anticipated metadata;

obtain a LUN map of one or more active LUNs during pre-determined periodic intervals; and

predict the LUNs that will be active during one or more future intervals based on the LUN map.

2. The apparatus of claim 1 , wherein each of the plurality of metadata includes one or more of the following information: a tag, allocation timer, holder, and lock.

3. The apparatus of claim 1 further configured to:

determine logical unit numbers (“LUNs”) of the one or more storage devices that are active during an interval based on the dynamically obtained metadata; and

predict LUNs of the one or more storage devices that will be active during one or more future intervals based on the active LUNs during the interval.

4. The apparatus of claim 1 further configured to ingest the one or more active LUN maps to predict the active LUNs during the one or more future intervals.

5. The apparatus of claim 3 further configured to:

determine LUN tracks of each LUN of the one or more storage devices associated with metadata stored in one or more cache slots of the one or more storage devices that are active during an interval; and

determine a set of LUN tracks for each of the LUNs of the one or more storage devices that are correlated, wherein LUN tracks are correlated when the LUN tracks are needed for I/O operations when each LUN track's corresponding LUN is active during the interval.

6. The apparatus of claim 5 further configured to:

obtain active track maps of the active LUN tracks of each LUN during pre-determined periodic intervals; and

determine the set of LUN tracks for each of the LUNs that are correlated using convolution processing layers.

7. The apparatus of claim 6 further configured to predict a set of LUN tracks needed for I/O operations during the one or more future intervals using the prediction of the active LUNs and the determined set of correlated LUN tracks.

8. The apparatus of claim 7 further configured to predict the set of LUN tracks needed for I/O operations during the one or more future intervals using a pattern of metadata present in the one or more cache slots of the one or more storage devices during a current interval.

9. The apparatus of claim 7 further configured to:

generate an error score for the prediction of the set of LUN tracks needed for I/O operations during the one or more future intervals; and

in response to determining the error score exceeds a threshold, issue a training request to a classifier, wherein the dynamically predicted anticipated metadata is further based on error data used to generate the error score.

10. A method comprising:

dynamically obtaining a plurality of metadata from a global memory of a storage system;

dynamically predicting anticipated metadata based on the dynamically obtained metadata, wherein anticipated metadata is relevant to anticipated input/output (I/O) operations of the storage system;

dynamically maintaining and organizing the plurality of metadata between the global memory and storage of an offload device based on the predicted anticipated metadata;

obtaining a LUN map of one or more active LUNs during pre-determined periodic intervals; and

predicting the LUNs that will be active during one or more future intervals based on the LUN map.

11. The method of claim 10 , wherein each of the plurality of metadata includes one or more of the following information: a tag, allocation timer, holder, and lock.

12. The method of claim 10 further comprising:

determining logical unit numbers (“LUNs”) of the one or more storage devices that are active during an interval based on the dynamically obtained metadata; and

predicting LUNs of the one or more storage devices that will be active during one or more future intervals based on the active LUNs during the interval.

13. The method of claim 10 further comprising ingesting the one or more active LUN maps to predict the active LUNs during the one or more future intervals.

14. The method of claim 12 further comprising:

determining LUN tracks of each LUN of the one or more storage devices associated with metadata stored in one or more cache slots of the one or more storage devices that are active during an interval; and

determining a set of LUN tracks for each of the LUNs of the one or more storage devices that are correlated, wherein LUN tracks are correlated when the LUN tracks are needed for I/O operations when each LUN track's corresponding LUN is active during the interval.

15. The method of claim 14 further comprising:

obtaining active track maps of the active LUN tracks of each LUN during pre-determined periodic intervals; and

determining the set of LUN tracks for each of the LUNs that are correlated using convolution processing layers.

16. The method of claim 15 further comprising predicting a set of LUN tracks needed for I/O operations during the one or more future intervals using the prediction of the active LUNs and the determined set of correlated LUN tracks.

17. The method of claim 16 further comprising predicting the set of LUN tracks needed for I/O operations during the one or more future intervals using a pattern of metadata present in the one or more cache slots of the one or more storage devices during a current interval.

18. The method of claim 16 further comprising:

generating an error score for the prediction of the set of LUN tracks needed for I/O operations during the one or more future intervals; and

in response to determining the error score exceeds a threshold, issuing a training request to a classifier, wherein the dynamically predicted anticipated metadata is further based on error data used to generate the error score.

Assignments (9)
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 (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 (050724/0571) 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 060436/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 27, 2021
From: KRASNER, JOHN; DUQUETTE, JASON
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 058479/0727 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
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 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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
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 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →