IP Library Granted Patent US 12,180,475
Granted Patent B2
US 12,180,475 · App. 17/544,810 · Granted Dec 31, 2024

Oversubscription scheduling

Inventors: Connor Patric Doyle (San Francisco, CA); Christoforos Kozyrakis (San Francisco, CA); Niklas Quarfot Nielsen (San Francisco, CA)
Assignee: Nutanix, Inc.
C12N15/113A61K49/0054C12N15/1135C12Q1/6886G06F9/4881G06F9/5038C08G2261/1432C08G2261/18C08G2261/228C08G2261/3324C08G2261/78C12N2310/11C12N2310/351C12N2310/3515C12N2310/51C12N2320/11C12N2320/32G06F9/4887G06F9/5027G06F9/5083G06F2209/501
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,180,475
App. No.
17/544,810
Filed
Dec 7, 2021
Granted
Dec 31, 2024
Kind
B2
Art Unit
2196
USPC
718/103
Abstract

A system for adjusting oversubscription loading includes an interface and a processor. The interface is configured to receive a set of performance data from a set of worker systems. The processor is configured to determine a feedback indication for a worker system of the set of worker systems based at least in part on the set of performance data. The feedback indication is used to adjust an oversubscription controller on the worker system. The processor is configured to provide the feedback indication to the worker system.

Claims (37)

1. A system for oversubscription loading and control, comprising:

a storage medium having stored thereon a sequence of instructions; and

a processor that executes the sequence of instructions to cause a set of acts comprising:

receiving a first set of performance data representing performance of respective workloads under a first set of conditions;

determining placement of the respective workloads using the first set of performance data corresponding to the first set of conditions, wherein two or more workloads are placed on a worker system of a set of worker systems that is configured to allow oversubscription, and the worker system is oversubscribed after the two or more workloads are placed on the worker system;

receiving a second set of performance data from the set of worker systems representing performance of the two or more workloads on the worker system under a second set of conditions;

determining a feedback indication for the worker system of the set of worker systems based at least in part on the second set of performance data, wherein the feedback indication is determined based on the second set of performance data and comprises an indication to evict a workload of the two or more workloads from the worker system; and

providing the feedback indication to the worker system.

2. The system of claim 1 , wherein the feedback indication is based at least in part on a stability indicator or task interference.

3. The system of claim 1 , wherein the feedback indication is based at least in part on a classification of performance data, and the classification of performance data comprises a processor intensive classification, a memory intensive classification, or a network access intensive classification.

4. The system of claim 1 , wherein the feedback indication is used to adjust an eviction criteria on an oversubscription controller, and the eviction criteria comprises newest first, most processor use first, most memory use first, or most network use first.

5. The system of claim 1 , wherein the second set of perform data corresponds to a drop in performance of a corresponding workload when compared to the first set of performance data.

6. The system of claim 5 , wherein the workload is evicted when the drop in performance exceeds a threshold value for a corresponding parameter.

7. The system of claim 1 , wherein low priority workloads are evicted before high priority workloads.

8. The system of claim 1 , wherein the first set of performance data represents performance of the respective workloads without an interfering workload present, and the second set of performance data represents performance of the two or more workloads on the oversubscribed worker system.

9. A method for oversubscription loading and control, comprising:

receiving a first set of performance data representing performance of respective workloads under a first set of conditions;

determining placement of the respective workloads using the first set of performance data corresponding to the first set of conditions, wherein two or more workloads are placed on a worker system of a set of worker systems that is configured to allow oversubscription, and the worker system is oversubscribed after the two or more workloads are placed on the worker system;

receiving a second set of performance data from the set of worker systems representing performance of the two or more workloads on the worker system under a second set of conditions;

determining a feedback indication for the worker system of the set of worker systems based at least in part on the second set of performance data, wherein the feedback indication is determined based on the second set of performance data and comprises an indication to evict a workload of the two or more workloads from the worker system; and

providing the feedback indication to the worker system.

10. The method of claim 9 , wherein the second set of perform data corresponds to a drop in performance of a corresponding workload when compared to the first set of performance data.

11. The method of claim 10 , wherein the workload is evicted when the drop in performance exceeds a threshold value for a corresponding parameter.

12. The method of claim 9 , wherein low priority workloads are evicted before high priority workloads.

13. The method of claim 9 , wherein the first set of performance data represents performance of the respective workloads without an interfering workload present.

14. The method of claim 13 , wherein the second set of performance data represents performance of the two or more workloads on the oversubscribed worker system.

15. A computer program product for oversubscription loading and control, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions which, when executed by a processor, causes a set of acts comprising:

receiving a first set of performance data representing performance of respective workloads under a first set of conditions;

determining placement of the respective workloads using the first set of performance data corresponding to the first set of conditions, wherein two or more workloads are placed on a worker system of a set of worker systems that is configured to allow oversubscription, and the worker system is oversubscribed after the two or more workloads are placed on the worker system;

receiving a second set of performance data from the set of worker systems representing performance of the two or more workloads on the worker system under a second set of conditions;

determining a feedback indication for the worker system of the set of worker systems based at least in part on the second set of performance data, wherein the feedback indication is determined based on the second set of performance data and comprises an indication to evict a workload of the two or more workloads from the worker system; and

providing the feedback indication to the worker system.

16. The computer program product of claim 15 , wherein the second set of perform data corresponds to a drop in performance of a corresponding workload when compared to the first set of performance data.

17. The computer program product of claim 16 , wherein the workload is evicted when the drop in performance exceeds a threshold value for a corresponding parameter.

18. The computer program product of claim 15 , wherein low priority workloads are evicted before high priority workloads.

19. The computer program product of claim 15 , wherein the first set of performance data represents performance of the respective workloads without an interfering workload present.

20. The computer program product of claim 19 , wherein the second set of performance data represents performance of the two or more workloads on the oversubscribed worker system.

Assignments (6)
SECURITY INTEREST Recorded Feb 13, 2025
From: NUTANIX, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 070206/0463 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2023
From: DOYLE, CONNOR PATRIC; KOZYRAKIS, CHRISTOFOROS; NIELSEN, NIKLAS QUARFOT
To: MESOSPHERE, INC.
Reel/Frame 065948/0805 →
CHANGE OF NAME Recorded Dec 24, 2023
From: MESOSPHERE, INC.
To: D2IQ, INC.
Reel/Frame 066125/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2023
From: D2IQ, INC.
To: D2IQ (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC
Reel/Frame 065909/0748 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE ASSIGNOR. PREVIOUSLY RECORDED ON REEL 065771 FRAME 0424. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 8, 2023
From: D2IQ (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC.
To: NUTANIX, INC.
Reel/Frame 065836/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2023
From: D2IQ, INC.
To: NUTANIX, INC.
Reel/Frame 065771/0424 →
Continuity (4)
Continuation 16900750 · Jun 12, 2020
Continuation 15227348 · Aug 3, 2016
Provisional Application 62202042 · Aug 6, 2015
Related Publication 20220195434A1 · Jun 23, 2022