IP Library Granted Patent US 11,868,810
Granted Patent B2
US 11,868,810 · App. 16/741,962 · Granted Jan 9, 2024

Resource adaptation using nonlinear relationship between system performance metric and resource usage

Inventors: Tiago Salviano Calmon (Rio de Janeiro, BR); Eduardo Vera Sousa (Niterói, BR); Vinícius Michel Gottin (Rio de Janeiro, BR); Amit Bhaya (Rio de Janeiro, BR); Oumar Diene (Rio de Janeiro, BR); Jonathan Ferreira Passoni (Duque de Caxias, BR)
Assignee: EMC IP Holding Company LLC
G06F9/50G06F9/445G06F9/45541G06F2209/501G06N20/00
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,868,810
App. No.
16/741,962
Granted
Jan 9, 2024
Kind
B2
Abstract

Techniques are provided for allocating resources for one or more workloads. One method comprises obtaining a current performance of a workload; determining an adjustment to a current allocation of a resource allocated to the workload by evaluating a representation of a relationship between: (i) the current allocation of the resource allocated to the workload, (ii) a performance metric, and (iii) the current performance of the workload; and initiating an application of the determined adjustment to the current allocation of the resource for the workload. The performance metric may comprise a nominal value of a predefined service metric and the current performance of the workload may comprise a current value of a variable that tracks a given predefined service metric of the workload. An amount (or percentage) of the adjustment permitted for each iteration may be controlled. A sum of allocated resources can be constrained to an amount of available resources.

Claims (32)

1. A method, comprising:

obtaining a current performance of at least one iterative workload;

determining an adjustment to a current allocation of at least one resource allocated to the at least one iterative workload by evaluating, for each iteration of the at least one iterative workload, a representation of a relationship between: (i) the current allocation of the at least one resource allocated to the at least one iterative workload, (ii) a performance metric, wherein a value of the performance metric is changed for at least one iteration of the at least one iterative workload and is maintained at least for the at least one iteration, and (iii) the current performance of the at least one iterative workload, wherein the determined adjustment to the current allocation of the at least one resource allocated to the at least one iterative workload is controlled to be between a first upper limit value and a second independent lower limit value and wherein one or more of the first upper limit value and the second independent lower limit value is: (i) changed for a plurality of iterations of the at least one iterative workload and (ii) determined using a percentage of the current allocation of the at least one resource; and

initiating an application of the determined adjustment to the current allocation of the at least one resource for the at least one iterative workload,

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

2. The method of claim 1 , wherein the performance metric comprises a nominal value of a predefined service metric.

3. The method of claim 1 , wherein the current performance of the at least one iterative workload comprises a current value of a variable that tracks a given predefined service metric of the at least one iterative workload.

4. The method of claim 3 , wherein a current error of the variable that tracks the given predefined service metric of the at least one iterative workload comprises a difference between the current value of the given predefined service metric and a corresponding predefined target value for the given predefined service metric.

5. The method of claim 1 , wherein the at least one iterative workload comprises one workload and wherein the representation comprises an analytic representation of a quadratic representation of the relationship.

6. The method of claim 1 , wherein the at least one iterative workload comprises a plurality of workloads and wherein the representation comprises a quadratic representation of the relationship.

7. The method of claim 1 , wherein a sum of the at least one resource is constrained to an available amount of the at least one resource.

8. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured to implement the following steps:

obtaining a current performance of at least one iterative workload;

determining an adjustment to a current allocation of at least one resource allocated to the at least one iterative workload by evaluating, for each iteration of the at least one iterative workload, a representation of a relationship between: (i) the current allocation of the at least one resource allocated to the at least one iterative workload, (ii) a performance metric, wherein a value of the performance metric is changed for at least one iteration of the at least one iterative workload and is maintained at least for the at least one iteration, and (iii) the current performance of the at least one iterative workload, wherein the determined adjustment to the current allocation of the at least one resource allocated to the at least one iterative workload is controlled to be between a first upper limit value and a second independent lower limit value and wherein one or more of the first upper limit value and the second independent lower limit value is: (i) changed for a plurality of iterations of the at least one iterative workload and (ii) determined using a percentage of the current allocation of the at least one resource; and

initiating an application of the determined adjustment to the current allocation of the at least one resource for the at least one iterative workload.

9. The apparatus of claim 8 , wherein the performance metric comprises a nominal value of a predefined service metric.

10. The apparatus of claim 8 , wherein the current performance of the at least one iterative workload comprises a current value of a variable that tracks a given predefined service metric of the at least one iterative workload.

11. The apparatus of claim 10 , wherein a current error of the variable that tracks the given predefined service metric of the at least one iterative workload comprises a difference between the current value of the given predefined service metric and a corresponding predefined target value for the given predefined service metric.

12. The apparatus of claim 8 , wherein the at least one iterative workload comprises one workload and wherein the representation comprises an analytic representation of a quadratic representation of the relationship.

13. The apparatus of claim 8 , wherein the at least one iterative workload comprises a plurality of workloads and wherein the representation comprises a quadratic representation of the relationship.

14. The apparatus of claim 8 , wherein a sum of the at least one resource is constrained to an available amount of the at least one resource.

15. A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

obtaining a current performance of at least one iterative workload;

determining an adjustment to a current allocation of at least one resource allocated to the at least one iterative workload by evaluating, for each iteration of the at least one iterative workload, a representation of a relationship between: (i) the current allocation of the at least one resource allocated to the at least one iterative workload, (ii) a performance metric, wherein a value of the performance metric is changed for at least one iteration of the at least one iterative workload and is maintained at least for the at least one iteration, and (iii) the current performance of the at least one iterative workload, wherein the determined adjustment to the current allocation of the at least one resource allocated to the at least one iterative workload is controlled to be between a first upper limit value and a second independent lower limit value and wherein one or more of the first upper limit value and the second independent lower limit value is: (i) changed for a plurality of iterations of the at least one iterative workload and (ii) determined using a percentage of the current allocation of the at least one resource; and

initiating an application of the determined adjustment to the current allocation of the at least one resource for the at least one iterative workload.

16. The non-transitory processor-readable storage medium of claim 15 , wherein the performance metric comprises a nominal value of a predefined service metric.

17. The non-transitory processor-readable storage medium of claim 15 , wherein the current performance of the at least one iterative workload comprises a current value of a variable that tracks a given predefined service metric of the at least one iterative workload.

18. The non-transitory processor-readable storage medium of claim 17 , wherein a current error of the variable that tracks the given predefined service metric of the at least one iterative workload comprises a difference between the current value of the given predefined service metric and a corresponding predefined target value for the given predefined service metric.

19. The non-transitory processor-readable storage medium of claim 15 , wherein the at least one iterative workload comprises one iterative workload and wherein the representation comprises an analytic representation of a quadratic representation of the relationship.

20. The non-transitory processor-readable storage medium of claim 15 , wherein the at least one iterative workload comprises a plurality of workloads and wherein the representation comprises a quadratic representation of the relationship.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 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 060438/0680 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
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 AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2020
From: CALMON, TIAGO SALVIANO; SOUSA, EDUARDO VERA; GOTTIN, VINÍCIUS MICHEL; BHAYA, AMIT; DIENE, OUMAR; PASSONI, JONATHAN FERREIRA
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051506/0900 →
Continuity (2)
Provisional Application 62935759 · Nov 15, 2019
Related Publication 20210149727A1 · May 20, 2021