Deploying virtual machine to host based on workload characterizations

• US 20070271560A1
• Filed: 05/18/2006
• Published: 11/22/2007
• Est. Priority Date: 05/18/2006
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Fries, Robert M., Vega, Rene Antonio, Scheidel, William L., Wahlert, Brian M., Dournov, Pavel A., Oslake, John Morgan, Gibson, Robert
• Application Number:
  US11/437,142
• Publication Number:
  US 20070271560A1
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 9/455 Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
• CPC Class Codes: G06F 9/5005 to service a request

Abstract

To determine whether to deploy a candidate VM to a candidate host, taking into consideration resources available from the candidate host and resources required by the candidate VM, a sub-rating is calculated for each of several resources available from the candidate host, where the sub-rating for the resource corresponds to an amount of the resource that is free after the candidate VM is deployed to the candidate host. Thereafter, a rating is calculated from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate VM. The rating for the candidate host are presented to a selector that determines whether to deploy the candidate VM to the candidate host based on the rating thereof.

Claims

1. A method with regard to a candidate virtual machine (VM) and a candidate host computing device (host) upon which the candidate VM is potentially to be deployed, the method for assisting in determining whether to deploy the candidate VM to the candidate host taking into consideration resources available from the candidate host and resources required by the candidate VM, the method comprising:

calculating a sub-rating for each of several resources available from the candidate host, the sub-rating for the resource corresponding to an amount of the resource that is free after the candidate VM is deployed to the candidate host;

calculating a rating from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate VM;

presenting the rating for the candidate host to a selector, the selector for determining whether to deploy the candidate VM to the candidate host based on the rating thereof;

receiving a selection of the candidate host for deployment of the candidate VM thereon;

reserving the resources of the selected host as required by the candidate VM until the candidate VM is deployed to the selected host; and

deploying the candidate VM to the selected host.

2. The method of claim 1 wherein the selector selects the candidate host for deployment of the candidate VM thereon if the candidate host has a relatively high rating and the selector is attempting to perform load balancing of multiple VMs across multiple hosts, whereby the relatively high rating corresponds to the candidate host having a relatively high amount of resources remaining after deployment of the candidate VM thereon, and wherein the selector selects the candidate host for deployment of the candidate VM thereon if the candidate host has a relatively low, non-zero rating and the selector is attempting to perform resource utilization of multiple VMs on the candidate host, whereby the relatively low rating corresponds to the candidate host having a relatively low amount of resources remaining after deployment of the candidate VM thereon.

3. The method of claim 1 comprising calculating the sub-rating for each resource based on a threshold set for the resource, a utilization calculated for the resource based on data gathered, and a weight assigned to the resource, as follows:

Sub-Rating=(Threshold−

Utilization)×

Weight

wherein the threshold corresponds to a reserve defined for the resource at the candidate host to provide a cushion of capacity for the resource, wherein the weight corresponding to each resource provides a relative emphasis for the resource as compared to other resources, and wherein the utilization for the resource represents how much of the resource is utilized by the candidate host while the candidate VM and any other VMs are deployed thereon.

4. The method of claim 3 wherein the utilization includes pre-existing host utilization prior to deploying the candidate VM on the candidate host and host utilization from the candidate VM after being deployed to the candidate host, and wherein the threshold is an amount of the resource other than the reserve.

5. The method of claim 3 comprising calculating the rating from the sub-ratings and respective weights as follows:

Rating=Sum of Sub-Ratings/Sum of Weights of Sub-Ratings/Normalizing Value

wherein the normalizing value is selected to constrict the range of the rating between 0 and a maximum value.

6. The method of claim 1 wherein the resources include processor utilization, memory utilization, storage utilization, and network utilization.

7. The method of claim 1 wherein the resources include processor utilization and further comprising resealing processor utilization of the candidate VM to an equivalent processor utilization of the candidate host.

8. The method of claim 1 further comprising for at least one resource accounting for virtualization overhead with regard to such resource, whereby the virtualization overhead represents an additional utilization of the resource associated with virtualizing the candidate VM on the candidate host.

9. The method of claim 1 further comprising simulating running of the candidate VM on the candidate host by way of at least simulating placing a dummy VM on the candidate host with utilization parameters corresponding to the candidate VM as deployed and operating on the candidate host to determine if the candidate host acceptably accommodates such dummy VM, thereby confirming that the candidate host can indeed accommodate the candidate VM, at least as represented by the dummy VM.

10. The method of claim 1 comprising setting the rating for the candidate host to zero if with regard to any particular resource the candidate host does not have enough of the resource available.

11. The method of claim 10 comprising setting the rating for the candidate host to zero if usage of the particular resource by the candidate VM at the candidate host causes the candidate host to exceed a threshold set for the use of such resource.

