IP Library › Granted Patent US 10,671,431
Granted Patent B1
US 10,671,431 · App. 14/496,441 · Granted Jun 2, 2020

Extent group workload forecasts

Inventors: Sean C. Dolan (Southborough, MA); Dana Naamad (Brookline, MA); Marik Marshak (Newton, MA); Hui Wang (Upton, MA); Xiaomei Liu (Natick, MA)
Assignee: EMC IP Holding Company LLC
G06F9/5016G06Q10/0633G06Q10/06316G06F2209/5019
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 10,671,431
App. No.
14/496,441
Filed
Sep 25, 2014
Granted
Jun 2, 2020
Kind
B1
Art Unit
2133
USPC
711/154
Abstract

Forecasting workload activity for data stored on a data storage device includes selecting at least one metric for measuring workload activity, providing at least one grouping of portions of the data according to a workload affinity determination provided for each of the portions at a subset of a plurality of time steps, where the workload affinity determination is based on each of the data portions in the group experiencing above-average workload activity during same ones of the subset of the plurality of time steps, the subset corresponding to at least one business cycle for accessing the data, and forecasting workload activity for all of the portions of data in the group based on forecasting workload activity for a subset of the data portions that is less than all of the data portions.

Claims (31)

1. A method of forecasting workload activity for data stored on a data storage device, comprising:

selecting at least one metric for measuring workload activity;

grouping a plurality of portions of the data into at least one grouping of portions of the data according to a workload affinity determination provided for each of the portions for a subset of a plurality of time steps, wherein the workload affinity determination is based on a similarity of values determined for the metric for each of the data portions, including each of the data portions in the at least one grouping experiencing above-average workload activity relative to a reference level of workload activity for the respective data portion only, independent of workload activity levels of others of the plurality of data portions, during same ones of the subset of the plurality of time steps, the subset corresponding to at least one business cycle for accessing the data;

for a first of the plurality of portions, for each time step of the subset of time steps:

determining a first workload activity ratio indicative of a workload activity of the first portion during the time step relative to a reference level of workload activity for the first portion;

determining a group workload activity ratio indicative of a workload activity of the at least one grouping collectively during the time step relative to a reference level of workload activity for the at least one grouping collectively;

determining whether to adjust a first workload affinity determination of the first portion based at least in part on the first workload activity ratio and the group workload activity ratio; and

if it is determined to adjust the first workload affinity determination, adjusting the first workload affinity determination; and

forecasting workload activity for all of the portions of data in the at least one grouping based on forecasting workload activity for a subset of the data portions that is less than all of the data portions.

2. A method, according to claim 1 , wherein the at least one business cycle for accessing the data corresponds to particular days of a week.

3. A method, according to claim 1 , wherein the at least one business cycle for accessing the data corresponds to a pre-planned event.

4. A method, according to claim 1 , wherein there are at least two business cycles and different groupings of data portions are maintained for each of the business cycles.

5. A method, according to claim 1 , wherein the at least one metric is selected from a group consisting of: a read miss metric, a serial read metric, and a write metric.

6. A method, according to claim 1 , wherein the at least one business cycle for accessing the data corresponds to detecting repeatable patterns in workload activity coherence of the at least one grouping of data.

7. A method, according to claim 6 , wherein the workload activity coherence is based on a mean weighted activity ratio of each data portion and a weighted variance of activity ratios of the data portions at each time step, wherein weighting used for each particular one of the data portions is an activity workload for the particular one of the data portions at each time step.

8. A method, according to claim 1 , wherein the workload affinity determination for each data portion is a time-weighted average.

9. A non-transitory computer readable medium containing software that forecasts workload activity for data stored on a data storage device, the software comprising:

executable code that groups a plurality of portions of the data into at least one grouping of portions of the data according to a workload affinity determination provided for each of the portions for a subset of a plurality of time steps, wherein the workload affinity determination is based on a similarity of values determined for the metric for each of the data portions, including each of the data portions in the at least one grouping experiencing above-average workload activity relative to a reference level of workload activity for the respective data portion only, independent of workload activity levels of others of the plurality of data portions, during same ones of the subset of the plurality of time steps, the subset corresponding to at least one business cycle for accessing the data and wherein the workload activity is based on at least one metric selected for measuring workload activity;

executable code that, for a first of the plurality of portions, for each time step of the subset of time steps:

determines a first workload activity ratio indicative of a workload activity of the first portion during the time step relative to a reference level of workload activity for the first portion;

determines a group workload activity ratio indicative of a workload activity of the at least one grouping collectively during the time step relative to a reference level of workload activity for the at least one grouping collectively;

determines whether to adjust a first workload affinity determination of the first portion based at least in part on the first workload activity ratio and the group workload activity ratio; and

if it is determined to adjust the first workload affinity determination, adjusts the the first workload affinity determination; and

executable code that forecasts workload activity for all of the portions of data in the at least one grouping based on forecasting workload activity for a subset of the data portions that is less than all of the data portions.

10. A non-transitory computer readable medium, according to claim 9 , wherein the at least one business cycle for accessing the data corresponds to particular days of a week.

11. A non-transitory computer readable medium, according to claim 9 , wherein the at least one business cycle for accessing the data corresponds to a pre-planned event.

12. A non-transitory computer readable medium, according to claim 9 , wherein there are at least two business cycles and different groupings of data portions are maintained for each of the business cycles.

13. A non-transitory computer readable medium, according to claim 9 , wherein the at least one metric is selected from a group consisting of: a read miss metric, a serial read metric, and a write metric.

14. A non-transitory computer readable medium, according to claim 9 , wherein the at least one business cycle for accessing the data corresponds to detecting repeatable patterns in workload activity coherence of the at least one grouping of data.

15. A non-transitory computer readable medium, according to claim 14 , wherein the workload activity coherence is based on a mean weighted activity ratio of each data portion and a weighted variance of activity ratios of the data portions at each time step, wherein weighting used for each particular one of the data portions is an activity workload for the particular one of the data portions at each time step.

16. A non-transitory computer readable medium, according to claim 9 , wherein the workload affinity determination for each data portion is a time-weighted average.

Assignments (10)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
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 →
SECURITY AGREEMENT Recorded Mar 21, 2019
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 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2015
From: DOLAN, SEAN C.; NAAMAD, DANA; MARSHAK, MARIK; WANG, HUI; LIU, XIAOMEI
To: EMC CORPORATION
Reel/Frame 035487/0420 →
Cited By (3)
US 12,381,942 US 12,481,438 US 12,541,386