Method for deploying virtual machines in cloud computing systems based on predicted lifetime

Patent metadata

Field	Value
Publication number	US-10423455-B2
Application number	US-201715424321-A
Country	US
Kind code	B2
Filing date	Feb 3, 2017
Priority date	Feb 3, 2017
Publication date	Sep 24, 2019
Grant date	Sep 24, 2019

Abstract

A system receives a request to deploy a virtual machine on one of a plurality of nodes running a plurality of virtual machines in a cloud computing system. The system receives a predicted lifetime for the virtual machine and an indication of an average lifetime of virtual machines running on each of the plurality of nodes. The system allocates the virtual machine to a first node when a first policy of collocating virtual machines with similar lifetimes on a node is adopted and the predicted lifetime is within a predetermined range of the average lifetime of virtual machines running on the first node. The system allocates the virtual machine to a second node when a second policy of collocating virtual machines with dissimilar lifetimes on a node is adopted and the predicted lifetime is not within the predetermined range of the average lifetime of virtual machines running on the second node.

First claim

What is claimed is:

1. A system comprising:
a processor and memory; and
machine readable instructions stored in the memory, when executed by the processor, configure the processor to:
receive a request to deploy a virtual machine on a node from a plurality of nodes running a plurality of virtual machines in a cloud computing system;
receive a predicted lifetime for the virtual machine;
receive an average lifetime of virtual machines running on each of the plurality of nodes;
allocate the virtual machine to a first node of the plurality of nodes when a first policy of collocating virtual machines with similar lifetimes on a node is adopted and when the predicted lifetime is within a predetermined range of the average lifetime of virtual machines running on the first node; and
allocate the virtual machine to a second node of the plurality of nodes when a second policy of collocating virtual machines with dissimilar lifetimes on a node is adopted and when the predicted lifetime is not within the predetermined range of the average lifetime of virtual machines running on the second node.

2. The system of claim 1 wherein the machine readable instructions further configure the processor to:
determine that the virtual machine is of a first type when the predicted lifetime is less than or equal to a first predetermined value or a second type when the predicted lifetime is greater than or equal to a second predetermined value, the second predetermined value being greater than the first predetermined value; and
allocate the virtual machine to the first node when the virtual machine and all the virtual machines running on the first node are of the first type, or when the virtual machine and all the virtual machines running on the first node are of the second type.

3. The system of claim 1 wherein the machine readable instructions further configure the processor to:
determine that the virtual machine is of a first type when the predicted lifetime is less than or equal to a first predetermined value or a second type when the predicted lifetime is greater than or equal to a second predetermined value, the second predetermined value being greater than the first predetermined value; and
allocate the virtual machine to the second node when the virtual machine is of the first type and all the virtual machines running on the second node are of the second type, or when the virtual machine is of the second type and all the virtual machines running on the second node are of the first type.

4. The system of claim 1 wherein the machine readable instructions further configure the processor to:
collect data regarding lifetimes of the plurality of virtual machines; and
generate the predicted lifetime for the virtual machine based on the collected data.

5. The system of claim 1 wherein the machine readable instructions further configure the processor to:
collect data regarding lifetimes of the plurality of virtual machines; and
generate the average lifetime of virtual machines running on each of the plurality of nodes based on the collected data.

6. The system of claim 1 wherein the machine readable instructions further configure the processor to update the average lifetime of virtual machines on the first node or the second node when the virtual machine is allocated to the first node or the second node.

7. The system of claim 1 wherein the machine readable instructions further configure the processor to update the average lifetime of virtual machines on the first node or the second node when the virtual machine terminates on the first node or the second node.

8. The system of claim 1 wherein the machine readable instructions further configure the processor to update the average lifetime of virtual machines on the first node or the second node when one or more virtual machines terminate on the first node or the second node.

9. The system of claim 1 wherein the machine readable instructions further configure the processor to not track predicted or actual lifetimes of virtual machines at each of the plurality of nodes.

10. A method comprising:
collecting data regarding lifetimes of a plurality of virtual machines running on a plurality of nodes in a cloud computing system;
receiving a request to deploy a virtual machine on one of the plurality of nodes;
receiving a predicted lifetime for the virtual machine based on the collected data;
receiving an average lifetime of virtual machines running on each of the plurality of nodes based on the collected data;
allocating the virtual machine to a first node of the plurality of nodes when a first policy of collocating virtual machines with similar lifetimes on a node is adopted and when the predicted lifetime is within a predetermined range of the average lifetime of virtual machines running on the first node; and
allocating the virtual machine to a second node of the plurality of nodes when a second policy of collocating virtual machines with dissimilar lifetimes on a node is adopted and when the predicted lifetime is not within the predetermined range of the average lifetime of virtual machines running on the second node.

11. The method of claim 10 further comprising:
determining that the virtual machine is of a first type when the predicted lifetime is less than or equal to a first predetermined value or a second type when the predicted lifetime is greater than or equal to a second predetermined value, the second predetermined value being greater than the first predetermined value; and
allocating the virtual machine to the first node when the virtual machine and the virtual machines running on the first node are of the first type, or when the virtual machine and the virtual machines running on the first node are of the second type.

12. The method of claim 10 further comprising:
determining that the virtual machine is of a first type when the predicted lifetime is less than or equal to a first predetermined value or a second type when the predicted lifetime is greater than or equal to a second predetermined value, the second predetermined value being greater than the first predetermined value; and
allocating the virtual machine to the second node when the virtual machine is of the first type and the virtual machines running on the second node are of the second type, or when the virtual machine is of the second type and the virtual machines running on the second node are of the first type.

13. The method of claim 10 further comprising updating the average lifetime of virtual machines on the first node or the second node when the virtual machine is allocated to the first node or the second node.

14. The method of claim 10 further comprising updating the average lifetime of virtual machines on the first node or the second node when the virtual machine terminates on the first node or the second node.

15. The method of claim 10 further comprising updating the average lifetime of virtual machines on the first node or the second node when one or more virtual machines terminate on the first node or the second node.

16. The method of claim 10 further comprising not tracking predicted or actual lifetimes of virtual machines at each of the plurality of nodes.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Bianchini Ricardo
• Cortez Eli
• Fontoura Marcus Felipe
• Bonde Anand

Classifications

• G06F9/5077 Primary

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• G06F9/5072 Primary

  Grid computing · CPC title

• G06F2009/45583

  Memory management, e.g. access or allocation · CPC title

• G06F9/45558

  Hypervisor-specific management and integration aspects · CPC title

• G06F9/5016 Primary

  the resource being the memory · CPC title