WO2014125818A1

WO2014125818A1 - Information processing device that performs allocation processing for virtual machine, and virtual machine allocation method

Info

Publication number: WO2014125818A1
Application number: PCT/JP2014/000728
Authority: WO
Inventors: 育大網代
Original assignee: 日本電気株式会社
Priority date: 2013-02-18
Filing date: 2014-02-13
Publication date: 2014-08-21
Also published as: JPWO2014125818A1; JP5811301B2

Abstract

The present invention provides an information processing device that appropriately reduces the number of transfer destination servers. The information processing device includes the following: an allocation request sorting means that acquires issue requests that include virtual machine specifications indicative of virtual machine specifications by size, and sorts the virtual machine specifications in descending order; and a virtual machine allocation means that determines, in the sorted order, whether the virtual machine specifications meet any of the division standards corresponding to each of the servers and indicating a virtual machine with specifications that can be issued by the server using the size of that machine, and allocates those virtual machine specifications to any of the servers on the basis of the determination results and information on unallocated resources for those servers, and outputs information indicating the allocation results.

Description

Information processing apparatus for performing virtual machine allocation processing and virtual machine allocation method

The present invention relates to a technique for controlling the configuration of a computer or a server, and more particularly to a technique for assigning a virtual machine to a real machine.

Various related technologies for assigning virtual machines to real machines are known.

For example, Patent Document 1 discloses a server migration plan creation system. The server migration plan creation system performs server integration in which each of a large number of migration source servers is migrated to a small number of migration destination servers as virtual machines.

The processor of the server migration plan creation system selects the migration source servers one by one in descending order of resource usage. In addition, the processor selects one of the migration destination servers. For example, the processor selects the migration destination server in ascending order of the remaining capacity of the resource capacity.

Next, the processor executes a comparison process between the resource usage of the selected migration source server and the remaining resource capacity of the selected migration destination server.

If the resource usage is greater than the remaining amount, the processor selects another migration destination server and executes the above comparison process again. When the resource usage is equal to or less than the remaining amount, the processor allocates the selected migration source server as a virtual machine to the selected migration destination server.

In Patent Document 1, as described above, the server migration plan creation system selects and processes the migration source servers in the descending order of the resource usage, thereby reducing the number of migrated servers (migration destination servers). It is possible to create a plan.

JP 2008-21001 A

However, the technique described in Patent Document 1 described above has a problem that the number of servers at the migration destination cannot be appropriately reduced.

The reason is that the technology described in Patent Document 1 uses the resources of the migration destination server after allocating the migration source server to the migration destination server when determining whether the migration source server can be allocated to the migration destination server. This is because the remaining capacity is not considered. In other words, the technique described in Patent Document 1 is based on the comparison result between the resource usage of the migration source server and the remaining resource capacity of the migration destination server, and the migration source to the migration destination server. This is because it is determined whether the server can be allocated.

An object of the present invention is to provide an information processing apparatus, a virtual machine allocation method, and a program therefor that solve the above-described problems.

The information processing apparatus according to an aspect of the present invention acquires a payout request including a virtual machine specification indicating a virtual machine specification, which is a numerical value in units of a resource amount of a virtual machine having a specific resource configuration, Any one of the division standards that indicates the virtual machine specification corresponding to each of the servers and the virtual machine of the specification that can be issued by the server using the size, corresponding to each of the servers. Whether or not the virtual machine specifications conform to each other in the sort order, and based on the result of the determination and information on unallocated resources of the server, the virtual machine specifications are assigned to any of the servers. And virtual machine allocating means for outputting information indicating the allocated result.

The information processing system according to one aspect of the present invention acquires a payout request including a virtual machine specification indicating a virtual machine specification, which is a numerical value in units of a resource amount of a virtual machine having a specific resource configuration, Any one of the division standards that indicates the virtual machine specification corresponding to each of the servers and the virtual machine of the specification that can be issued by the server using the size, corresponding to each of the servers. Whether or not the virtual machine specifications conform to each other in accordance with the sorting order, and assigns the virtual machine specifications to any of the servers based on the determination result and information on unallocated resources of the server. , An information processing apparatus including a virtual machine allocating unit that outputs information indicating the allocated result, and the server.

In the virtual machine allocation method according to one aspect of the present invention, the computer issues a payout request including a virtual machine specification indicating a virtual machine specification, which is a numerical value in units of a resource amount of a virtual machine having a specific resource configuration. Acquire and sort the virtual machine specifications included in the payout request in descending order, and correspond to each of the servers, and indicate the virtual machine with the specifications that the server can pay out using the size. Determining whether or not the virtual machine specifications match, in the sorted order, and based on the result of the determination and information on unallocated resources of the server, the virtual machine specifications are set to one of the servers. Allocation and information indicating the allocation result is output.

A computer-readable non-transitory recording medium according to an aspect of the present invention includes a virtual machine specification including a virtual machine specification indicating a size of a virtual machine specification in units of a resource amount of a virtual machine having a specific resource configuration. Any of the split standards that obtains the request, sorts the virtual machine specifications included in the payout request in descending order, and indicates the virtual machine of the specification that the server can pay out using the size corresponding to each of the servers. Whether or not the virtual machine specifications conform to each other is determined in the sorted order, and based on the determined result and the information on the unallocated resources of the server, the virtual machine specifications are determined for any of the servers. A program for causing a computer to execute processing for outputting information indicating the assignment result is recorded.

The present invention has an effect of making it possible to appropriately reduce the number of required servers when a plurality of virtual machines whose specifications are standardized are paid out from the server.

