Dynamic resource allocations method, systems, and program

Patent metadata

Field	Value
Publication number	US-9495214-B2
Application number	US-201213443945-A
Country	US
Kind code	B2
Filing date	Apr 11, 2012
Priority date	Apr 11, 2011
Publication date	Nov 15, 2016
Grant date	Nov 15, 2016

Abstract

A dynamic resource allocation method and system. The method includes the steps of preparing a plurality of instances in different preparation states; receiving a request on a dynamic scheduling condition from the client computer; and launching some of the plurality of instances in the different preparation states in such a combination that the dynamic scheduling condition is satisfied. The method includes computer apparatus for accomplishing the above method. A tangible storage medium includes program steps which, when executed by computer apparatus, causes the computer apparatus to perform the above method.

First claim

What is claimed is:

1. A dynamic resource allocation method for a server system having resources including a plurality of computing nodes, the method implemented by the server system performing dynamic allocation of resources in response to a request from a client computer, the method comprising:
preparing a plurality of virtual machine instances including at least one virtual machine instance in each of a plurality preparation states, wherein the plurality preparation states comprise a running state, a swap-out state, a need-to-launch state, a need-to-boot state, and a need-to-install state and wherein a number of virtual machine instances is determined according to a formula;
receiving a request on a dynamic scheduling condition from the client computer, wherein the request specifies a requested number of virtual machine instances, a requested time period, and a request certainty that the specified number of virtual machines will reach a running state in the requested time period;
determining a current certainty that the requested number of virtual machine instances will reach a running state in the requested time period based on the number of instances in each preparation state in the plurality of virtual machine instances;
responsive to determining the requested certainty is satisfied based on the current certainty, launching at least two of the plurality of virtual machine instances in a combination of the plurality of preparation states to achieve the dynamic scheduling condition;
retaining a reservation table including fields for an ID of the request, an ID provided for each processing unit of the computing nodes, and a corresponding preparation state;
in response to reception of a request to use a processing unit from the client computer, determining whether the processing unit is allocatable on the basis of the reservation table;
if the processing unit is allocatable, updating the reservation table to reflect the allocation and allocating the processing unit to the request;
responsive to adding a virtual machine instance to the plurality of virtual machine instances, performing a resource allocation adjustment;
wherein performing the resource adjustment comprises:
determining whether each requested certainty of requests in the reservation table is satisfied based on a determined current certainty;
responsive to determining a given requested certainty of a given request is not satisfied, allocating a new hardware resource to the plurality of virtual machine instances.

2. The dynamic resource allocation method according to claim 1 , further comprising:
in response to the allocation of the processing unit to the request, setting a field for the corresponding preparation state in the reservation table to the corresponding preparation state.

3. A computer readable, non-transitory, storage medium tangibly embodying computer readable program code having computer readable instructions which, when executed, cause a computer to carry out a method for dynamic resource allocation for a server system having resources of a plurality of computing nodes, in response to a request from a client computer, the method comprising
preparing a plurality of virtual machine instances including at least one virtual machine instance in each of a plurality preparation states, wherein the plurality preparation states comprise a running state, a swap-out state, a need-to-launch state, a need-to-boot state, and a need-to-install state and wherein a number of virtual machine instances is determined according to a formula;
receiving a request on a dynamic scheduling condition from the client computer, wherein the request specifies a requested number of virtual machine instances, a requested time period, and a request certainty that the specified number of virtual machines will reach a running state in the requested time period;
determining a current certainty that the requested number of virtual machine instances will reach a running state in the requested time period based on the number of instances in each preparation state in the plurality of virtual machine instances;
responsive to determining the requested certainty is satisfied based on the current certainty, launching at least two of the plurality of virtual machine instances in a combination of the plurality of preparation states to achieve the dynamic scheduling condition;
retaining a reservation table including fields for an ID of the request, an ID provided for each processing unit of the computing nodes, and a corresponding preparation state;
in response to reception of a request to use a processing unit from the client computer, determining whether the processing unit is allocatable on the basis of the reservation table;
if the processing unit is allocatable, updating the reservation table to reflect the allocation and allocating the processing unit to the request;
responsive to adding a virtual machine instance to the plurality of virtual machine instances, performing a resource allocation adjustment;
wherein performing the resource adjustment comprises:
determining whether each requested certainty of requests in the reservation table is satisfied based on a determined current certainty;
responsive to determining a given requested certainty of a given request is not satisfied, allocating a new hardware resource to the plurality of virtual machine instances.

4. The computer readable storage medium according to claim 3 , further comprising computer readable instructions for causing the computer to perform, in response to the allocation of the processing unit to the request, setting a field for the corresponding preparation state in the reservation table to the corresponding preparation state.

5. A dynamic resource avocation system in a server system having resources including a plurality of computing nodes, the dynamic resousce allocation system comprising:
a memory;
a processor communicatively coupled to the memory; and
a dynamic resource allocation module communicatively coupled to the memory and the processor, wherein the dynamic resource allocation module is configured to perform the steps of a method comprising:
preparing a plurality of virtual machine instances including at least one virtual machine instance in each of a plurality preparation states, wherein the plurality preparation states comprise a running state, a swap-out state, a need-to-launch state, a need-to-boot state, and a need-to-install state and wherein a number of virtual machine instances is determined according to a formula;
receiving a request on a dynamic scheduling condition from the client computer, wherein the request specifies a requested number of virtual machine instances, a requested time period, and a request certainty that the specified number of virtual machines will reach a running state in the requested time period;
determining a current certainty that the requested number of virtual machine instances will reach a running state in the requested time period based on the number of instances in each preparation state in the plurality of virtual machine instances;
responsive to determining the requested certainty is satisfied based on the current certainty, launching at least two of the plurality of virtual machine instances in a combination of the plurality of preparation states to achieve the dynamic scheduling condition;
retaining a reservation table including fields for an ID of the request, an ID provided for each processing unit of the computing nodes, and a corresponding preparation state;
in response to reception of a request to use a processing unit from the client computer, determining whether the processing unit is allocatable on the basis of the reservation table;
if the processing unit is allocatable, updating the reservation table to reflect the allocat

Assignees

• Tatsubori Michiaki
• Ueda Yohei
• IBM

Inventors

• Tatsubori Michiaki
• Ueda Yohei

Classifications

• G06F2209/5014

  Reservation · CPC title

• G06F9/5027 Primary

  the resource being a machine, e.g. CPUs, Servers, Terminals · CPC title