IP Library › Granted Patent US 12,217,086
Granted Patent B2
US 12,217,086 · App. 17/681,309 · Granted Feb 4, 2025

Chain schedule management for machine learning model-based processing in computing environment

Inventor: Victor Fong (Melrose, MA)
Assignee: Dell Products L.P.
G06F9/4881G06N20/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 12,217,086
App. No.
17/681,309
Granted
Feb 4, 2025
Kind
B2
Abstract

Techniques are disclosed for chain schedule management for machine learning model-based processing in a computing environment. For example, a method receives a machine learning model-based request and determines a scheduling decision for execution of the machine learning model-based request. Determination of the scheduling decision comprises utilizing a set of one or more scheduling algorithms and comparing results of at least a portion of the set of one or more scheduling algorithms to identify execution environments of a computing environment in which the machine learning model-based request is to be executed. The identified execution environments may then be managed to execute the machine learning model-based request.

Claims (30)

1. A method, comprising:

receiving a machine learning model-based request; and

determining a scheduling decision for execution of the machine learning model-based request, wherein determining the scheduling decision further comprises utilizing a set of one or more scheduling algorithms and comparing results of at least a portion of the set of one or more scheduling algorithms to identify execution environments of a computing environment in which the machine learning model-based request is to be executed;

wherein the receiving and determining steps are performed by at least one processor and at least one memory storing executable computer program instructions.

2. The method of claim 1 , wherein the machine learning model-based request comprises an inference serving request.

3. The method of claim 1 , wherein determining the scheduling decision further comprises determining that the machine learning model-based request warrants multiple functions to execute in a chain of multiple clusters of the computing environment.

4. The method of claim 3 , wherein determining the scheduling decision further comprises identifying the chain of multiple clusters of the computing environment based on scoring values that represent one or more end-to-end metrics associated with execution of the multiple functions across the chain of multiple clusters.

5. The method of claim 4 , wherein the scoring values represent one or more of an accuracy metric, a cost metric, and a performance metric.

6. The method of claim 4 , wherein comparing results of at least a portion of the set of one or more scheduling algorithms to identify execution environments of a computing environment in which the machine learning model-based request is to be executed further comprises comparing the scoring values associated with the results of at least a portion of the set of one or more scheduling algorithms.

7. The method of claim 1 , wherein at least one of the set of one or more scheduling algorithms is configured to perform a heuristic search.

8. The method of claim 7 , wherein the heuristic search is configured to consider a given execution environment and one or more variations of the given execution environment when identifying execution environments of a computing environment in which the machine learning model-based request is to be executed.

9. The method of claim 8 , wherein the heuristic search is configured to generate respective scoring values for the given execution environment and the one or more variations of the given execution environment.

10. The method of claim 9 , wherein the respective scoring values are generated in at least one accelerator.

11. The method of claim 1 , further comprising managing the identified execution environments to execute the machine learning model-based request.

12. The method of claim 1 , wherein the at least one processor and the at least one memory comprise a node in a virtualized workload orchestration framework.

13. The method of claim 12 , wherein the node is part of an edge computing platform.

14. An apparatus, comprising:

at least one processing platform comprising at least one processor coupled to at least one memory, the at least one memory storing computer program instructions wherein, the at least one processing platform, when executing the computer program instructions, is configured to:

receive a machine learning model-based request; and

determine a scheduling decision for execution of the machine learning model-based request, wherein determining the scheduling decision further comprises utilizing a set of one or more scheduling algorithms and comparing results of at least a portion of the set of one or more scheduling algorithms to identify execution environments of a computing environment in which the machine learning model-based request is to be executed.

15. The apparatus of claim 14 , wherein the machine learning model-based request comprises an inference serving request.

16. The apparatus of claim 14 , wherein determining the scheduling decision further comprises determining that the machine learning model-based request warrants multiple functions to execute in a chain of multiple clusters of the computing environment.

17. The apparatus of claim 16 , wherein determining the scheduling decision further comprises identifying the chain of multiple clusters of the computing environment based on scoring values that represent one or more end-to-end metrics associated with execution of the multiple functions across the chain of multiple clusters.

18. A computer program product stored on a non-transitory computer-readable medium and comprising machine executable instructions, the machine executable instructions, when executed, causing a processing device to perform steps of:

receiving a machine learning model-based request; and

determining a scheduling decision for execution of the machine learning model-based request, wherein determining the scheduling decision further comprises utilizing a set of one or more scheduling algorithms and comparing results of at least a portion of the set of one or more scheduling algorithms to identify execution environments of a computing environment in which the machine learning model-based request is to be executed.

19. The computer program product of claim 18 , wherein the machine learning model-based request comprises an inference serving request.

20. The computer program product of claim 18 , wherein determining the scheduling decision further comprises:

determining that the machine learning model-based request warrants multiple functions to execute in a chain of multiple clusters of the computing environment; and

identifying the chain of multiple clusters of the computing environment based on scoring values that represent one or more end-to-end metrics associated with execution of the multiple functions across the chain of multiple clusters.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2022
From: FONG, VICTOR
To: DELL PRODUCTS L.P.
Reel/Frame 059106/0846 →
Continuity (1)
Related Publication 20230273814A1 · Aug 31, 2023
References Cited (5)
US 11720408B2 · Sivaraman · 2023 [cited by examiner]
L. Wang et al., “Peeking Behind the Curtains of Serverless Platforms,” USENIX Annual Technical Conference, Jul. 2018, 13 pages. [cited by applicant]
F. Romero et al., “INFaaS: Automated Model-less Inference Serving,” USENIX Annual Technical Conference, Jul. 2021, 15, pages. [cited by applicant]
Wikipedia, “Edge Computing,” https://en.wikipedia.org/w/index.php?title=Edge_computing&oldid=1073476548, Feb. 22, 2022, 7 pages. [cited by applicant]
The Kubernetes Authors, “Cluster Architecture,” https://kubernetes.io/docs/concepts/architecture/_print/, Accessed Feb. 25, 2022, 23 pages. [cited by applicant]