FIG. 1 is a block diagram showing a configuration of a standardized virtual machine allocation apparatus according to the first embodiment of the present invention. FIG. 2 is a block diagram illustrating a hardware configuration of a computer that implements the standardized virtual machine allocation apparatus according to the first embodiment. FIG. 3 is a block diagram illustrating a configuration of an information processing system including the standardized virtual machine assignment apparatus according to the first embodiment. FIG. 4 is a diagram illustrating an example of a payout request structure according to the first embodiment. FIG. 5 is a diagram illustrating an example of a division standard list according to the first embodiment. FIG. 6 is a diagram illustrating an example of a virtual machine allocation list according to the first embodiment. FIG. 7 is a diagram illustrating an example of an unallocated server resource list according to the first embodiment. FIG. 8 is a flowchart illustrating the operation of the standardized virtual machine assignment apparatus according to the first embodiment. FIG. 9 is a flowchart illustrating the operation of the virtual machine allocation unit in the first embodiment. FIG. 10 is a block diagram showing the configuration of the standardized virtual machine allocation apparatus according to the second embodiment of the present invention. FIG. 11 is a diagram illustrating an example of a payout request structure according to the second embodiment. FIG. 12 is a diagram illustrating an example of a virtual machine allocation list according to the second embodiment. FIG. 13 is a block diagram showing the configuration of the standardized virtual machine allocation apparatus according to the third embodiment of the present invention. FIG. 14 is a diagram illustrating an example of a division standard list according to the third embodiment. FIG. 15 is a diagram illustrating an example of a division standard list according to the third embodiment. FIG. 16 is a flowchart showing the operation of the standardized virtual machine allocation apparatus in the third embodiment.

Embodiments for carrying out the present invention will be described in detail with reference to the drawings. In each embodiment described in each drawing and specification, the same reference numerals are given to the same components, and the description thereof is omitted as appropriate.

<<<< first embodiment >>>>
FIG. 1 is a block diagram showing a configuration of a standardized virtual machine allocation apparatus (also referred to as an information processing apparatus) 100 according to the first embodiment of the present invention.

Referring to FIG. 1, the standardized virtual machine allocation apparatus 100 according to the present embodiment includes an allocation request sorting unit 110 and a virtual machine allocation unit 120. The constituent elements shown in FIG. 1 may be constituent elements in hardware units or constituent elements divided into functional units of the computer apparatus. That is, the standardized virtual machine assignment apparatus 100 may be a computer. Here, the components shown in FIG. 1 are components divided into functional units of a computer.

Next, a computer that realizes the standardized virtual machine assignment apparatus 100 will be described.

FIG. 2 is a diagram illustrating a hardware configuration of a computer 700 that implements the standardized virtual machine assignment apparatus 100 according to the present embodiment.

As shown in FIG. 2, the computer 700 includes a CPU (Central Processing Unit) 701, a storage unit 702, a storage device 703, an input unit 704, an output unit 705, and a communication unit 706. Furthermore, the computer 700 includes a recording medium (or storage medium) 707 supplied from the outside. The recording medium 707 may be a non-volatile recording medium that stores information non-temporarily. The nonvolatile recording medium is also called a non-temporary recording medium. The recording medium 707 may be a temporary recording medium that holds information as a signal.

The CPU 701 controls the overall operation of the computer 700 by operating an operating system (not shown). The CPU 701 reads a program and data from a recording medium 707 mounted on the storage device 703, for example, and writes the read program and data to the storage unit 702. The program is, for example, a program that causes the computer 700 to execute operations of flowcharts shown in FIGS.

The CPU 701 executes various processes as the allocation request sort unit 110 and the virtual machine allocation unit 120 shown in FIG. 1 according to the read program and based on the read data.

Note that the CPU 701 may download a program and data to the storage unit 702 from an external computer (not shown) connected to a communication network (not shown) via the communication unit 706.

The storage unit 702 stores programs and data (for example, an unallocated server resource list 810 and a division standard list 820 described later).

The storage device 703 is, for example, an optical disk, a flexible disk, a magnetic optical disk, an external hard disk, and a semiconductor memory, and includes a recording medium 707. The storage device 703 (recording medium 707) stores the program in a computer-readable manner. The storage device 703 may store data (for example, an unallocated server resource list 810 and a division standard list 820 described later).

The input unit 704 is realized by, for example, a mouse, a keyboard, a built-in key button, and their control means, and is used for an input operation. The input unit 704 is not limited to a mouse, a keyboard, and a built-in key button, and may be a touch panel and its control means, for example. The input unit 704 may be included as part of the allocation request sorting unit 110 and the virtual machine allocation unit 120.

The output unit 705 is realized by, for example, a display and its control means, and is used for confirming the output. The output unit 705 may be included as part of the virtual machine allocation unit 120.

The communication unit 706 implements an interface with an external device (not shown). The communication unit 706 may be included as a part of each of the allocation request sorting unit 110 and the virtual machine allocation unit 120.

As described above, the functional unit block of the standardized virtual machine allocation apparatus 100 shown in FIG. 1 is realized by the computer 700 having the hardware configuration shown in FIG. However, the means for realizing each unit included in the computer 700 is not limited to the above. In other words, the computer 700 may be realized by one physically coupled device, or may be realized by two or more physically separated devices connected by wire or wirelessly and by a plurality of these devices. .

Note that the recording medium 707 in which the above-described program code is recorded may be supplied to the computer 700, and the CPU 701 may read and execute the program code stored in the recording medium 707. Alternatively, the CPU 701 may store the code of the program stored in the recording medium 707 in the storage unit 702, the storage device 703, or both. That is, the present embodiment includes an embodiment of a recording medium 707 that stores a program (software) executed by the computer 700 (CPU 701) temporarily or non-temporarily.

This completes the description of the hardware of the computer 700 that implements the standardized virtual machine assignment apparatus 100 in the present embodiment.

FIG. 3 is a block diagram showing the configuration of the information processing system 101 including the standardized virtual machine allocation apparatus 100. As illustrated in FIG. 3, the information processing system 101 includes a standardized virtual machine allocation device 100 and a server 102 connected via a network 103. The number of servers 102 may be an arbitrary number regardless of the example of the present embodiment.

The server 102 is a physical server that can allocate a virtual machine VM.

Next, returning to FIG. 1, each component included in the standardized virtual machine allocation apparatus 100 will be described in detail.

=== Allocation Request Sorting Unit 110 ===
The allocation request sorting unit 110 acquires a payout request. For example, the allocation request sorting unit 110 acquires a payout request input by the operator via the input unit 704 shown in FIG. Further, the assignment request sorting unit 110 may acquire a payout request from an external device (not shown) via the communication unit 706 shown in FIG.

