IP Library Granted Patent US 12,159,168
Granted Patent B2
US 12,159,168 · App. 17/863,685 · Granted Dec 3, 2024

Resource orchestration for microservices-based 5G applications

Inventors: Kunal Rao (Monroe, NJ); Wang-Pin Hsiung (Santa Clara, CA); Oliver Po (San Jose, CA); Murugan Sankaradas (Dayton, NJ); Srimat Chakradhar (Manalapan, NJ); Anousheh Gholami (College Park, MD)
Assignee: NEC Corporation
G06F9/5038H04W4/60H04W24/02
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,159,168
App. No.
17/863,685
Granted
Dec 3, 2024
Kind
B2
Abstract

A method for performing resource orchestration for microservices-based 5G applications in a dynamic, heterogenous, multi-tiered compute and network environment is presented. The method includes managing compute requirements and network requirements of a microservices-based application jointly by positioning computing nodes distributed across multiple layers, across edges and at a central cloud, identifying and modeling coupling relationships between compute and network resources for a plurality of microservices, when only application-level requirements are provided, to build coupling functions, solving a multi-objective optimization problem to identify how each of the plurality of microservices are deployed in the dynamic, heterogenous, multi-tiered compute and network environment by employing the coupling functions to jointly optimize resource usage of the compute and network resources across different compute and network slices, and deriving optimal joint network and compute resource allocation and function placement decisions.

Claims (37)

1. A method for performing resource orchestration for microservices-based 5G applications in a dynamic, heterogenous, multi-tiered compute and network environment, the method comprising:

managing compute requirements and network requirements of a microservices-based application jointly by:

positioning computing nodes distributed across multiple layers, across edges and at a central cloud;

identifying and modeling coupling relationships between compute and network resources for a plurality of microservices, when only application-level requirements are provided, to build coupling functions;

solving a multi-objective optimization problem to identify how each of the plurality of microservices are deployed in the dynamic, heterogenous, multi-tiered compute and network environment by employing the coupling functions to jointly optimize resource usage of the compute and network resources across different compute and network slices; and

deriving optimal joint network and compute resource allocation and function placement decisions.

2. The method of claim 1 , wherein inputs to the resource orchestration include application structure, end-to-end requirements, a state of infrastructure resources, and camera environment or video content.

3. The method of claim 1 , wherein the coupling functions are derived from historical data collected for a specific microservices-based application.

4. The method of claim 1 , wherein the multi-objective optimization problem includes a set of binary variables for function placement decision, a set of continuous variables for allocation of resources to each function, and a single continuous variable denoting performance of the microservices-based application.

5. The method of claim 1 , wherein solving the multi-objective optimization problem further enables reduction in overall usage and maximization of performance while satisfying application end-to-end latency and throughput.

6. The method of claim 1 , wherein the coupling relationships and limitations of the compute and network resources are modeled as hard constraints.

7. The method of claim 1 , wherein the multi-objective optimization problem is a mixed integer nonlinear program (MINLP).

8. A non-transitory computer-readable storage medium comprising a computer-readable program for performing resource orchestration for microservices-based 5G applications in a dynamic, heterogenous, multi-tiered compute and network environment, wherein the computer-readable program when executed on a computer causes the computer to perform the steps of:

managing compute requirements and network requirements of a microservices-based application jointly by:

positioning computing nodes distributed across multiple layers, across edges and at a central cloud;

identifying and modeling coupling relationships between compute and network resources for a plurality of microservices, when only application-level requirements are provided, to build coupling functions;

solving a multi-objective optimization problem to identify how each of the plurality of microservices are deployed in the dynamic, heterogenous, multi-tiered compute and network environment by employing the coupling functions to jointly optimize resource usage of the compute and network resources across different compute and network slices; and

deriving optimal joint network and compute resource allocation and function placement decisions.

9. The non-transitory computer-readable storage medium of claim 8 , wherein inputs to the resource orchestration include application structure, end-to-end requirements, a state of infrastructure resources, and camera environment or video content.

10. The non-transitory computer-readable storage medium of claim 8 , wherein the coupling functions are derived from historical data collected for a specific microservices-based application.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the multi-objective optimization problem includes a set of binary variables for function placement decision, a set of continuous variables for allocation of resources to each function, and a single continuous variable denoting performance of the microservices-based application.

12. The non-transitory computer-readable storage medium of claim 8 , wherein solving the multi-objective optimization problem further enables reduction in overall usage and maximization of performance while satisfying application end-to-end latency and throughput.

13. The non-transitory computer-readable storage medium of claim 8 , wherein the coupling relationships and limitations of the compute and network resources are modeled as hard constraints.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the multi-objective optimization problem is a mixed integer nonlinear program (MINLP).

15. A system for performing resource orchestration for microservices-based 5G applications in a dynamic, heterogenous, multi-tiered compute and network environment, the system comprising:

a memory; and

one or more processors in communication with the memory configured to:

manage compute requirements and network requirements of a microservices-based application jointly by:

positioning computing nodes distributed across multiple layers, across edges and at a central cloud;

identifying and modeling coupling relationships between compute and network resources for a plurality of microservices, when only application-level requirements are provided, to build coupling functions;

solving a multi-objective optimization problem to identify how each of the plurality of microservices are deployed in the dynamic, heterogenous, multi-tiered compute and network environment by employing the coupling functions to jointly optimize resource usage of the compute and network resources across different compute and network slices; and

deriving optimal joint network and compute resource allocation and function placement decisions.

16. The system of claim 15 , wherein inputs to the resource orchestration include application structure, end-to-end requirements, a state of infrastructure resources, and camera environment or video content.

17. The system of claim 15 , wherein the coupling functions are derived from historical data collected for a specific microservices-based application.

18. The system of claim 15 , wherein the multi-objective optimization problem includes a set of binary variables for function placement decision, a set of continuous variables for allocation of resources to each function, and a single continuous variable denoting performance of the microservices-based application.

19. The system of claim 15 , wherein solving the multi-objective optimization problem further enables reduction in overall usage and maximization of performance while satisfying application end-to-end latency and throughput.

20. The system of claim 15 , wherein the coupling relationships and limitations of the compute and network resources are modeled as hard constraints.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2024
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 068981/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2022
From: RAO, KUNAL; HSIUNG, WANG-PIN; PO, OLIVER; SANKARADAS, MURUGAN; CHAKRADHAR, SRIMAT; GHOLAMI, ANOUSHEH
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 060494/0327 →
Continuity (3)
Provisional Application 63241149 · Sep 7, 2021
Provisional Application 63221870 · Jul 14, 2021
Related Publication 20230035024A1 · Feb 2, 2023