IP Library Granted Patent US 11,088,926
Granted Patent B2
US 11,088,926 · App. 15/878,318 · Granted Aug 10, 2021

Instantiation of cloud-hosted functions based on call to function graph

Inventors: Hong Zhang (Palo Alto, CA); Henry Louis Fourie (Livermore, CA); Farhad P. Sunavala (San Ramon, CA)
Assignee: Futurewei Technologies, Inc.
H04L41/5041H04L41/147H04L41/5048H04L67/10H04L41/5096H04L67/34
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,088,926
App. No.
15/878,318
Granted
Aug 10, 2021
Kind
B2
Abstract

A system, computer-implemented method, and/or non-transitory computer-readable media may provide a warm start technique for cloud-hosted functions. A call is received from a web application. In response to the received call, a function graph is activated and includes a collection of functions associated with the web-application. The function graph also includes a plurality of states and transitions between the states. In response to the activation of the function graph, a cloud-hosted function associated with a particular state in the plurality of states included in the function graph is determined Before the particular state is triggered within the function graph to execute the cloud-hosted function, the determined cloud-hosted function is instantiated.

Claims (51)

1. A system, comprising:

a non-transitory memory storage comprising instructions; and

one or more processors in communication with the memory, wherein the one or more processors execute the instructions to:

receive a call from a web application;

in response to the received call, activate a function graph comprising a collection of functions associated with the web-application, the function graph including a plurality of states and transitions between the states;

in response to the activation of the function graph, determine a cloud-hosted function associated with a particular state in the plurality of states included in the function graph; and

before the particular state is triggered within the function graph to execute the cloud-hosted function, cause instantiation of the determined cloud-hosted function.

2. The system of claim 1 , wherein the function graph is activated within a cloud computing environment from a manual command or from a triggering event.

3. The system of claim 1 , wherein the particular state in the plurality of states included in the function graph is any state in the plurality of states included in the function graph, such that all cloud-hosted functions associated with the plurality of states included in the function graph are determined directly upon the activation of the function graph for instantiation thereof.

4. The system of claim 1 , wherein the cloud-hosted function is determined by:

identifying a current state triggered within the function graph;

determining the particular state as one transition away within the function graph from the current state; and

identifying the cloud-hosted function as associated with the particular state for instantiation thereof.

5. The system of claim 1 , wherein the cloud-hosted function is determined by:

identifying a current state within the function graph;

determining, from the current state, a plurality of possible transition paths within the function graph;

predicting that a particular transition path of the plurality of possible transition paths will be used in association with the activation of the function graph;

determining the particular state as included in the particular transition path; and

identifying the cloud-hosted function as associated with the particular state for instantiation thereof.

6. The system of claim 5 , wherein the particular transition path is predicted as being used in association with the activation of the function graph, based on historical statistical information collected from prior activations of the function graph.

7. The system of claim 1 , wherein the instantiation of the determined cloud-hosted function includes:

creating a container for the cloud-hosted function within a cloud computing environment, the container being an execution environment for the cloud-hosted function;

loading an image of the cloud-hosted function within the container; and

initializing a runtime for the cloud-hosted function.

8. The system of claim 1 , wherein the cloud-hosted function is executed when the particular state is triggered within the function graph.

9. The system of claim 1 , wherein when it is determined that the function graph has terminated, the instantiation of the cloud-hosted function is released from within a cloud computing environment.

10. The system of claim 1 wherein the function graph is for an application.

11. A non-transitory computer-readable media storing computer instructions, that when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a call from a web application;

in response to receiving the call from the web application, activating a function graph comprising a collection of functions associated with the web application, the function graph including a plurality of states and transitions between the states;

in response to the activation of the function graph, determining a cloud-hosted function associated with a particular state in the plurality of states included in the function graph; and

before the particular state is triggered within the function graph to execute the cloud-hosted function, causing instantiation of the determined cloud-hosted function.

12. The non-transitory computer-readable media of claim 11 , wherein the function graph is activated within a cloud computing environment from a manual command or from a triggering event.

13. The non-transitory computer-readable media of claim 11 , wherein the particular state in the plurality of states included in the function graph is any state in the plurality of states included in the function graph, such that all cloud-hosted functions associated with the plurality of states included in the function graph are determined directly upon the activation of the function graph for instantiation thereof.

14. The non-transitory computer-readable media of claim 11 , wherein the cloud-hosted function is determined by:

identifying a current state triggered within the function graph;

determining the particular state as one transition away within the function graph from the current state; and

identifying the cloud-hosted function as associated with the particular state for instantiation thereof.

15. The non-transitory computer-readable media of claim 11 , wherein the cloud-hosted function is determined by:

identifying a current state within the function graph;

determining, from the current state, a plurality of possible transition paths within the function graph;

predicting that a particular transition path of the plurality of possible transition paths will be used in association with the activation of the function graph;

determining the particular state as included in the particular transition path; and

identifying the cloud-hosted function as associated with the particular state for instantiation thereof.

16. The non-transitory computer-readable media of claim 15 , wherein the particular transition path is predicted as being used in association with the activation of the function graph, based on historical statistical information collected from prior activations of the function graph.

17. The non-transitory computer-readable media of claim 11 , wherein the instantiation of the determined cloud-hosted function includes:

creating a container for the cloud-hosted function within a cloud computing environment, the container being an execution environment for the cloud-hosted function;

loading an image of the cloud-hosted function within the container; and

initializing a runtime for the cloud-hosted function.

18. The non-transitory computer-readable media of claim 11 , wherein the cloud-hosted function is executed when the particular state is triggered within the function graph.

19. The non-transitory computer-readable media of claim 11 , wherein when it is determined that the function graph has terminated, the instantiation of the cloud-hosted function is released from within a cloud computing environment.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2022
From: FUTUREWEI TECHNOLOGIES, INC.
To: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
Reel/Frame 059682/0738 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2018
From: ZHANG, HONG; FOURIE, HENRY LOUIS; SUNAVALA, FARHAD P.
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 046650/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2018
From: ZHANG, HONG; FOURIE, HENRY LOUIS; SUNAVALA, FARHAD P.
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 045326/0592 →
Continuity (2)
Provisional Application 62553637 · Sep 1, 2017
Related Publication 20190075154A1 · Mar 7, 2019