FIG. 4 is a diagram illustrating an example of the structure of the payout request 830. As shown in FIG. 4, the payout request 830 includes a virtual machine specification 832 and a requested number 833. The virtual machine specification 832 is information indicating a specification corresponding to the virtual machine VM as a size, which is a numerical value in units of the resource amount of the virtual machine VM having a specific resource configuration. In other words, the virtual machine specification 832 is a specification of the virtual machine VM standardized using the size. The requested number 833 is the number of virtual machines VM corresponding to the virtual machine specification 832 that is requested to be allocated to the server 102.

Next, the size (or “standardized virtual machine VM specification” in units of size) will be described in detail.

The specification (resource amount) of a general virtual machine VM is shown as, for example, “a certain kind of CPU 2 core, memory amount 8 GB, hard disk capacity 500 GB”.

The performance of one CPU core differs depending on the type, generation, model number, etc. as well as the frequency (number of clocks). Therefore, the performance value of the CPU is expressed by normalizing the performance of a specific CPU or the performance of an integer of 1 as 1. For example, the specification (CPU performance value) related to the CPU resource of a certain virtual machine VM is defined as “CPU 3 core performance 3”.

Here, the specification (resource amount) of the virtual machine VM having the lowest performance, which is basic in the standardization, is defined as follows. For convenience, this is referred to here as the basic size of the virtual machine VM. The basic size of the virtual machine VM is, for example, “performance 1 CPU 1 core, memory 2 GB, hard disk 120 GB”. The basic size may be arbitrarily defined regardless of the above example.

The virtual machine VM of this basic size is a standardized virtual machine VM of the basic size. In other words, this basic size is the specification of the virtual machine VM in a standardized minimum unit (when used as a unit, it is simply expressed as a size).

The specifications of other standardized virtual machines VM are defined based on an integral multiple of the basic size. For example, the specification of twice the basic size is defined as “CPU 1 core of performance 2 and memory 4 GB, hard disk 240 GB”, and the specification of 4 times is defined as “CPU 2 core of performance 2 and memory 8 GB, hard disk 480 GB”. For convenience, the basic size specification is referred to as a size 1 specification, and a specification N times the basic size is referred to as a size N specification. A virtual machine VM having a size N specification is referred to as a size N virtual machine VM.

That is, the virtual machine specification 832 is information indicating the specification corresponding to the virtual machine VM as a numerical value with the specification of the basic size (virtual machine VM having a specific resource configuration) as a unit.

The server 102 also has a specification that is an integral multiple of the basic size. In other words, a basic size is defined by equally dividing the resource amount of a physical server (server 102) having a certain standard specification. For example, the specification of the server 102 is “performance 8 CPU 8 core, memory 32 GB, hard disk 1920 GB”. By dividing this specification into 16 parts, the above-mentioned basic size example can be obtained. Similar to the virtual machine VM, a server 102 having a specification N times the basic size is referred to as a size N server 102. The basic size may be obtained by equally dividing the remaining amount obtained by subtracting a certain resource amount from the resource amount of the server 102 regardless of the above example. In addition, the basic size may be obtained by dividing the resource amount of the server 102 into a plurality of different resource amounts, and then dividing each of the divided different resource amounts equally.

The above is a detailed description of the standardization. That is, it is a detailed description of the size (or “standardized virtual machine VM specification” in units of size).

Returning to the description of the allocation request sorting unit 110 in FIG.

The allocation request sorting unit 110 sorts the virtual machine specifications 832 included in the acquired payout request 830 in descending order.

For example, when the payout request 830 is “size 4; 1, size 3; 2, size 2; 2”, the allocation request sorting unit 110 changes the virtual machine specification 832 to “size 4, size 3, size 3, size 2, Sort as “size 2”.

=== Virtual Machine Allocation Unit 120 ===
The virtual machine allocation unit 120 of this embodiment includes a standard determination unit 121 and an allocation information generation unit 122, for example.

The allocation information generation unit 122 of the virtual machine allocation unit 120 selects the virtual machine specifications 832 included in the payout request 830 one by one in the sorted order.

Subsequently, the standard determination unit 121 of the virtual machine allocation unit 120 refers to the division standard list and determines whether or not the selected virtual machine specification 832 conforms to any of the division standards corresponding to each of the servers 102. To do.

FIG. 5 is a diagram showing an example of the division standard list 820. As illustrated in FIG. 5, the division standard list 820 includes a set of a server identifier 811 that is an identifier of the server 102 and a division standard 822. The division standard 822 is a standard that uses the virtual machine specification 832 to indicate the specifications of the virtual machine VM that the server 102 can issue. Details of the division standard 822 will be described later.

For example, the virtual machine allocation unit 120 uses the division standard list 820 stored in advance in the storage unit 702 or the storage device 703 illustrated in FIG. Further, the virtual machine allocation unit 120 may read and use the division standard list 820 stored in the recording medium 707 shown in FIG. Further, the virtual machine allocation unit 120 may acquire the division standard list 820 from an external device (not illustrated) via the communication unit 706 illustrated in FIG. 2 and use the division standard list 820. Further, the virtual machine allocating unit 120 may acquire the division standard list 820 input by the operator via the input unit 704 illustrated in FIG. 2 and use the division standard list 820.

Subsequently, the allocation information generation unit 122 of the virtual machine allocation unit 120 allocates the virtual machine specification 832 to the server 102 based on the determined result. The server 102 is the server 102 identified by the server identifier 811 corresponding to the division standard 822 to which the selected virtual machine specification 832 conforms. The meaning of “assigning the virtual machine specification 832 to the server 102” is that the virtual machine VM of the virtual machine specification 832 can be paid out using the resource on the server 102.

Subsequently, the allocation information generation unit 122 of the virtual machine allocation unit 120 outputs the allocation result. For example, the virtual machine assignment unit 120 outputs the assignment result as a virtual machine assignment list.

FIG. 6 is a diagram showing an example of the virtual machine allocation list 840. As shown in FIG. As shown in FIG. 6, the virtual machine allocation list 840 includes a set of a virtual machine specification 832 and a server identifier 811. The set indicates that the virtual machine specification 832 is assigned to the server 102 specified by the server identifier 811.

