IP Library Granted Patent US 11,630,743
Granted Patent B2
US 11,630,743 · App. 17/101,326 · Granted Apr 18, 2023

Managing restore workloads using Weibull modulus

Inventors: Keyur B. Desai (Cary, NC); Dominick J. Santangelo (Raleigh, NC)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1469G06F7/08G06N20/00G06F2201/84
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,630,743
App. No.
17/101,326
Granted
Apr 18, 2023
Kind
B2
Abstract

One example method includes determining a modulus such as a Weibull modulus for a recovery operation. Enablement and disablement of a read ahead cache are performed based on the modulus. The modulus is a linearization of a cumulative distribution function, where failures correspond to non-sequential accesses and successes correspond to sequential accesses.

Claims (36)

1. A method, comprising:

obtaining a data set that associates a number of failures with a time period for a recovery operation;

sorting the data set;

ranking the data set into ranks, wherein each rank corresponds to a unit of time;

determining a probability for each data point in the data set, wherein data points in the same rank have the same probability;

linearizing the determined probabilities by determining, for each rank, a plottable value;

performing a regression on the plottable values to generate a regression line;

determining a modulus for the recovery operation from the regression line; and

enabling or disabling a read ahead cache based on a value of the modulus.

2. The method of claim 1 , further comprising sorting the data set in ascending order.

3. The method of claim 1 , wherein the plottable value include an x value and a y value.

4. The method of claim 3 , wherein the modulus is a Weibull modulus and is equal to a slope of the line.

5. The method of claim 1 , further comprising determining that an access pattern is sequential and enabling the read ahead cache.

6. The method of claim 5 , further comprising determining that the access pattern is non-sequential and disabling the read ahead cache.

7. The method of claim 1 , further comprising redetermining the modulus based on new data points.

8. The method of claim 1 , wherein a failure is a non-sequential access and a success is a sequential access.

9. The method of claim 1 , further comprising determining an access pattern based on a threshold of sequential accesses and dynamically adapting the threshold based on the modulus.

10. The method of claim 9 , further comprising performing machine learning based on previous data sets and adapting the threshold based on an output of the machine learning and the modulus, wherein the output includes a probability of next reads being sequential or non-sequential.

11. A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:

obtaining a data set that associates a number of failures with a time period for a recovery operation;

sorting the data set;

ranking the data set into ranks, wherein each rank corresponds to a unit of time;

determining a probability for each data point in the data set, wherein data points in the same rank have the same probability;

linearizing the determined probabilities by determining, for each rank, a plottable value;

a performing a regression on the plottable values to generate a regression line; and

determining a modulus for the recovery operation from the regression line;

enabling or disabling a read ahead cache based on a value of the modulus.

12. The non-transitory storage medium of claim 11 , further comprising sorting the data in ascending order.

13. The non-transitory storage medium of claim 11 , wherein the plottable value include an x value and a y value.

14. The non-transitory storage medium of claim 13 , wherein the modulus is a Weibull modulus and is equal to a slope of the line.

15. The non-transitory storage medium of claim 11 , further comprising determining that an access pattern is sequential and enabling the read ahead cache.

16. The non-transitory storage medium of claim 15 , further comprising determining that the access pattern is non-sequential and disabling the read ahead cache.

17. The non-transitory storage medium of claim 11 , further comprising redetermining the modulus based on new data points.

18. The non-transitory storage medium of claim 11 , wherein a failure is a non-sequential access and a success is a sequential access.

19. The non-transitory storage medium of claim 11 , further comprising determining an access pattern based on a threshold of sequential accesses and dynamically adapting the threshold based on the modulus.

20. The non-transitory storage medium of claim 19 , further comprising performing machine learning based on previous data sets and adapting the threshold based on an output of the machine learning and the modulus, wherein the output includes a probability of next reads being sequential or non-sequential.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0342) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0460 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0051) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0663 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056136/0752) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0771 →
RELEASE OF SECURITY INTEREST AT REEL 055408 FRAME 0697 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0553 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056136/0752 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0051 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0342 →
SECURITY AGREEMENT Recorded Feb 25, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 055408/0697 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2020
From: DESAI, KEYUR B.; SANTANGELO, DOMINICK J.
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054444/0148 →