IP Library › Granted Patent US 12,405,825
Granted Patent B2
US 12,405,825 · App. 18/069,538 · Granted Sep 2, 2025

Distribution of quantities of an increased workload portion into buckets representing operations

Inventors: Mayukh Dutta (Karnataka, IN); Manoj Srivatsav (Karnataka, IN); Jharna Aggarwal (Karnataka, IN); Manu Sharma (Karnataka, IN)
Assignee: Hewlett Packard Enterprise Development LP
G06F9/5016G06F3/061G06F3/0631G06F3/067G06F9/5038G06F9/5083G06F2209/5019G06F2209/5022
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 12,405,825
App. No.
18/069,538
Filed
Dec 21, 2022
Granted
Sep 2, 2025
Kind
B2
Examiner
CAO, DIEM K
Art Unit
2196
USPC
718/105
Abstract

In some examples, a computing system receives an indication of an increased workload portion to be added to a workload of a storage system, the workload comprising buckets of operations of different characteristics. The computing system computes, based on quantities of operations of the different characteristics in the workload, factor values that indicate distribution of operations of the increased workload portion to the buckets of operations of the different characteristics, and distributes, according to the factor values, the operations of the increased workload portion into the buckets of operations of the different characteristics.

Claims (37)

1. A non-transitory machine-readable storage medium comprising instructions that upon execution cause a computing system to:

receive an indication of an increased workload portion to be added to a workload of a storage system;

access a representation of the workload, the representation containing quantities of operations of different characteristics;

compute, based on the quantities of operations of the different characteristics included in the representation, factor values that indicate a distribution of quantities of operations of the increased workload portion to the different characteristics;

update, using the factor values, the representation to represent a modified workload that is a combination of the workload and the increased workload portion; and

predict a performance of the storage system using a predictive model based on the updated representation.

2. The non-transitory machine-readable storage medium of claim 1 , wherein the different characteristics comprise different input/output (I/O) sizes, and the representation contains quantities of operations of the different I/O sizes.

3. The non-transitory machine-readable storage medium of claim 1 , wherein the updated representation representing the modified workload contains updated quantities of operations of the different characteristics.

4. The non-transitory machine-readable storage medium of claim 3 , wherein the updated quantities of operations of the different characteristics comprise a first updated quantity of operations of a first characteristic and a second updated quantity of operations of a second characteristic different from the first characteristic, wherein the first updated quantity is based on a quantity of operations of the first characteristic in the workload and a quantity of operations of the first characteristic in the increased workload portion according to the distribution, and wherein the second updated quantity is based on a quantity of operations of the second characteristic in the workload and a quantity of operations of the second characteristic in the increased workload portion according to the distribution.

5. The non-transitory machine-readable storage medium of claim 1 , wherein the instructions upon execution cause the computing system to:

compute a first factor value of the factor values based on correlating a quantity of operations of a first characteristic of the different characteristics in the workload to a total quantity of operations in the workload.

6. The non-transitory machine-readable storage medium of claim 5 , wherein the quantity of operations of the first characteristic in the workload is in a window of time intervals, and the total quantity of operations in the workload is in the window of time intervals.

7. The non-transitory machine-readable storage medium of claim 6 , wherein the window is a rolling window, and the computing of the factor values is based on quantities of operations of the different characteristics in rolling windows of time intervals.

8. The non-transitory machine-readable storage medium of claim 5 , wherein the computing of the first factor value further comprises normalizing a correlation value produced by the correlating of the quantity of operations of the first characteristic to the total quantity of operations.

9. The non-transitory machine-readable storage medium of claim 8 , wherein the normalizing of the correlation value is based on a ratio of the quantity of operations of the first characteristic to the total quantity of operations.

10. The non-transitory machine-readable storage medium of claim 1 , wherein the predicting of the performance of the storage system comprises predicting a performance of one or more storage volumes in the storage system.

11. The non-transitory machine-readable storage medium of claim 1 , wherein the predicted performance comprises a predicted latency of the storage system or a resource of the storage system, or a predicted saturation of the storage system or a resource of the storage system.

12. A computing system comprising:

a processor; and

a non-transitory storage medium storing instructions executable on the processor to:

receive an indication of an increased workload portion to be added to a workload of a storage system, the workload represented by a representation containing quantities of input/output (I/O) operations of different characteristics;

compute, based on the quantities of I/O operations of the different characteristics included in the representation, factor values that indicate a distribution of quantities of I/O operations of the increased workload portion to the different characteristics;

generate, using the factor values, a modified representation to represent a modified workload that includes the workload and the increased workload portion; and

predict a performance of the storage system using a predictive model based on the modified representation.

13. The computing system of claim 12 , wherein the indication of the increased workload portion is based on an indication that the workload is to be increased by a specified percentage.