The allocation information generation unit 122 of the virtual machine allocation unit 120 allocates the virtual machine specification 832 to one of the servers 102 based on the unallocated server resource list in addition to the above-described determination result. Here, the unallocated server resource list is a list of unallocated resource amounts corresponding to each of the servers 102. FIG. 7 is a diagram illustrating an example of the unallocated server resource list 810. As illustrated in FIG. 7, the unallocated server resource list 810 includes a set of a server identifier 811 and an unallocated resource amount 812 that indicates the amount of resources that are not allocated to the virtual machine specification 832.

Therefore, the virtual machine allocation unit 120 allocates the virtual machine specification 832 to the server 102 that satisfies the following two conditions. The first condition is that the unallocated resource amount 812 of the server 102 is the virtual machine specification 832 or more. The second condition is that the above-mentioned determination is a determination that “the virtual machine specification 832 conforms to the division standard 822 of the server 102”.

For example, the virtual machine allocation unit 120 uses the unallocated server resource list 810 stored in advance in the storage unit 702 or the storage device 703 illustrated in FIG. Further, the virtual machine allocation unit 120 may read and use the unallocated server resource list 810 stored in the recording medium 707 illustrated in FIG. Further, the virtual machine allocation unit 120 may acquire the unallocated server resource list 810 from an external device (not illustrated) via the communication unit 706 illustrated in FIG. 2 and use the unallocated server resource list 810. . Further, the virtual machine allocation unit 120 may acquire the unallocated server resource list 810 input by the operator via the input unit 704 illustrated in FIG. 2 and use the unallocated server resource list 810.

Note that the virtual machine allocation unit 120 allocates the virtual machine specification 832 to any one of the servers 102 based on any information other than the unallocated server resource list 810 and the division standard list 820 as well. It may be. The arbitrary information is, for example, the relationship between the application operating on the virtual machine VM and the model, installation location, and management unit of the server 102.

Next, the division standard 822 will be described in detail.

Generally, a size 1 to N virtual machine VM can be paid out from the size N server 102. However, the division standard 822 is determined based on the following three rules.

As a first rule, a size N virtual machine VM can be issued from the size N server 102. For example, a size 6 virtual machine VM can be paid out from the size 6 server 102.

As a second rule, if a virtual machine VM of size X can be issued from the server 102 of size N, when one of the divisors other than 1 of the integer X is A, the size of Y = X / A virtual machine VM can be paid out. For example, since the size 6 virtual machine VM can be issued from the size 6

server

102, 2 which is one of the divisors of size 6 is selected, and the size 3 (= 6/2) virtual machine VM is selected. Can be paid out.

As a third rule, the divisor A of the integer X selected in the second rule should not be changed after being selected once for a certain server 102. For example, it is assumed that 2 is selected as A and the size 6 virtual machine VM and the size 3 virtual machine VM can be issued from the size 6 server 102 as in the above example. Thereafter, it is not allowed to issue a virtual machine VM of size 2 (= 6/3) from the server 102 using a divisor of 3, which is a divisor other than the integer of 2.

Further, supplementally, when the size 6 and size 3 virtual machines VM can be paid out from the size 6 server 102, the size 3 integer 3 is not yet divided by a divisor. Therefore, the virtual machine VM of size 1 (= 3/3) can be paid out using 3 which is a divisor of the integer 3.

Integer X always includes X itself as a divisor. For this reason, it is possible to issue a size 1 virtual machine VM to the server 102 of any size.

In the above example, as a result, it can be determined that the virtual machines VM of

size

6, 3, 1 can be paid out from the size 6 server 102. The list of virtual machine VM sizes that can be paid out from the server 102 determined in this way is called a division standard (division standard 822) of the server 102. The division standard 822 is expressed as [6-3-1].

Even if the size is the same, another server 102 may have another division standard 822. For example, the division standards 822 of the two servers 102 of size 6 may be [6-3-1] and [6-2-1], respectively.

In short, in this embodiment, the server 102 and the virtual machine VM have specifications related to resources expressed in units of size. Each server 102 is assigned a division standard 822 that defines the size of the virtual machine VM that may be paid out from the server 102.

This completes the description of each component of the functional unit of the standardized virtual machine allocation apparatus 100.

Next, the operation of this embodiment will be described in detail with reference to FIGS.

FIG. 8 is a flowchart showing the operation of the standardized virtual machine assignment apparatus 100 of this embodiment. Note that the processing according to this flowchart may be executed based on the program control by the CPU 701 described above. Further, the step name of the process is described by a symbol as in step S601.

The allocation request sorting unit 110 acquires the payout request 830 (step S601).

Next, the allocation request sorting unit 110 sorts the virtual machine specifications 832 included in the payout request 830 in descending order (in descending order of size) (step S602).

Next, the virtual machine allocation unit 120 allocates the virtual machine specification 832 to one of the servers 102 based on the division standard list 820 and the unallocated server resource list 810 (step S603). Specifically, the virtual machine allocation unit 120 includes the virtual machine specification 832 and the server identifier 811 of the server 102 to which the virtual machine specification 832 is allocated in the virtual machine allocation list 840.

Next, the virtual machine allocation unit 120 outputs allocation information (for example, the virtual machine allocation list 840) indicating the allocation result (step S604).

FIG. 9 is a flowchart showing the operation of the virtual machine allocation unit 120 in step S603 of FIG.

The allocation information generation unit 122 of the virtual machine allocation unit 120 checks whether allocation has been completed for all the virtual machine specifications 832 (step S611). For example, the allocation information generation unit 122 stores the sorted list of virtual machine specifications 832 in the storage unit 702 illustrated in FIG. 2 and sets a flag for each virtual machine specification 832 to determine whether the allocation is completed. to manage.

If the allocation has been completed for all the virtual machine specifications 832 (YES in step S611), the process ends.

When there is a virtual machine specification 832 that is not assigned (NO in step S611), the assignment information generation unit 122 selects one virtual machine specification 832 in the sorted order (step S612). For example, the allocation information generation unit 122 refers to the list of virtual machine specifications 832 described above, and sequentially selects the virtual machine specifications 832.