12. The method of claim 1 with regard to the candidate VM and a plurality of candidate host computing devices (hosts) any one of which the candidate VM is potentially to be deployed, the method for assisting in determining which candidate host to deploy the candidate VM to, taking into consideration resources available from each candidate host and resources required by the candidate VM, the method comprising, for each candidate host:

calculating a sub-rating for each of several resources available from the candidate host, the sub-rating for the resource corresponding to an amount of the resource that is free after the candidate VM is deployed to the candidate host; and

calculating a rating from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate VM;

the method further comprising presenting the rating for each candidate host to a selector, the selector for selecting one of the candidate hosts for deployment of the candidate VM thereon based on the rating thereof.

13. The method of claim 1 with regard to a candidate virtual machine (VM) and a candidate host group upon which the candidate VM is potentially to be deployed, the host group being a collection of hosts, any one of which may accommodate the candidate VM if in fact deployed to such host group.

14. The method of claim 1 with regard to a plurality of candidate VMs and the candidate host, any one of the plurality of candidate VMs potentially being deployed to the candidate host, the method for assisting in determining which candidate VM to deploy to the candidate host, taking into consideration resources available from the candidate host and resources required by each candidate VM, the method comprising, for each candidate VM:

calculating a sub-rating for each of several resources available from the candidate host, the sub-rating for the resource corresponding to an amount of the resource that is free after the candidate VM is deployed to the candidate host; and

calculating a rating from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate VM;

the method further comprising presenting the rating for each candidate VM to a selector, the selector for selecting one of the candidate VMs for deployment to the candidate host based on the rating thereof.

15. The method of claim 1 with regard to a candidate physical machine to be potentially virtualized to the candidate VM and the candidate host upon which the candidate VM is potentially to be deployed, the method for assisting in determining whether to virtualize the candidate physical machine to the candidate VM and deploy the candidate VM to the candidate host taking into consideration resources available from the candidate host and resources required by the candidate VM.

16. The method of claim 1 comprising calculating the sub-rating for any particular resource based on utilization data gathered with regard to the particular resource, the utilization data representing how much of the resource is utilized by the candidate host while the candidate VM and any other VMs are deployed thereon, and including sampled data aggregated to emphasize relatively higher utilization by:

selecting data in a first tier to be hourly samples of the utilization data;

selecting data in a second tier to be daily data aggregated from the hourly data of the first tier by averaging three highest samples of such hourly data;

selecting data in a third tier to be weekly data aggregated from the daily data of the second tier by averaging three highest samples of such daily data; and

calculating a final value as aggregated from the weekly data of the third tier by averaging three highest samples of such weekly data.

17. The method of claim 1 wherein reserving the resources of the selected host comprises deploying a reservation VM on the selected host, the reservation VM being a VM without substantive functionality and content but holding the resources of the selected host as required by the candidate VM until the candidate VM is deployed to the selected host.

18. The method of claim 1 wherein the candidate VM is deployed to another host, and wherein deploying the candidate VM comprises migrating the candidate VM from the another host to the selected host.

19. A method with regard to a candidate physical machine and a candidate host computing device (host) upon which the candidate physical machine is potentially to be deployed, the method for assisting in determining whether to deploy the candidate physical machine to the candidate host taking into consideration resources available from the candidate host and resources required by the candidate physical machine, the method comprising:

calculating a sub-rating for each of several resources available from the candidate host, the sub-rating for the resource corresponding to an amount of the resource that is free after the candidate physical machine is deployed to the candidate host;

calculating a rating from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate physical machine;

presenting the rating for the candidate host to a selector, the selector for determining whether to deploy the candidate physical machine to the candidate host based on the rating thereof;

receiving a selection of the candidate host for deployment of the candidate VM thereon;

reserving the resources of the selected host as required by the candidate VM until the candidate physical machine is deployed to the selected host; and

deploying the candidate physical machine as a virtualized version thereof to the selected host.

20. The method of claim 19 with regard to a plurality of candidate physical machines and the candidate host, any one of the plurality of candidate physical machines potentially being deployed to the candidate host, the method for assisting in determining which candidate physical machine to deploy to the candidate host, taking into consideration resources available from the candidate host and resources required by each candidate physical machine, the method comprising, for each candidate physical machine:

calculating a sub-rating for each of several resources available from the candidate host, the sub-rating for the resource corresponding to an amount of the resource that is free after the candidate physical machine is deployed to the candidate host; and

calculating a rating from the calculated sub-ratings to characterize how well the candidate host can accommodate the candidate physical machine;

the method further comprising presenting the rating for each candidate physical machine to a selector, the selector for selecting one of the candidate physical machines for deployment to the candidate host based on the rating thereof.