14. The computing system of claim 12 , wherein the representation comprises a histogram of the quantities of I/O operations of the different characteristics in a plurality of time intervals.

15. The computing system of claim 12 , wherein the modified representation representing the modified workload contains updated quantities of I/O operations of the different characteristics.

16. The computing system of claim 12 , wherein the instructions are executable on the processor to compute a respective factor value of the factor values based on correlating a quantity of I/O operations of a respective characteristic of the different characteristics in the workload to a total quantity of I/O operations in the workload.

17. The computing system of claim 16 , wherein the quantity of I/O operations of the respective characteristic in the workload is in a window of time intervals, and the total quantity of operations in the workload is in the window of time intervals.

18. The computing system of claim 16 , wherein the computing of the respective factor value further comprises normalizing a correlation value produced by the correlating of the quantity of operations of the respective characteristic to the total quantity of operations, wherein the normalizing of the correlation value is based on a ratio of the quantity of I/O operations of the respective characteristic to the total quantity of I/O operations.

19. A method performed by a system comprising a hardware processor, comprising:

receiving an indication of an increased workload portion to be added to a workload of a storage system;

access a representation of the workload, the representation containing quantities of operations of different input/output (I/O) sizes;

compute, based on the quantities of operations of the different I/O sizes included in the representation, factor values that indicate a distribution of quantities of operations of the increased workload portion to the different I/O sizes;

update, using the factor values, the representation to represent a modified workload that is a combination of the workload and the increased workload portion; and

predict a performance of the storage system using a predictive model based on the updated representation.

20. The method of claim 19 , wherein the computing of the factor values comprises computing each respective factor value of the factor values based on correlating a quantity of operations of a respective I/O size of the different I/O sizes in the workload to a total quantity of I/O operations in the workload.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2022
From: DUTTA, MAYUKH; SRIVATSAV, MANOJ; AGGARWAL, JHARNA; SHARMA, MANU
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 062206/0546 →
Priority Claims (1)
IN 201941024013 · Jun 17, 2019 · national
Continuity (2)
Continuation 16861840 · Apr 29, 2020
Related Publication 20230129647A1 · Apr 27, 2023
References Cited (30)
US 8935500B1 · Gulati et al. · 2015 [cited by applicant]
US 8949483B1 · Martin · 2015 [cited by applicant]
US 9575664B2 · Chen et al. · 2017 [cited by applicant]
US 9575810B2 · Clarke et al. · 2017 [cited by applicant]
US 10606519B1 · Shveidel · 2020 [cited by applicant]
US 11868629B1 · Singh · 2024 [cited by examiner]
US 20020116441A1 · Ding et al. · 2002 [cited by applicant]
US 20040194095A1 · Lumb et al. · 2004 [cited by applicant]
US 20070271570A1 · Brown et al. · 2007 [cited by applicant]
US 20080271038A1 · Rolia et al. · 2008 [cited by applicant]
US 20110119679A1 · Muppirala et al. · 2011 [cited by applicant]
US 20130081025A1 · Nardelli et al. · 2013 [cited by applicant]
US 20140130055A1 · Guha · 2014 [cited by applicant]
US 20150286507A1 · Elmroth et al. · 2015 [cited by applicant]
US 20160349992A1 · Basak et al. · 2016 [cited by applicant]
US 20170126795A1 · Kumar et al. · 2017 [cited by applicant]
US 20170250921A1 · Holden et al. · 2017 [cited by applicant]
US 20180060125A1 · Bhimani et al. · 2018 [cited by applicant]
US 20190129650A1 · Lv et al. · 2019 [cited by applicant]
US 20190332276A1 · Gupta et al. · 2019 [cited by applicant]
US 20200183743A1 · Moore · 2020 [cited by examiner]
CN 103827826A · 2014 [cited by applicant]
CN 107688546A · 2018 [cited by applicant]
CN 109725842A · 2019 [cited by applicant]
EP 2904491A1 · 2015 [cited by applicant]
WO 2015016909A1 · 2015 [cited by applicant]
Gulati et al., “Modeling Workloads and Devices for IO Load Balancing in Virtualized Environments”, ACM, Jan. 2009, 9 pages. [cited by applicant]
Juan Novella, “Introducing PURE1 Meta: Pure's AI Platform To Enable Self-Driving Storage”, available online at <https://blog.purestorage.com/introducing-pure1-meta-pures-ai-platform-enable-self-driving-storage/> Jun. 13… [cited by applicant]
Li et al., A Data—and Workload-Aware Algorithm for Range Queries Under Differential Privacy, VLDB, vol. 7, No. 5, 2014, 12 pages. [cited by applicant]
Pure Storage, “Machine Learning with Pure1 Meta”, transcript of video content, accessed and transcribed Apr. 19, 2018, <https://www.youtube.com/watch?v=n7R41400dLE>, Nov. 16, 2017, 8 pages. [cited by applicant]