Next, the allocation information generation unit 122 confirms whether all the servers 102 have been selected (step S613). For example, the allocation information generation unit 122 stores a list of server identifiers 811 in the storage unit 702 illustrated in FIG. 2, and provides a flag for each server identifier 811 to manage whether the selection has been performed.

If all the servers 102 have been selected (YES in step S613), the allocation information generation unit 122 generates failure information (step S614). The failure information is information indicating that the allocation of the virtual machine specification 832 has failed. The failure information may include detailed information indicating information about the virtual machine specification 832 that could not be assigned, information about the virtual machine specification 832 that could be assigned, and the like. Then, the process ends.

If there is an unselected server 102 (NO in step S613), the allocation information generating unit 122 selects one of the unselected servers 102 (step S615). For example, the allocation information generation unit 122 may refer to the unallocated server resource list 810 and select the servers 102 in ascending order of the unallocated resource amount 812. Further, the allocation information generation unit 122 may select the server 102 according to other criteria.

Next, the allocation information generation unit 122 refers to the unallocated server resource list 810 and determines whether or not the unallocated resource amount 812 of the selected server 102 is equal to or greater than the selected virtual machine specification 832 (step S616). ).

If the unallocated resource amount 812 is less than the virtual machine specification 832 (NO in step S616), the process returns to step S613.

When the unallocated resource amount 812 is greater than or equal to the virtual machine specification 832 (YES in step S616), the standard determination unit 121 of the virtual machine allocation unit 120 refers to the division standard list 820, and the virtual machine specification 832 is the server. It is determined whether or not the division standard 822 corresponding to 102 conforms (step S617).

If the virtual machine specification 832 does not conform to the division standard 822 (NO in step S617), the process returns to step S613.

When the virtual machine specification 832 conforms to the division standard 822 (YES in step S617), the standard determination unit 121 updates the virtual machine allocation list 840 so that the virtual machine specification 832 is allocated to the server 102 ( Step S618). “Assigning the virtual machine specification 832 to the server 102” means “allowing the virtual machine VM corresponding to the virtual machine specification 832 to be issued from the server 102”.

Next, the standard determining unit 121 updates the unallocated server resource list 810 by subtracting the virtual machine specification 832 from the unallocated resource amount 812 corresponding to the server 102 (step S619). For example, when a virtual machine VM whose virtual machine specification 832 is “2” is paid out from the server 102 whose unallocated resource amount 812 is “6”, the unallocated resource amount 812 of the server 102 is 6-2 = 4. It becomes.

By the above-described operation, when the standardized virtual machine VM is paid out from the server 102 defined by the division standard 822, the number of necessary servers 102 can be appropriately reduced. In other words, the above-described operation is an operation in which the virtual machine specifications 832 corresponding to the virtual machines VM are assigned to any of the servers 102 having matching division standards 822 in descending order.

Specific examples will be described below.

Suppose that the payout request 835 is “size 3; 2, size 4; 2”. The server 102 has two servers, the server identifier 811 is “SV001” and the unallocated resource amount 812 is “6”, the server identifier 811 is “SV002”, and the unallocated resource amount 812 is “8”. Further, it is assumed that the division standards 822 are “6-3-1” and “8-4-1” corresponding to the servers 102 whose server identifiers 811 are “SV001” and “SV002”, respectively.

First, a case where the virtual machine VM is paid out from the server 102 by the method disclosed in Patent Document 1 will be described.

In the method disclosed in Patent Document 1, the first “size 4” virtual machine VM is paid out from the server “SV001”. Next, in the method disclosed in Patent Document 1, the second “size 4” virtual machine VM is assigned to the “SV002” server 102, and the first “size 3” virtual machine VM is assigned to “ The payout is made from the server 102 of “SV002”. Finally, in the method disclosed in Patent Document 1, since no unallocated resources to which the second “size 3” virtual machine VM can be allocated remain in any of the servers 102, payout is performed. Fail. At this time, the unallocated resource amount of “2” size remains in the server 102 of “SV001” and the size of “1” remains in the server 102 of “SV002”.

Next, a case where the virtual machine VM is paid out from the server 102 by the standardized virtual machine allocation apparatus 100 of the present embodiment will be described.

The standardized virtual machine allocation apparatus 100 allocates two “size 3” virtual machine specifications 832 to “SV001” and two “size 4” virtual machine specifications 832 to “SV002” based on the division standard 822. . Therefore, the standardized virtual machine allocation device 100 can issue the requested virtual machine VM by the two servers 102. At this time, the unallocated resource amount of both servers 102 is “0”.

The difference between success and failure as described above is whether or not unallocated resources are fragmented. When a virtual machine specification 832 having a size (virtual machine specification 832) conforming to the division standard 822 is assigned to the server 102 having a certain division standard 822 in descending order, fragmentation cannot theoretically occur.

For example, it is assumed that there are a plurality of servers 102 having an unallocated resource amount 812 of “6” and a division standard 822 of [6-3-1]. In the process of assigning the virtual machine specification 832 of “6”, which is the largest in the division standard 822, to these servers 102, the unallocated resource amount 812 of the server 102 is always “0” or “6”. Next, in the process of assigning the virtual machine specification 832 of “3” to these servers 102, the unallocated resource amount 812 of the server 102 is always “0”, “3”, or “6”. Accordingly, in this case as well, no fragmentation occurs. The same applies to the virtual machine specification 832 of “1”.

When such virtual machine VMs of the virtual machine specification 832 conforming to the division standard 822 are paid out from the server 102 in descending order of the virtual machine specification 832, the optimality of the necessary number of servers is required due to the property that fragmentation does not occur. Is guaranteed.

If a certain virtual machine allocation device does not sort the resource amounts of the virtual machines VM in descending order, the allocation of the virtual machines VM by the virtual machine allocation device is not guaranteed to be optimal. For example, it is assumed that there are two servers 102 having an unallocated resource amount 812 of “6”. Then, the virtual machine allocation device first issues a virtual machine VM with a virtual machine specification 832 of “3” from those servers 102. Next, even if the virtual machine allocation device tries to pay out the virtual machine VM whose virtual machine specification 832 is “6”, it cannot be paid out. Then, two servers 102 having an unallocated resource amount 812 of “3” and a virtual machine VM having a virtual machine specification 832 of “6” remain.

