IP Library › Granted Patent US 11,550,631
Granted Patent B2
US 11,550,631 · App. 16/861,840 · Granted Jan 10, 2023

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

Inventors: Mayukh Dutta (Bangalore Karnataka, IN); Manoj Srivatsav (Bangalore Karnataka, IN); Jharna Aggarwal (Bangalore Karnataka, IN); Manu Sharma (Bangalore Karnataka, IN)
Assignee: Hewlett Packard Enterprise Development LP
G06F9/5016G06F3/061G06F3/067G06F3/0631G06F9/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 11,550,631
App. No.
16/861,840
Filed
Apr 29, 2020
Granted
Jan 10, 2023
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 (35)

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, the workload comprising buckets representing operations of different characteristics;

compute, based on quantities of operations of the different characteristics in the workload, factor values that indicate distribution of quantities of operations of the increased workload portion to the buckets representing operations of the different characteristics; and

distribute, according to the factor values, the quantities of the operations of the increased workload portion into the buckets representing operations of the different characteristics.

2. The non-transitory machine-readable storage medium of claim 1 , wherein the different characteristics comprise different input/output (I/O) sizes, and the buckets representing operations of the workload comprise buckets representing operations of the different I/O sizes, wherein a first bucket of the buckets comprises a quantity of operations of a first I/O size, and a second bucket of the buckets comprises a quantity of operations of a second I/O size.

3. The non-transitory machine-readable storage medium of claim 1 , wherein each respective bucket of the buckets includes a quantity of operations of a respective characteristic of the different characteristics, and wherein the distributing of the quantities of the operations of the increased workload portion to the buckets representing operations causes an increase in a quantity of operations in a bucket of the buckets.

4. The non-transitory machine-readable storage medium of claim 3 , wherein the distributing of the quantities of the operations of the increased workload portion to the buckets representing operations causes a first increase in a quantity of operations in a first bucket representing operations according to a first factor value of the factor values, and causes a second increase in a quantity of operations in a second bucket representing operations according to a second factor value of the factor values.

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 distributing of the quantities of the operations of the increased workload portion into the buckets representing operations produces modified buckets representing operations that include the operations of the workload and the operations of the increased workload portion, and wherein the instructions upon execution cause the computing system to:

predict a performance of the storage system using a predictive model based on the modified buckets representing operations.

11. The non-transitory machine-readable storage medium of claim 10 , 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 of buckets representing input/output (I/O) operations of different characteristics;

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

distribute, according to the factor values, the quantities of the I/O operations of the increased workload portion into the buckets representing I/O operations of the different characteristics; and

generate a modified representation of buckets representing I/O operations of different characteristics in a modified workload that includes the workload and the increased workload portion.

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 of the buckets representing I/O operations in the workload comprises a histogram of the buckets representing I/O operations in a plurality of time intervals, wherein in each respective time interval of the plurality of time intervals of the histogram, a plurality of buckets represent the buckets representing I/O operations in the respective time interval.

15. The computing system of claim 12 , wherein each respective bucket of the buckets representing I/O operations in the workload includes a respective quantity of I/O operations of a respective characteristic 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, the workload comprising buckets representing operations of different input/output (I/O) sizes;

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

distribute, according to the factor values, the quantities of the operations of the increased workload portion into the buckets representing operations of the different I/O sizes, to form modified buckets representing operations of the different I/O sizes; and

predict a performance of the storage system based on the modified buckets representing operations of the different I/O sizes.

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/O sizes in the workload to a total quantity of I/O operations in the workload.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2020
From: DUTTA, MAYUKH; SRIVATSAV, MANOJ; AGGARWAL, JHARNA; SHARMA, MANU
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 052526/0808 →
Priority Claims (1)
IN 201941024013 · Jun 17, 2019 · national
Continuity (1)
Related Publication 20200394075A1 · Dec 17, 2020