IP Library › Granted Patent US 11,093,266
Granted Patent B2
US 11,093,266 · App. 16/160,891 · Granted Aug 17, 2021

Using a generative model to facilitate simulation of potential policies for an infrastructure as a service system

Inventors: Gowtham Natarajan (Redmond, WA); Karel Trueba Nobregas (Seattle, WA); Abhisek Pan (Bellevue, WA); Karthikeyan Subramanian (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F9/455G06F9/45558
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,093,266
App. No.
16/160,891
Granted
Aug 17, 2021
Kind
B2
Abstract

A method for evaluating at least one potential policy for an IaaS system may include determining a predicted workload for the IaaS system based on at least one generative model corresponding to the IaaS system. The at least one potential policy for the IaaS system may be simulated based on the predicted workload, thereby producing one or more simulation metrics that indicate effects of the at least one potential policy. The performance of the IaaS system may be optimized based on the one or more simulation metrics.

Claims (49)

1. A method for evaluating at least one potential policy for an infrastructure as a service (IaaS) system, comprising:

creating at least one generative model based on historical data corresponding to the IaaS system, wherein creating the at least one generative model comprises:

determining causal relationships between variables related to the IaaS system and how the causal relationships change over time; and

determining joint probabilities between the variables for which a causal relationship exists;

determining a predicted workload for the IaaS system based on the at least one generative model corresponding to the IaaS system;

simulating the at least one potential policy for the IaaS system based on the predicted workload, thereby producing one or more simulation metrics that indicate effects of the at least one potential policy; and

optimizing performance of the IaaS system based on the one or more simulation metrics.

2. The method of claim 1 , wherein the at least one generative model comprises a probabilistic graphical model.

3. The method of claim 1 , wherein:

the predicted workload comprises a plurality of tasks that are predicted to be performed by the IaaS system; and

simulating the at least one potential policy comprises implementing the at least one potential policy in a virtual IaaS system and causing the virtual IaaS system to perform the plurality of tasks with the at least one potential policy in effect.

4. The method of claim 1 , wherein optimizing the performance of the IaaS system comprises:

determining whether the one or more simulation metrics satisfy at least one implementation condition;

providing a first recommendation to implement the at least one potential policy if the one or more simulation metrics satisfy the at least one implementation condition; and

providing a second recommendation to not implement the at least one potential policy if the one or more simulation metrics do not satisfy the at least one implementation condition.

5. The method of claim 1 , wherein optimizing the performance of the IaaS system comprises selecting a first potential policy for the IaaS system over a second potential policy for the IaaS system because first simulation metrics corresponding to the first potential policy are more favorable than second simulation metrics corresponding to the second potential policy.

6. A system for evaluating at least one potential policy for an infrastructure as a service (IaaS) system, comprising:

one or more processors; and

memory comprising instructions that are executable by the one or more processors to perform operations comprising:

determining a predicted workload for the IaaS system based on at least one generative model corresponding to the IaaS system;

simulating the at least one potential policy for the IaaS system based on the predicted workload, thereby producing one or more simulation metrics that indicate effects of the at least one potential policy; and

optimizing performance of the IaaS system based on the one or more simulation metrics, wherein optimizing the performance of the IaaS system comprises:

determining whether the one or more simulation metrics satisfy at least one implementation condition;

providing a first recommendation to implement the at least one potential policy if the one or more simulation metrics satisfy the at least one implementation condition; and

providing a second recommendation to not implement the at least one potential policy if the one or more simulation metrics do not satisfy the at least one implementation condition.

7. The system of claim 6 , wherein the operations further comprise creating the at least one generative model based on historical data corresponding to the IaaS system.

8. The system of claim 7 , wherein creating the at least one generative model comprises:

determining causal relationships between variables related to the IaaS system and how the causal relationships change over time; and

determining joint probabilities between the variables for which a causal relationship exists.

9. The system of claim 6 , wherein the at least one generative model comprises a probabilistic graphical model.

10. The system of claim 6 , wherein:

the predicted workload comprises a plurality of tasks that are predicted to be performed by the IaaS system; and

simulating the at least one potential policy comprises implementing the at least one potential policy in a virtual IaaS system and causing the virtual IaaS system to perform the plurality of tasks with the at least one potential policy in effect.

11. The system of claim 6 , wherein optimizing the performance of the IaaS system comprises selecting a first potential policy for the IaaS system over a second potential policy for the IaaS system because first simulation metrics corresponding to the first potential policy are more favorable than second simulation metrics corresponding to the second potential policy.

12. A non-transitory computer-readable medium having computer-executable instructions stored thereon that, when executed, cause one or more processors to perform operations comprising:

determining a predicted workload for an infrastructure as a service (IaaS) system based on at least one generative model corresponding to the IaaS system;

simulating at least one potential policy for the IaaS system based on the predicted workload, thereby producing one or more simulation metrics that indicate effects of the at least one potential policy; and

optimizing performance of the IaaS system based on the one or more simulation metrics, wherein optimizing the performance of the IaaS system comprises selecting a first potential policy for the IaaS system over a second potential policy for the IaaS system because first simulation metrics corresponding to the first potential policy are more favorable than second simulation metrics corresponding to the second potential policy.

13. The non-transitory computer-readable medium of claim 12 , wherein the operations further comprise creating the at least one generative model based on historical data corresponding to the IaaS system.

14. The non-transitory computer-readable medium of claim 13 , wherein creating the at least one generative model comprises:

determining causal relationships between variables related to the IaaS system and how the causal relationships change over time; and

determining joint probabilities between the variables for which a causal relationship exists.

15. The non-transitory computer-readable medium of claim 12 , wherein:

the predicted workload comprises a plurality of tasks that are predicted to be performed by the IaaS system; and

simulating the at least one potential policy comprises implementing the at least one potential policy in a virtual IaaS system and causing the virtual IaaS system to perform the plurality of tasks with the at least one potential policy in effect.

16. The non-transitory computer-readable medium of claim 12 , wherein optimizing the performance of the IaaS system comprises:

determining whether the one or more simulation metrics satisfy at least one implementation condition;

providing a first recommendation to implement the at least one potential policy if the one or more simulation metrics satisfy the at least one implementation condition; and

providing a second recommendation to not implement the at least one potential policy if the one or more simulation metrics do not satisfy the at least one implementation condition.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2018
From: NATARAJAN, GOWTHAM; TRUEBA NOBREGAS, KAREL; PAN, ABHISEK; SUBRAMANIAN, KARTHIKEYAN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 047170/0823 →
Continuity (1)
Related Publication 20200117492A1 · Apr 16, 2020