In the standardized virtual machine allocation apparatus 100 of this embodiment, even when servers 102 having different sizes (unallocated resource amount 812) and division standards 822 are mixed, as in the case described above, fragmentation does not occur. The optimal number of servers is guaranteed.

The above is the description of the operation of the present embodiment.

Note that the allocation request sorting unit 110 may be included in the virtual machine allocation unit 120. That is, when the virtual machine allocation unit 120 selects the virtual machine specification 832, the allocation request sorting unit 110 may sequentially sort the virtual machine specification 832.

The first effect of the present embodiment described above is that it is possible to appropriately reduce the number of necessary servers 102 when paying out a plurality of virtual machines VMs whose specifications are standardized from the server 102. is there.

The reason is that the allocation request sorting unit 110 sorts the virtual machine specifications 832 in descending order, and the virtual machine allocation unit 120 assigns the virtual machine specifications 832 to any of the servers 102 in the sorted order based on the division standard list 820. It is because it was assigned to.

The second effect of the present embodiment described above is that the server 102 can be allocated without waste.

The reason is that the resource size of the standard specification server 102 is equally divided so as to be defined as the basic size.

<<< Second Embodiment >>>
Next, a second embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

FIG. 10 is a block diagram showing the configuration of the standardized virtual machine allocation apparatus 200 according to the second embodiment of the present invention.

As shown in FIG. 10, the standardized virtual machine allocation device 200 includes a processing device 201 and a storage device 800. The standardized virtual machine allocation apparatus 200 is, for example, the computer 700 shown in FIG. Further, the standardized virtual machine allocation device 200 may be a dedicated device realized by hardware and software.

=== Processing Device 201 ===
The processing apparatus 201 includes an allocation request sorting unit 210, a virtual machine allocation unit 220, and an instruction unit 230. The allocation request sorting unit 210, the virtual machine allocation unit 220, and the instruction unit 230 are realized when the CPU 701 illustrated in FIG. 2 executes, for example, a program stored in the recording medium 707 illustrated in FIG.

=== Allocation Request Sorting Unit 210 ===
The allocation request sorting unit 210 acquires a payout request 835 as shown in FIG.

FIG. 11 is a diagram illustrating an example of the structure of the payout request 835. As shown in FIG. 11, the payout request 835 includes an arbitrary number of virtual machine allocation requests 839. The virtual machine allocation request 839 is a set of a virtual machine identifier 831 and a virtual machine specification 832. The virtual machine identifier 831 is an identifier for identifying the virtual machine VM.

For example, when the payout request 835 is “VM001; 3, VM002; 4, VM003; 2, VM004; 3, VM005; 2”, the allocation request sort unit 210 “VM002; 4, VM001; ; 2, VM005; 2 ".

Except for the above points, the allocation request sorting unit 210 is equivalent to the allocation request sorting unit 110 shown in FIG.

=== Virtual Machine Allocation Unit 220 ===
The virtual machine allocation unit 220 according to the present embodiment includes a standard determination unit 121 and an allocation information generation unit 222.

The allocation information generation unit 222 of the virtual machine allocation unit 220 generates a virtual machine allocation list 845 as shown in FIG. 12 based on the result of sorting the payout requests 835 by the allocation request sorting unit 210 as described above.

FIG. 12 is a diagram illustrating an example of the virtual machine allocation list 845. As illustrated in FIG. 12, the virtual machine allocation list 845 includes a set of a server identifier 811 and a virtual machine identifier 831 that is an identifier of the virtual machine VM. The set indicates that the virtual machine VM specified by the virtual machine identifier 831 is issued from the server 102 specified by the server identifier 811.

The virtual machine allocation unit 220 acquires the unallocated server resource list 810 and the division standard list 820 from the storage device 800.

Except for the above points, the virtual machine allocation unit 220 is equivalent to the virtual machine allocation unit 120 shown in FIG.

=== Instruction Unit 230 ===
The instruction unit 230 instructs each of the servers 102 to issue the virtual machine VM based on the virtual machine allocation list 845.

=== Storage device 800 ===
The storage device 800 stores an unallocated server resource list 810 and a division standard list 820.

The effect of the present embodiment described above is that, in addition to the effect of the first embodiment, the server 102 can be executed up to a process for instructing the payout of the virtual machine VM.

The reason is that the following configuration is included. First, the allocation request sorting unit 210 sorts the virtual machine specifications 832 paired with the virtual machine identifier 831 in descending order. Second, the virtual machine allocation unit 220 generates a virtual machine allocation list 845 indicating that the virtual machine identifier 831 is allocated to the server 102. Third, the instruction unit 230 instructs each of the servers 102 to pay out the virtual machine VM based on the virtual machine allocation list 845.

<<< Third Embodiment >>>
Next, a third embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

FIG. 13 is a block diagram showing a configuration of a standardized virtual machine allocation apparatus 300 according to the third embodiment of the present invention.

Referring to FIG. 13, the standardized virtual machine allocation apparatus 300 in the present embodiment is different from the standardized virtual machine allocation apparatus 200 in the second embodiment illustrated in FIG. 10 in that a processing apparatus 301 is used instead of the processing apparatus 201. Including. Further, the storage device 800 stores a division standard list 860 instead of the division standard list 820.

FIG. 14 is a diagram illustrating an example of the division standard list 860. As illustrated in FIG. 14, the division standard list 860 includes a division standard record 869 that is a set of a server identifier 811, a division standard 822, and a valid flag 863. The valid flag 863 indicates whether the corresponding division standard record 869 is in a valid state (“1”) or invalid (“0”).

Further, the division standard list 860 includes a plurality of division standard records 869 having the same server identifier 811 and different division standards 822. In other words, the server 102 may include a plurality of division standards 822. The division standard list 860 may include all or some of the division standards 822 that the server 102 can have for each server 102.

