Allocation of processor resources in an emulated computing environment

• US 7,136,800 B1
• Filed: 10/18/2002
• Issued: 11/14/2006
• Est. Priority Date: 10/18/2002
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Vega, Rene Antonio
• Primary Examiner(s): Paladini, Albert W.
• Application Number:
  US10/274,509
• Time in Patent Office: 1,488 Days
• Field of Search: 703/23, 718/100, 718/104, 718/FOR.263, 718/FOR.163, 709/226, 709/229
• US Class Current: 703/23
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

In an emulated computing environment, a method is provided for allocating resources of the host computer system among multiple virtual machines resident on the host computer system. On the basis of the proportional weight of each virtual machine, a proportional share of resources is allocated for each virtual machine. If, for a particular virtual machine, the calculated share is less than a reserved minimum share, the virtual machine is allocated its reserved minimum share as its share of processor resources. An emulation program modulates the access of each virtual machine to the resources of the host computer system.

Claims

1. A method for sharing the processor resources of a host computer system among multiple virtual machines emulated on the host computer system, comprising the steps of:

determining, according to an allocation policy, the share of processor resources to be allocated to each virtual machine;

allocating to each virtual machine its share of processor resources; and

modulating in the emulation program the access of each virtual machine to the processor resources of the host computer system.

2. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 1, wherein the step of determining the share of processor resources to be allocated to each virtual machine comprises the step of allocating processor resources according to the fraction of processor resources assigned to each virtual machine.

3. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 1, wherein the step of modulating in the emulation program the access of each virtual machine to the processor resources of the host computer system comprises the step of pausing a virtual machine for an interval such that the virtual machine is provided its determined share of processor resources.

4. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 1, wherein the step of modulating in the emulation program the access of each virtual machine to the processor resources of the host computer system comprises the step of switching the access of the multiple virtual machines to processor resources according to an access ratio.

5. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 4, wherein the access ratio is chosen such that the minimum interval during which a virtual machine has access to processor resources is (a) some time that is sufficiently longer than the time required to switch access between virtual machines and (b) less than the time at which latency is observed in the operation of the virtual machines.

6. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 5, wherein the minimum interval is at least 100 times longer than the time required to switch access between virtual machines.

7. A method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system, comprising the steps of:

calculating a share of resources for each virtual machine;

for at least one of the virtual machines, comparing the calculated share of resources to a reserve share associated with the virtual machine;

if, for any virtual machine, the reserve share of resources is greater than the calculated share of resources, assigning the reserve share of resources to the virtual machine;

apportioning the share of resources not assigned to virtual machines requiring access to a minimum share of resources among all other virtual machines; and

modulating the access of each virtual machine to the resources of the host computer system to provide each virtual machine the share of resources assigned or calculated for each virtual machine.

8. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 7, wherein the step of comparing the calculated share to a reserve share comprises the step of comparing the calculated share to a reserve share of resources for those virtual machines requiring access to a minimum share of resources.

9. The method for sharing the resources of a host computer system among multiple virtual machines emulated on the host computer system of claim 7, wherein the resources of the host computer system to be shared are processor resources.