SYSTEM AND METHOD FOR AUTOMATED ASSIGNMENT OF VIRTUAL MACHINES AND PHYSICAL MACHINES TO HOSTS WITH RIGHT-SIZING

• US 20140019965A1
• Filed: 07/13/2012
• Published: 01/16/2014
• Est. Priority Date: 07/13/2012
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Neuse, Douglas M., Zink, Kenneth C., Peterson, Paul, Clay, Laurence E., Tibrewala, Neal
• Granted Patent: US 9,152,443 B2
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2209/5022 Workload threshold
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/5088 involving task migration

Abstract

A system and method for reconfiguring a computing environment comprising a consumption analysis server, a placement server and a data warehouse in communication with a set of data collection agents and a database. The consumption analysis server operates on measured resource utilization data to yield a set of resource consumptions in regularized time blocks, collects host and virtual machine configurations from the computing environment and determines available capacity for a set of target hosts. The placement server assigns a set of target virtual machines to the target set of hosts in a new placement that is right-sized according to a set of right-sizing constraints and rules. In one mode of operation the new placement is nearly optimal. In another mode of operation, the new placement is “good enough” to achieve a threshold score based on an objective function of capacity headroom. The new placement is implemented in the computing environment.

Claims

1. An infrastructure management system comprising:

a first server comprising a first processor, a first memory, and a first set of program instructions stored in the first memory;

a target set of hosts and a target set of virtual machines;

wherein the first processor when executing the first set of program instructions;

determines a set of host resource capacities and a set of virtual machine resource consumptions for a source computing system;

determines a new placement of the target set of virtual machines on the target set of hosts from the set of host resource capacities and the set of virtual machine resource consumptions;

modifies the new placement to meet a set of right-sizing constraints; and

,

wherein the new placement comprises a set of virtual machine-host pairs from the target set of hosts and the target set of virtual machines.

2. The infrastructure management system of claim 1 wherein a selected host resource capacity of the set of host resource capacities is derived from a set of component capacities, a processor efficiency, a virtual machine monitor efficiency and a capacity reserve.

3. The infrastructure management system of claim 1 wherein the first processor when executing the first set of program instructions further:

receives a set of resource utilization data for a set of resources;

transforms the resource utilization data into the set of virtual machine resource consumptions for a set of regularized time blocks;

receives a source configuration comprising a set of physical machine configurations and a set of virtual machine configurations;

determines the set of host resource capacities based on the source configuration;

estimates a guest operating system overhead consumption for the set of virtual machine configurations; and

,

determines a set of planning percentiles for the set of virtual machine resource consumptions.

4. The infrastructure management system of claim 1 wherein the first processor when executing the first set of program instructions further:

determines a threshold requirement; and

,

identifies a target placement for the target set of hosts and the target set of virtual machines that meets the threshold requirement.

9. The infrastructure management system of claim 1 wherein the first processor when executing the first set of program instructions further:

removes a set of movable virtual machines from a source computing system;

installs the set of movable virtual machines in a destination computing system according to the new placement; and

,

installs a set of new virtual machines in the destination computing system according to the new placement.

10. The infrastructure management system of claim 1 wherein the set of right sizing constraints comprises a set of nearest allowable virtual machine resource configurations, and wherein the first processor when executing the first set of program instructions further:

determines a set of eligible virtual machines from the target set of virtual machines, wherein an eligible virtual machine in the set of eligible virtual machines comprises a virtual machine resource configuration; and

,

replaces the virtual machine resource configuration with a right-sized virtual machine resource configuration, from the set of nearest allowable virtual machine resource configurations.

11. The infrastructure management system of claim 1 wherein the set of right sizing constraints comprises a set of virtual machine resource rules, and the first processor when executing the first set of program instructions further:

determines a set of eligible virtual machines from the target set of virtual machines, wherein an eligible virtual machine in the set of eligible virtual machines comprises a virtual machine resource configuration; and

,

applies the set of virtual machine resource rules to the virtual machine resource configuration; and

wherein a right-sized virtual machine resource configuration for the eligible virtual machine in the set of eligible virtual machines is created.

5. The infrastructure management system of claim 5 wherein the first processor when executing the first set of program instructions further:

iterates a placement modification to determine a best placement until the threshold requirement is met; and

,

reports the best placement.

6. The infrastructure management system of claim 5 wherein the first processor when executing the first set of program instructions further:

determines a total virtual machine resource consumption of each resource in a set of resources for all virtual machines assigned to a host in the target placement;

determines an available capacity of each resource in the set of resources assigned to the host in the target placement;

determines a normalized difference between the available capacity and the total virtual machine consumption; and

,

determines a number of hosts to add from the target set of hosts based on the normalized difference.

7. The infrastructure management system of claim 6 wherein the first processor when executing the first set of program instructions further:

determines a number of hosts to remove from the target set of hosts, based on the normalized difference.

8. The infrastructure management system of claim 6 wherein the first processor when executing the first set of program instructions further:

determines the total resource consumption as a statistical percentile of a set of virtual machine resource consumptions for the target set of virtual machines.

12. A method of reconfiguration of a source computing system into a destination computing system with a new placement, comprising:

receiving a target set of hosts and a target set of virtual machines for the destination computing system;

determining a set of host resource capacities and a set of virtual machine resource consumptions for the source computing system; and

determining a new placement of the target set of virtual machines on the target set of hosts from the set of host resource capacities and the set of virtual machine resource consumptions, the new placement comprising a set of virtual machine-host pairs from the target set of hosts and the target set of virtual machines; and

,

modifying the new placement to meet a set of right-sizing constraints.

13. The method of claim 12 further comprising:

receiving a set of resource utilization data for a set of resources;

transforming the resource utilization data into the set of virtual machine resource consumptions for a set of regularized time blocks;

receiving a source configuration comprising a set of physical machine configurations and a set of virtual machine configurations;

determining the set of host resource capacities based on the source configuration;

estimating a guest operating system overhead consumption for the set of virtual machine configurations; and

,

determining a set of planning percentiles for the set of virtual machine resource consumptions.

14. The method of claim 12 further comprising:

removing a set of movable virtual machines from a source computing system;

installing the set of movable virtual machines in a destination computing system according to the new placement; and

,

installing a set of new virtual machines in the destination computing system according to the new placement.

15. The method of claim 12 further comprising:

determining a threshold requirement; and

,

identifying a target placement for the target set of hosts and the target set of virtual machines that meets the threshold requirement.

16. The method of claim 15 further comprising:

determining a total virtual machine resource consumption of each resource in a set of resources for all virtual machines assigned to a host in the target placement;

determining an available capacity of each resource in the set of resources assigned to the host in the target placement;

determining a normalized difference between the available capacity and the total virtual machine consumption; and

,

determining a number of hosts to add to the target set of hosts based on the normalized difference.

17. The method of claim 16 further comprising:

determining a number of hosts to remove from the target set of hosts, based on the normalized difference.

18. The method of claim 16 further comprising:

determining the total resource consumption as a statistical percentile of a set of virtual machine resource consumptions for the target set of virtual machines.

19. The method of claim 12 further comprising:

receiving the set of right sizing constraints including a set of nearest allowable virtual machine resource configurations;

determining a set of eligible virtual machines from the target set of virtual machines, wherein an eligible virtual machine in the set of eligible virtual machines comprises a virtual machine resource configuration; and

,

replacing the virtual machine resource configuration with a right-sized virtual machine resource configuration, from the set of nearest allowable virtual machine resource configurations.

20. The method of claim 19 where determining a set of eligible virtual machines further comprises selecting only a set of virtual machines that were moved during the placement analysis.

21. The method of claim 19 where determining a set of eligible virtual machines further comprises selecting a set of virtual machines that were derived from a set of physical servers.

22. The method of claim 12 further comprising:

receiving a set of virtual machine resource rules;

determining a set of eligible virtual machines from the target set of virtual machines, wherein an eligible virtual machine in the set of eligible virtual machines comprises a virtual machine resource configuration; and

,

applying the set of virtual machine resource rules to the virtual machine resource configuration;

wherein a right-sized virtual machine resource configuration for the eligible virtual machine in the set of eligible virtual machines is derived.

23. The method of claim 22 wherein applying the set of virtual machine resource rules further comprises:

determining a resource size constraint based on one of the group of;

a greatest resource consumption for a virtual machine in a regularized time block and a predetermined percentile resource consumption for a virtual machine.

24. The method of claim 22 wherein applying the set of virtual machine resource rules further comprises:

deriving a computed virtual machine resource consumption; and

,

deriving a minimum resource consumption using the computed virtual machine resource consumption.