=== Processing Device 301 ===
The processing device 301 includes a virtual machine allocation unit 320 instead of the virtual machine allocation unit 220, as compared with the processing device 201 illustrated in FIG.

=== Virtual Machine Allocation Unit 320 ===
The virtual machine allocation unit 320 of this embodiment includes a standard determination unit 321, an allocation information generation unit 222, and a standard reduction unit 323.

The standard determination unit 321 of the virtual machine allocation unit 320 refers to the division standard list 860 as illustrated in FIG. 14, and the selected virtual machine specification 832 corresponds to one of the division standards 822 for which the validity flag 863 is “1”. Determine if it matches.

If the standard reduction unit 323 of the virtual machine allocation unit 320 determines that the selected virtual machine specification 832 conforms to any one of the division standards 822 whose valid flag 863 is “1”, the standard reduction unit 323 reduces the division standard 822. Execute. The standard reduction unit 323 sets the validity flag 863 of the division standard record 869 that includes the same server identifier 811 as the division standard 822 determined to be compatible and does not conform to the virtual machine specification 832 to “0”. Reduce standard 822.

In other words, when there are a plurality of division standards 822 corresponding to the server 102, the virtual machine allocation unit 320 determines that the selected virtual machine specification 832 conforms to the division standard 822 whose valid flag 863 is “1”. Then, reduction processing of the division standard 822 is performed. The virtual machine allocation unit 320 sets the validity flag 863 corresponding to the division standard 822 that does not conform to the virtual machine specification 832 corresponding to the server 102 corresponding to the division standard 822 determined to conform to “0”. The division standard 822 is reduced.

Except for the above points, the virtual machine allocation unit 320 is equivalent to the virtual machine allocation unit 220 shown in FIG.

Next, the operation of this embodiment will be described in detail with reference to FIGS. The overall operation of the standardized virtual machine assignment apparatus 300 is the same as the operation shown in the flowchart shown in FIG.

FIG. 16 is a flowchart showing the operation of the virtual machine assignment unit 320 of the present embodiment, corresponding to the flowchart showing the operation of the virtual machine assignment unit 120 shown in FIG.

Steps S611 to S616 are equivalent to steps S611 to S616 in FIG.

Next, the standard determination unit 321 of the virtual machine allocation unit 320 refers to the division standard list 860 to determine whether the virtual machine specification 832 conforms to any of the division standards 822 corresponding to the server 102. Determination is made (step S637).

If the virtual machine specification 832 does not conform to the division standard 822 (NO in step S637), the process returns to step S613.

If the virtual machine specification 832 conforms to the division standard 822 (YES in step S637), the process proceeds to step S618.

Step S618 and step S619 are equivalent to step S618 and step S619 of FIG.

Next, the standard reduction unit 323 of the virtual machine allocation unit 320 sets the validity flag 863 of the division standard record 869 including the division standard 822 to be invalidated to “0”. Here, the division standard record 869 includes the same server identifier 811 as the division standard 822 to which the virtual machine specification 832 conforms, and includes the division standard 822 to which the virtual machine specification 832 does not conform (step S640).

A specific example of reduction of the division standard 822 will be described.

Referring to the division standard list 860 shown in FIG. 14, the server identifier 811 is “SV001”, and the division standards 822 are “12-6-3-1”, “12-6-2-1” and “12-”, respectively. A division standard record 869 that is “4-2-1” is included. In FIG. 14, the validity flags 863 of those division standard records 869 are all “1”.

In step S637, the standard determination unit 321 of the virtual machine allocation unit 320 determines, for example, that “6” of the virtual machine specification 832 conforms to “12-6-3-1” of the division standard 822.

In this case, in step S640, the standard reduction unit 323 of the virtual machine allocation unit 320 includes the validity flag 863 of the division standard record 869 that does not conform to “6” of the virtual machine specification 832 including “SV001” of the server identifier 811. Set to “0”. In this case, the division standard record 869 that does not match “6” of the virtual machine specification 832 has the division standard 822 of “12-4-2-1”. Note that when the division standard 822 is “12-6-2-1,” “6” of the virtual machine specification 832 conforms, so the standard reduction unit 323 changes the validity flag 863 of the division standard record 869 (“ Set to “0”).

As a result, the division standard list 860 is updated as shown in FIG.

In addition to the effects of the first embodiment, the effects of the present embodiment described above can increase the possibility of paying out virtual machines VM having more types of specifications from each server 102. It is a point to do.

The reason is that the following configuration is included. First, the division standard list 860 includes division standard records 869 corresponding to a plurality of different division standards 822 for the same server identifier 811. Secondly, when the standard reduction unit 323 of the virtual machine allocation unit 320 determines that the selected virtual machine specification 832 matches the effective division standard 822, the division standard 822 is reduced.

Note that as the number of division standards 822 for the server identifier 811 increases (in the maximum case, all the division standards 822 that the server 102 specified by the server identifier 811 can have), the effect becomes greater. Therefore, when the largest number of division standards 822 (all division standards 822 that the server 102 specified by the server identifier 811 can have) is targeted, the effect is maximized.

Each component described in each of the above embodiments does not necessarily need to be an independent entity. For example, each component may be realized as a module with a plurality of components. In addition, each component may be realized by a plurality of modules. Each component may be configured such that a certain component is a part of another component. Each component may be configured such that a part of a certain component overlaps a part of another component.

In the embodiments described above, each component and a module that realizes each component may be realized by hardware if necessary. Moreover, each component and the module which implement | achieves each component may be implement | achieved by a computer and a program. Each component and a module that realizes each component may be realized by mixing hardware modules, computers, and programs.

The program is provided by being recorded on a non-volatile computer-readable recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer when the computer is started up. The read program causes the computer to function as a component in each of the above-described embodiments by controlling the operation of the computer.

In each of the embodiments described above, a plurality of operations are described in order in the form of a flowchart. However, the order of description does not limit the order in which the plurality of operations are executed. For this reason, when each embodiment is implemented, the order of the plurality of operations can be changed within a range that does not hinder the contents.

