Virtual machine placement in a cloud-based network
View Patent ↗Methods and apparatuses for real-time adaptive placement of a virtual machine are provided. In an embodiment, a virtual machine is received at a routing component, the routing component having a processor in communication with a memory. By the processor in communication with the memory, a target data center is determined from a plurality of data centers based on a data center index, and the virtual machine is routed to the target data center. A physical machine is chosen within the target data center for placing the virtual machine.
1. An apparatus for real-time adaptive placement of a virtual machine, the apparatus comprising:
a memory to store computer program instructions; and
a processor communicatively coupled to the memory, the processor configured to execute the computer program instructions, which, when executed on the processor, cause the processor to perform operations comprising:
receiving a virtual machine;
determining a data center index for the received virtual machine based on lengths of virtual queues associated with respective data centers of a plurality of data centers, wherein the length of a virtual queue associated with a respective data center is based on a class of virtual machines that have been routed to the respective data center;
determining a target data center from the plurality of data centers based on the data center index; and
routing the virtual machine to the target data center.
2. The apparatus of claim 1 , further comprising maintaining the virtual queues of one or more virtual machines received at a routing component.
3. The apparatus of claim 2 , further comprising:
updating the virtual queues in response to routing the virtual machine to the target data center; and
updating configuration usage fractions associated with the plurality of data centers.
4. The apparatus of claim 1 , wherein each of the plurality of data centers include one or more physical machines to host one or more virtual machines, the operations further comprising:
determining a designated configuration for physical machines based on information from the virtual machine and a configuration index; and
routing the virtual machine within the target data center to a physical machine associated with the designated configuration.
5. The apparatus of claim 1 , wherein average maximum utilization of physical machines is minimized for the plurality of data centers.
6. The apparatus of claim 1 , wherein an average maximum utilization of a resource is minimized for the plurality of data centers, the resource being associated with:
one of processing, memory and disk storage space; and
one of an individual physical machine and a data center resource pool.
7. A computer-readable medium to storing computer program instructions for real-time adaptive placement of a virtual machine, which, when executed on a processor, cause the processor to perform operations comprising:
in response to receiving a virtual machine at a routing component, determining a data center index for the received virtual machine based on lengths of virtual queues associated with respective data centers of a plurality of data centers, wherein the length of a virtual queue associated with a respective data center is based on a class of virtual machines that have been routed to the respective data center;
determining a target data center from the plurality of data centers based on the data center index; and
routing the virtual machine to the target data center.
8. The computer-readable medium of claim 7 , further comprising maintaining the virtual queues of one or more virtual machines received at the routing component.
9. The computer-readable medium of claim 8 , further comprising:
updating the virtual queues in response to routing the virtual machine to the target data center; and
updating configuration usage fractions associated with the plurality of data centers.
10. The computer-readable medium of claim 7 , wherein each of the plurality of data centers include one or more physical machines to host one or more virtual machines, the operations further comprising:
determining a designated configuration for physical machines based on information from the virtual machine and a configuration index; and
routing the virtual machine within the target data center to a physical machine associated with the designated configuration.
11. The computer-readable medium of claim 10 , wherein average maximum utilization of physical machines is minimized for the plurality of data centers.
12. The computer-readable medium of claim 10 , wherein an average maximum utilization of a resource is minimized for the plurality of data centers, the resource being associated with:
one of processing, memory and disk storage space; and
one of an individual physical machine and a data center resource pool.
13. A method for real-time adaptive placement of a virtual machine, the method comprising:
receiving a virtual machine at a routing component, the routing component having a processor in communication with a memory;
determining a data center index for the received virtual machine based on lengths of virtual queues associated with respective data centers of a plurality of data centers, wherein the length of a virtual queue associated with a respective data center is based on a class of virtual machines that have been routed to the respective data center;
determining, by the processor in communication with the memory, a target data center from the plurality of data centers based on the data center index; and
routing, by the processor in communication with the memory, the virtual machine to the target data center.
14. The method of claim 13 , further comprising maintaining the virtual queues of one or more virtual machines received at the routing component.
15. The method of claim 14 , further comprising;
updating the virtual queues in response to routing the virtual machine to the target data center; and
updating configuration usage fractions associated with the plurality of data centers.
16. The method of claim 13 , wherein each of the plurality of data centers include one or more physical machines to host one or more virtual machines, the method further comprising:
determining a designated configuration for physical machines based on information from the virtual machine and a configuration index; and
routing the virtual machine within the target data center to a physical machine associated with the designated configuration.
17. The method of claim 16 , wherein average maximum utilization of physical machines is minimized for the plurality of data centers.
18. The method of claim 16 , wherein an average maximum utilization of a resource is minimized for the plurality of data centers, the resource being associated with:
one of processing, memory and disk storage space; and
one of an individual physical machine and a data center resource pool.