IP Library Granted Patent US 11,220,688
Granted Patent B2
US 11,220,688 · App. 16/900,750 · Granted Jan 11, 2022

Oversubscription scheduling

Inventors: Connor Patric Doyle (San Francisco, CA); Christoforos Kozyrakis (San Francisco, CA); Niklas Quarfot Nielsen (San Francisco, CA)
Assignee: D2iQ, 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 11,220,688
App. No.
16/900,750
Filed
Jun 12, 2020
Granted
Jan 11, 2022
Kind
B2
Art Unit
2199
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 (53)

1. A system for adjusting oversubscription loading, comprising:

an interface configured to:

receive a set of performance data from a set of worker systems; and

a processor 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, wherein the set of performance data includes a stability indicator, a software experiment data, and a task interference, and wherein the feedback indication is used to adjust an oversubscription controller on the worker system, wherein the determining of the feedback indication comprises to:

perform the following:

A) determine a response time for an application performing requests sent to the application to obtain the stability indicator; and

in response to a determination that the response time is greater than or equal to a maximum response time threshold, include the stability indicator in the feedback indicator;

B) compare tasks over a period of time with no potentially interfering workloads present on a worker with tasks over the period of time with one or more other interfering workloads present on the same worker to obtain the software experiment data; and

in response to a determination that a decrease in tasks over the period of time is greater than or equal to a maximum decrease threshold, include the software experiment data in the feedback indicator; and

C) determine whether two or more tasks that are scheduled on the same worker use a shared resource to obtain the task interference; and

in response to a determination that two or more tasks that are scheduled on the same worker use the shared resource, include the task interference in the feedback indicator;

provide the feedback indication to the worker system;

adjust the oversubscription controller based on the provided feedback indication; and

evict a job based on the adjusted oversubscription controller.

2. The system of claim 1 , wherein the classification of performance data comprises a processor intensive classification.

3. The system of claim 1 , wherein the classification of performance data comprises a memory intensive classification.

4. The system of claim 1 , wherein the classification of performance data comprises a network access intensive classification.

5. The system of claim 1 , wherein the feedback indication is used to adjust a set point on the oversubscription controller.

6. The system of claim 5 , wherein the set point comprises a desired processor load set point.

7. The system of claim 5 , wherein the set point comprises a desired memory usage set point.

8. The system of claim 5 , wherein the set point comprises a desired network usage set point.

9. The system of claim 1 , wherein the feedback indication is used to adjust an eviction criteria on the oversubscription controller.

10. The system of claim 9 , wherein the eviction criteria comprises newest first.

11. The system of claim 9 , wherein the eviction criteria comprises most processor use first.

12. The system of claim 9 , wherein the eviction criteria comprises most memory use first.

13. The system of claim 9 , wherein the eviction criteria comprises most network use first.

14. A method for adjusting oversubscription loading, comprising:

receiving a set of performance data from a set of worker systems;

determining, using a processor, a feedback indication for a worker system of the set of worker systems based at least in part on the set of performance data, wherein the set of performance data includes a stability indicator, a software experiment data, and a task interference, and wherein the feedback indication is used to adjust an oversubscription controller on the worker system, wherein the determining of the feedback indication comprises:

performing the following:

A) determining a response time for an application performing requests sent to the application to obtain the stability indicator; and

in response to a determination that the response time is greater than or equal to a maximum response time threshold, including the stability indicator in the feedback indicator;

B) comparing tasks over a period of time with no potentially interfering workloads present on a worker with tasks over the period of time with one or more other interfering workloads present on the same worker to obtain the software experiment data; and

in response to a determination that a decrease in tasks over the period of time is greater than or equal to a maximum decrease threshold, including the software experiment data in the feedback indicator; and

C) determining whether two or more tasks that are scheduled on the same worker use a shared resource to obtain the task interference; and

in response to a determination that two or more tasks that are scheduled on the same worker use the shared resource, including the task interference in the feedback indicator;

providing the feedback indication to the worker system;

adjusting the oversubscription controller based on the provided feedback indication; and

evicting a job based on the adjusted oversubscription controller.

15. A computer program product for oversubscription loading, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a set of performance data from a set of worker systems;

determining a feedback indication for a worker system of the set of worker systems based at least in part on the set of performance data, wherein the set of performance data includes a stability indicator, a software experiment data, and a task interference, and wherein the feedback indication is used to adjust an oversubscription controller on the worker system, wherein the determining of the feedback indication comprises:

performing the following:

A) determining a response time for an application performing requests sent to the application to obtain the stability indicator; and

in response to a determination that the response time is greater than or equal to a maximum response time threshold, including the stability indicator in the feedback indicator;

B) comparing tasks over a period of time with no potentially interfering workloads present on a worker with tasks over the period of time with one or more other interfering workloads present on the same worker to obtain the software experiment data; and

in response to a determination that a decrease in tasks over the period of time is greater than or equal to a maximum decrease threshold, including the software experiment data in the feedback indicator; and

C) determining whether two or more tasks that are scheduled on the same worker use a shared resource to obtain the task interference; and

in response to a determination that two or more tasks that are scheduled on the same worker use the shared resource, including the task interference in the feedback indicator;

providing the feedback indication to the worker system;

adjusting the oversubscription controller based on the provided feedback indication; and

evicting a job based on the adjusted oversubscription controller.

Assignments (4)
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 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 (3)
Continuation 15227348 · Aug 3, 2016
Provisional Application 62202042 · Aug 6, 2015
Related Publication 20200385726A1 · Dec 10, 2020