Furthermore, in each embodiment described above, a plurality of operations are not limited to being executed at different timings. For example, another operation may occur during the execution of a certain operation, or the execution timing of a certain operation and another operation may partially or entirely overlap.

Furthermore, in each of the embodiments described above, it is described that a certain operation becomes a trigger for another operation, but the description does not limit all relationships between the certain operation and other operations. For this reason, when each embodiment is implemented, the relationship between the plurality of operations can be changed within a range that does not hinder the contents. The specific description of each operation of each component does not limit each operation of each component. For this reason, each specific operation | movement of each component may be changed in the range which does not cause trouble with respect to a functional, performance, and other characteristic in implementing each embodiment.

As mentioned above, although this invention was demonstrated with reference to each embodiment, this invention is not limited to the said embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

This application claims priority based on Japanese Patent Application No. 2013-028748 filed on February 18, 2013, the entire disclosure of which is incorporated herein.

The present invention can be applied to an information processing apparatus, an information processing system, a method, and a program for determining from which server a virtual machine VM is paid out in response to a request from a user. For example, the present invention can be applied to an information processing apparatus, an information processing system, a method, and a program for an IaaS (Infrastructure as a Service) provider to determine a server to which a virtual machine VM is paid out. Further, the present invention can be applied to an information processing apparatus, an information processing system, a method, and a program for a PaaS (Platform as a Service) business operator to determine a server to which a virtual machine VM is paid out.

100 Standardized Virtual Machine Allocation Device 101 Information Processing System 102 Server 103 Network 110 Allocation Request Sorting Unit 120 Virtual Machine Allocation Unit 121 Standard Judgment Unit 122 Allocation Information Generation Unit 200 Standardized Virtual Machine Allocation Device 201 Processing Unit 210 Allocation Request Sorting Unit 222 Allocation information generation unit 220 Virtual machine allocation unit 230 Instruction unit 300 Standardized virtual machine allocation device 301 Processing device 320 Virtual machine allocation unit 321 Standard determination unit 323 Standard reduction unit 700 Computer 701 CPU
702 Storage unit 703 Storage device 704 Input unit 705 Output unit 706 Communication unit 707 Recording medium 800 Storage device 810 Unallocated server resource list 811 Server identifier 812 Unallocated resource amount 820 Division standard list 822 Division standard 830 Delivery request 831 Virtual machine identifier 832 Virtual machine specifications 833 Requested number 835 Dispensing request 839 Virtual machine allocation request 840 Virtual machine allocation list 845 Virtual machine allocation list 860 Division standard list 863 Valid flag 869 Division standard record

Claims

Obtain a payout request including a virtual machine specification indicated by a size, which is a numerical value with the resource amount of a virtual machine having a specific resource configuration as a unit, and specify the virtual machine specifications included in the payout request in descending order. Assignment request sorting means to sort;
A determination is made as to whether or not the virtual machine specifications conform to any of the division standards, indicating the virtual machines of the specifications that can be delivered by the server using the size corresponding to each of the servers, Virtual machine allocating means for allocating the virtual machine specification to any of the servers based on the determined result and information on unallocated resources of the server and outputting information indicating the allocated result. Information processing device.
The division standard is in a valid state or an invalid state,
The virtual machine allocating unit determines that the division is determined to conform when the virtual machine specification conforms to the division standard in the valid state when there are a plurality of the division standards corresponding to the server. The information processing apparatus according to claim 1, wherein the division standard corresponding to the server corresponding to the standard and not compatible with the virtual machine specification is set to the invalid state.
The division standard is
The virtual machine having the size N can be allocated to the server having the size N (N is a natural number equal to or greater than 1);
If a virtual machine of size X (X is a natural number from 1 to N) can be assigned to the server of size N, if one of the divisors other than 1 of the integer X is set to A, A server can be assigned a virtual machine whose size is the quotient of X divided by A, and the divisor A can only select one for one X of the server; The information processing apparatus according to claim 1 or 2, wherein:
The resource amount as a unit of the size is
The information processing apparatus according to claim 1, wherein the resource amount is obtained by equally dividing the resource amount of the server.
Processing means including the assignment request sorting means and the virtual machine assignment means;
5. The information processing apparatus according to claim 1, further comprising storage means for storing information on unallocated resources of the server and information on the division standards.
The information processing apparatus according to any one of claims 1 to 5, further comprising instruction means for instructing the server to pay out the virtual machine based on the allocation information.
Obtain a payout request including a virtual machine specification indicated by a size, which is a numerical value with the resource amount of a virtual machine having a specific resource configuration as a unit, and specify the virtual machine specifications included in the payout request in descending order. Assignment request sorting means to sort;
A determination is made as to whether or not the virtual machine specifications conform to any of the division standards, indicating the virtual machines of the specifications that can be delivered by the server using the size corresponding to each of the servers, Virtual machine allocating means for allocating the virtual machine specification to any of the servers based on the determined result and information on unallocated resources of the server and outputting information indicating the allocated result. An information processing device;
An information processing system including the server.
Computer
Obtain a payout request that includes the virtual machine specification, which is the numerical value of the virtual machine specification in units of the resource amount of the virtual machine with a specific resource configuration,
Sort the virtual machine specifications included in the withdrawal request in descending order;
It is determined in the sorted order whether or not the virtual machine specification conforms to any of the division standards indicating the virtual machine of the specification that can be delivered by the server using the size corresponding to each of the servers. And
Based on the determination result and information on unallocated resources of the server, the virtual machine specification is allocated to one of the servers,
A virtual machine allocation method for outputting information indicating the allocation result.
Obtain a payout request that includes the virtual machine specification, which is the numerical value of the virtual machine specification in units of the resource amount of the virtual machine with a specific resource configuration,
Sort the virtual machine specifications included in the withdrawal request in descending order;
It is determined in the sorted order whether or not the virtual machine specification conforms to any of the division standards indicating the virtual machine of the specification that can be delivered by the server using the size corresponding to each of the servers. And
Based on the determination result and information on unallocated resources of the server, the virtual machine specification is allocated to one of the servers,
A computer-readable non-transitory recording medium recording a program for causing a computer to execute a process of outputting information indicating the assigned result.