IP Library Granted Patent US 11,379,375
Granted Patent B1
US 11,379,375 · App. 17/235,253 · Granted Jul 5, 2022

System and method for cache management

Inventors: Vinicius Michel Gottin (Rio de Janeiro, BR); Hugo de Oliveira Barbalho (Rio de Janeiro, BR); Rômulo Teixeira de Abreu Pinho (Niterói, BR); Roberto Nery Stelling Neto (Rio de Janeiro, BR); Alex Laier Bordignon (Itaperuna, BR); Daniel Sadoc Menasché (Rio de Janeiro, BR)
Assignee: EMC IP Holding Company LLC
G06F12/0871G06F11/3414G06F12/0238G06F12/0862
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,379,375
App. No.
17/235,253
Granted
Jul 5, 2022
Kind
B1
Abstract

An information handling system for managing a storage system includes storage for storing profile-based cache policy performance prediction models. The information handling system also includes a storage manager that obtains an input-output profile for a workload hosted by the information handling system during a first period of time; obtains performance metrics for cache policies for the storage system using: the input-output profile, and the profile-based cache policy performance prediction models; obtains a ranking of the cache policies based on the performance metrics; selects a cache policy of the cache policies based on the rankings; and updates operation of a cache of the storage system based on the selected cache policy for a second period of time.

Claims (55)

1. An information handling system for managing a storage system, comprising:

storage for storing profile-based cache policy performance prediction models; and

a storage manager programmed to:

obtain an input-output profile for a workload hosted by the information handling system during a first period of time;

obtain performance metrics for cache policies for the storage system using:

the input-output profile, and

the profile-based cache policy performance prediction models;

obtain a ranking of the cache policies based on the performance metrics;

select a cache policy of the cache policies based on the rankings; and

update operation of a cache of the storage system based on the selected cache policy for a second period of time.

2. The information handling system of claim 1 , wherein the performance metrics comprise:

for one of the cache policies:

a predicted hit ratio for the cache during the second period of time; and

a predicted pollution ratio for the cache during the second period of time.

3. The information handling system of claim 2 , wherein obtaining the ranking of the cache policies comprises:

projecting the predicted hit ratio and predicted pollution ratio on to an objective function to rank one of the cache policies with respect to, at least, another one of the cache policies.

4. The information handling system of claim 3 , wherein the objective function provides, for an input hit ratio and an input pollution ratio, a scalar value.

5. The information handling system of claim 4 , wherein the objective function weights the input hit ratio and the input pollution ratio equally in calculating the scalar value.

6. The information handling system of claim 1 , wherein the second period of time is a future period of time after the first period of time.

7. The information handling system of claim 1 , wherein the cache policies specify quantities of data to be pre-fetched into the cache in response to read requests received by the storage system.

8. A method for managing a storage system, comprising:

obtaining an input-output profile for a workload hosted by an information handling system hosting the storage system during a first period of time;

obtaining performance metrics for cache policies for the storage system using:

the input-output profile, and

profile-based cache policy performance prediction models;

obtaining a ranking of the cache policies based on the performance metrics;

selecting a cache policy of the cache policies based on the rankings; and

updating operation of a cache of the storage system based on the selected cache policy for a second period of time.

9. The method of claim 8 , wherein the performance metrics comprise:

for one of the cache policies:

a predicted hit ratio for the cache during the second period of time; and

a predicted pollution ratio for the cache during the second period of time.

10. The method of claim 9 , wherein obtaining the ranking of the cache policies comprises:

projecting the predicted hit ratio and predicted pollution ratio on to an objective function to rank one of the cache policies with respect to, at least, another one of the cache policies.

11. The method of claim 10 , wherein the objective function provides, for an input hit ratio and an input pollution ratio, a scalar value.

12. The method of claim 11 , wherein the objective function weights the input hit ratio and the input pollution ratio equally in calculating the scalar value.

13. The method of claim 8 , wherein the second period of time is a future period of time after the first period of time.

14. The method of claim 8 , wherein the cache policies specify quantities of data to be pre-fetched into the cache in response to read requests received by the storage system.

15. 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 for managing a storage system, the method comprising:

obtaining an input-output profile for a workload hosted by an information handling system hosting the storage system during a first period of time;

obtaining performance metrics for cache policies for the storage system using:

the input-output profile, and

profile-based cache policy performance prediction models;

obtaining a ranking of the cache policies based on the performance metrics;

selecting a cache policy of the cache policies based on the rankings; and

updating operation of a cache of the storage system based on the selected cache policy for a second period of time.

16. The non-transitory computer readable medium of claim 15 , wherein the performance metrics comprise:

for one of the cache policies:

a predicted hit ratio for the cache during the second period of time; and

a predicted pollution ratio for the cache during the second period of time.

17. The non-transitory computer readable medium of claim 16 , wherein obtaining the ranking of the cache policies comprises:

projecting the predicted hit ratio and predicted pollution ratio on to an objective function to rank one of the cache policies with respect to, at least, another one of the cache policies.

18. The non-transitory computer readable medium of claim 17 , wherein the objective function provides, for an input hit ratio and an input pollution ratio, a scalar value.

19. The method of claim 18 , wherein the objective function weights the input hit ratio and the input pollution ratio equally in calculating the scalar value.

20. The method of claim 15 , wherein the second time period is a future period of time after the first period of time.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) Recorded Jun 10, 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 062022/0255 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) Recorded Jun 10, 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 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) Recorded Jun 10, 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 062021/0844 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2021
From: GOTTIN, VINICIUS MICHEL; BARBALHO, HUGO DE OLIVEIRA; TEIXEIRA DE ABREU PINHO, RÔMULO; NERY STELLING NETO, ROBERTO; BORDIGNON, ALEX LAIER; SADOC MENASCHÉ, DANIEL
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 056141/0623 →