JP2011028328A - Virtual machine arrangement program and device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To exclusively arrange virtual machines even when the number of physical machines is limited. <P>SOLUTION: The virtual machine arrangement device 200 includes a virtual machine workload information DB (Database) 202 storing conditional expression information including a virtual machine workload ID (Identification) to be excluded and exclusion priority for each virtual machine workload ID of each virtual machine. The virtual machine arrangement device 200 deletes the conditional expression information having the lowest exclusion priority of the conditional expression information in the virtual machine workload information DB 202, when the number of the virtual machines exceeds the maximum number of the physical machines during arrangement to an arrangement table 205a, initializes the arrangement table 205a and an arrangement-determining table 205b after the deletion, and executes the arrangement processing again. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention is a virtual machine placement program and apparatus for placing a virtual machine on a physical machine, for example, a virtual machine placement program that can exclusively place a virtual machine even when the number of physical machines is limited, and Relates to the device.

  A method for ensuring the performance of applications and optimizing the resource utilization of physical machines when a virtual machine that includes an OS (Operating System) and applications is placed on a physical machine that is running a virtual machine monitor in the execution environment It has been known.

  As this type of method, for example, a virtual machine is operated for a certain period of time, and physical server resources and performance information of each virtual machine (measured performance data, memory capacity, hard disk capacity, etc.) are used to calculate a plurality of physical servers. There is a method of optimizing by rearranging virtual machines (see, for example, Patent Document 1).

JP 2005-115653 A

  The method described in Patent Document 1 as described above normally has no problem, but according to the study of the present inventors, in the case where the number of physical machines is limited to a number smaller than the number of virtual machines. There is room for improvement in that it does not support the situation where each virtual machine cannot be exclusively arranged.

  For example, in the case of a project for constructing a web system, the project is composed of virtual machines including a web server, an application server, and a database server.

  At this time, in order to ensure performance and availability in one project, when preparing multiple virtual machines corresponding to Web servers and application servers and distributing the load, it is necessary to place each virtual machine on a different physical machine. is there.

  In addition, it is necessary to consider performance aspects such as not coexisting with other workloads, for example, a virtual machine of an application server, on a physical machine on which a service of a database virtual machine that is likely to generate a high load is operating.

  At this time, if the number of physical machines is limited, a situation may occur in which each virtual machine cannot be exclusively arranged. However, since the method described in Patent Document 1 does not support such a situation, there is room for improvement.

  The present invention has been made in view of the above circumstances, and an object thereof is to provide a virtual machine arrangement program and apparatus capable of exclusively arranging virtual machines even when the number of physical machines is limited.

  According to one aspect of the present invention, it is possible to place more virtual machines than the maximum number of physical machines in the physical machines having the maximum number of physical machines, and to exclude each virtual machine for each virtual machine workload ID. Conditional expression storage means for storing conditional expression information including virtual machine workload ID and exclusive priority, and for each physical machine variable indicating each physical machine, the virtual machine workload ID of each virtual machine and the virtual machine work Corresponding to the placement table storage means for storing the placement table associated with the conditional expression information corresponding to the load ID, the physical machine variable before writing to the placement table, the virtual machine workload ID, and the virtual machine workload ID Arrangement determination table storage means for storing an arrangement determination table associated with conditional expression information A virtual machine placement program used for a virtual machine placement device comprising: a physical machine variable, a virtual machine workload ID, and conditional expression information before the virtual machine placement device is written to the placement table; Setting means for setting in the table, virtual machine workload ID and conditional expression information in the placement determination table, virtual machine work in the placement table in association with the physical machine variable set in the placement determination table The comparison means for comparing the load ID and the conditional expression information, and if the result of the comparison is that both are not exclusive, the arrangement determination table is associated with the physical machine variable in the arrangement determination table. Writing means for writing the virtual machine workload ID and conditional expression information in the placement table, the comparison As a result, when at least one of the two is in an exclusive relationship, the physical machine variable in the placement determination table is changed to another physical machine variable, and the number of physical machines corresponding to the changed physical machine variable is determined. If the result of the determination by the number determination means and the number determination means that determines whether or not the maximum number of physical machines has been exceeded, if the result is NO, the first re-execution means that re-executes the comparison means, and the number determination means As a result of the determination, when the maximum number of physical machines is exceeded, among the conditional expression information in the conditional expression storage means, the conditional expression deleting means for deleting the conditional expression information having the lowest exclusive priority, after the deletion, A second re-execution unit that initializes the arrangement table and the arrangement determination table and re-executes the setting unit and the comparison unit, and all virtual machine workload IDs are written in the arrangement table. A virtual machine placement program for causing a virtual machine indicated by the virtual machine workload ID in the placement table to function as placement means for placing the physical machine in the placement table on the physical machine indicated by the physical machine variable after being entered. .

  Although one aspect of the present invention is expressed as a program, the present invention is not limited thereto, and may be expressed as another name or category such as a device, a method, a computer-readable storage medium storing the program, and the like. Is possible.

(Function)
In one aspect of the present invention, for each virtual machine workload ID of each virtual machine, the virtual machine workload ID includes conditional expression storage means for storing conditional expression information including a virtual machine workload ID to be excluded and an exclusive priority, and the maximum number of physical machines Is exceeded, the conditional expression information with the lowest exclusive priority is deleted from the conditional expression information in the conditional expression storage means, and after the deletion, the arrangement table and the arrangement determination table are initialized and the setting means and Since the comparison means is re-executed, virtual machines can be exclusively arranged even when the number of physical machines is limited.

  As described above, according to the present invention, virtual machines can be exclusively arranged even when the number of physical machines is limited.

It is a block diagram of the information system which concerns on one Embodiment of this invention. It is a schematic diagram which shows the structure of physical machine information DB in the embodiment. It is a schematic diagram which shows the structure of virtual machine workload information DB in the same embodiment. It is a schematic diagram which shows the structure of project information DB in the embodiment. It is a schematic diagram which shows the structure of virtual machine arrangement | positioning information DB in the embodiment. It is a schematic diagram which shows the structure of the arrangement | positioning table in the embodiment. It is a schematic diagram which shows the structure of the arrangement | positioning determination table in the embodiment. It is a flowchart for demonstrating the operation | movement in the embodiment. It is a schematic diagram for demonstrating the process of the arrangement | positioning table in the embodiment. It is a schematic diagram for demonstrating the arrangement | positioning determination table in the embodiment. It is a schematic diagram which shows an example of the process of the arrangement | positioning table in the embodiment. It is a schematic diagram which shows an example of the arrangement | positioning result in the same embodiment. It is a schematic diagram which shows the other example of the process of the arrangement | positioning table in the embodiment. It is a schematic diagram which shows the other example of the arrangement | positioning result in the same embodiment.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings, but before that, an outline of the present invention will be described. As an overview of the present invention, the performance and availability of an application workload are expressed by conditional expressions (exclusive relationship) and defined in a virtual machine before placement, thereby automating the placement of the virtual machine.

  First, a conditional expression (exclusive relationship) is defined for a virtual machine image including an application workload in the preparation phase.

  Next, in the placement phase, a virtual machine image and the number of workloads required for the project are selected.

  Finally, the virtual machine placement device takes in the conditional expression of the selected workload virtual machine, expands the placement configuration in the placement table (using the storage unit (memory, etc.) in the placement device), and the number of physical servers to be placed And the placement location are determined automatically. Here, even when some conditional expressions (exclusive relationships) are not satisfied because the number of physical servers is small, the placement of virtual machines can be adjusted by making adjustments (compromise) using the priority of exclusive relationships of virtual machines. decide.

  The above is the outline of the present invention. Next, an embodiment of the present invention will be specifically described.

  FIG. 1 is a configuration diagram of an information system to which a virtual machine placement apparatus according to an embodiment of the present invention is applied. This information system includes a plurality of physical machines R1 to R4, a file server apparatus 100, a virtual machine arrangement apparatus 200, and a management terminal apparatus 300. The devices R1 to R4, 100, 200, and 300 are connected by a network such as a LAN (Local Area Network).

  Each of the devices R1 to R4, 100, 200, and 300 can be implemented by either a hardware configuration or a combination configuration of hardware resources and software for each device. As the software of the combined configuration, a program that is installed in advance on a computer of a corresponding device from a network or a storage medium and that realizes the function of the corresponding device is used.

  Here, the physical machines R1 to R4 include a host OS (not shown) and virtual machine monitors (VMM: Virtual Machine Monitors) 1 to 4, and virtual machines (for example, Web1) arranged by the virtual machine arrangement apparatus 200. , AP1, AP2, DB1) software can be executed. The virtual machine includes an application and an OS (guest OS). However, in the case of a hypervisor type virtual machine monitor, the host OS is not included in the configuration of the physical machine.

  The file server apparatus 100 includes a storage unit 101 that stores virtual machine image files. The virtual machine image file is a storage image of the virtual machine, and the virtual machine includes an application and an OS (guest OS).

  The virtual machine placement apparatus 200 includes a physical machine information DB (Database) 201, a virtual machine workload information DB 202, a project information DB 203, a virtual machine placement information DB 204, a storage unit 205, a physical machine information management unit 206, and a virtual machine workload information management. Unit 207, project information management unit 208, virtual machine arrangement determination unit 209, virtual machine replication unit 210, virtual machine activation unit 211, virtual machine stop unit 212, virtual machine deletion unit 213, and virtual machine arrangement control unit 214. .

  Here, the physical machine information DB 201 is a storage unit that can be read / written from each of the units 206 to 214, and stores physical machine basic information for each physical machine ID (Identification) as shown in FIG. As the physical machine basic information, for example, a machine name, memory capacity, CPU (Central Processing Unit) clock frequency (number of cores), number of cores, disk capacity, and the like can be used as appropriate.

  The virtual machine workload information DB 202 is storage means that can be read / written from each of the units 206 to 214. As shown in FIG. 3, for each virtual machine workload ID, virtual machine basic information, application information, and workload conditions are stored. Formula information and storage source virtual machine information are stored. As the virtual machine basic information, for example, the memory capacity, the disk capacity, the number of CPU cores, and the like can be used as appropriate. As the application information, for example, an application ID and version information can be used as appropriate.

  The workload conditional expression information is information including one or more conditional expressions including an exclusion priority and a virtual machine workload ID to be excluded. For example, when “not B” is set in the conditional expression of the workload conditional expression information for the virtual machine workload ID = A, the virtual machine workload ID = B to be excluded from the virtual machine workload ID = A Are placed on different physical servers. Here, it is possible to specify the level of exclusion priority with lowercase and uppercase letters of knot characters (for example, not: low priority, NOT: high priority) (note: not high priority, NOT: priority) May be low). Further, it is possible to specify a finer priority (for example, not01 to not99) by adding a number to the uppercase knot or the lowercase knot. Also, when all virtual machine IDs are to be excluded, it can be specified as not ALL.

  The storage source virtual machine information is information for acquiring a virtual machine image file in the file server apparatus 100 from the virtual machine duplication unit 210, and specifically, path information between the file server apparatus 100 and the virtual machine image file. is there.

  The project information DB 203 is a storage unit that can be read / written from each of the units 206 to 214. As shown in FIG. 4, for each project ID, the maximum number of physical machines that can be used and the virtual machine work that indicates the virtual machine to be used. The load ID and the number of virtual machines are stored. A plurality of types of virtual machine workload IDs can be set. A plurality of virtual machines can be set for the same virtual machine workload ID.

  The virtual machine arrangement information DB 204 is a storage unit that can be read / written from each unit 206 to 214, and as shown in FIG. 5, for each arrangement ID and project ID indicating the arrangement completion state, a physical machine ID and a virtual machine ID. And the virtual machine workload ID.

  The storage unit 205 is a storage unit that can be read / written from each of the units 206 to 214, and is used for storing, for example, the arrangement table 205a, the arrangement determination table 205b, and the NG workload conditional expression.

  Here, as illustrated in FIG. 6, the arrangement table 205 a includes, for each physical machine variable x indicating each physical machine, a virtual machine workload ID (stored in the Wlt column) of each virtual machine and the virtual machine workload ID. It is an information table which can read / write corresponding conditional expression information (stored in a condition column). In the arrangement table 205a, the written virtual machine workload ID and conditional expression information can be specified by the column coordinate x of the physical machine variable x and the row coordinate y of the virtual machine variable y. Note that the virtual machine variable y may be omitted, and a virtual machine workload ID (stored in the wlt column) may be used as the virtual machine variable y.

  As shown in FIG. 7, the placement determination table 205b includes, for each physical machine variable x, a virtual machine variable y, a virtual machine workload ID (variable $ wlt column), and conditional expression information corresponding to the virtual machine workload ID. (Array @exp [con, wlt] column) is an information table that can read / write the first and second condition statuses. Note that the virtual machine variable y may be omitted, and a virtual machine workload ID (stored in the variable $ wlt column) may be used as the virtual machine variable y. The first and second condition statuses are information indicating whether or not there is an exclusive relationship with the arrangement table that has been written, and are not necessarily written to the arrangement determination table 205b, and are therefore omitted from the arrangement determination table 205b. May be.

  Further, the storage means used for each of the DBs 201 to 204 and the storage unit 205 may be different storage areas in the same storage device, or may be different storage devices. For example, the DBs 201 to 204 may use different storage areas in the same hard disk device, and the storage unit 205 may use a RAM. Further, the DBs 201 to 204 and the storage unit 205 may use different storage areas in the same RAM.

  The physical machine information management unit 206 has a function of writing physical machine basic information in the physical machine information DB 201 for each physical machine ID by operating the administrator terminal device 300.

  The virtual machine workload information management unit 207 displays virtual machine basic information, application information, workload conditional expression information, and storage source virtual machine information for each virtual machine workload ID by operating the administrator terminal device 300. It has a function of writing in the load information DB 202.

  The project (PJ) information management unit 208 has a function of writing the maximum number of physical machines, the virtual machine workload ID, and the number of virtual machines for each project ID in the project information DB 203 by operating the administrator terminal device 300.

  When activated by the virtual machine arrangement control unit 214, the virtual machine arrangement determination unit 209 satisfies the conditional expression information corresponding to the virtual machine workload ID based on the virtual machine workload information DB 202 and the project information DB 203. And a function for determining the placement table 205a and a function for transferring control to the virtual machine placement control unit 214 when the placement table 205a is determined.

  Here, the function for determining the arrangement table 205a is roughly composed of the following functions (f209-1) to (f209-7).

  (f209-1) A setting function for setting the physical machine variable, virtual machine workload ID, and conditional expression information before writing to the placement table 205a in the placement determination table 205b.

  This setting function may further include (f209-1-1) a setting order recording function for recording a permutation indicating the setting order of the virtual machine workload ID and conditional expression information in the arrangement determination table 205b. .

  The setting function is (f209-1-2) After writing by the writing function (f209-3) described later, the physical machine variable is set to an initial value, and the virtual before writing to the arrangement table 205a at the present time is set. A function of setting the machine workload ID and the conditional expression information in the arrangement determination table 205b may be further provided. Note that the setting order recording function in (f209-1-1) and the function in (f209-1-2) are not limited to having both or both, and may have either one. .

  (f209-2) In association with the physical machine variable set in the placement determination table 205b, the virtual machine workload ID and conditional expression information in the placement determination table 205b, the virtual machine workload ID in the placement table 205a, and Comparison function that compares conditional expression information.

  Note that this comparison function determines whether or not the virtual machine workload ID in the arrangement table 205a is exclusive based on the conditional expression information in the arrangement determination table 205b by (f202-2-1) comparison. And a first comparison result acquisition function for obtaining a comparison result indicating the determination result, and (f202-2-2) an arrangement determination table based on conditional expression information in the arrangement table 205a by comparison. A second comparison result acquisition function that determines whether or not the virtual machine workload ID in 205b is exclusive, and obtains a comparison result indicating the determination result.

  (f209-3) As a result of the comparison, if neither of them is exclusive, the virtual machine workload ID in the placement determination table 205b and the virtual machine workload ID in association with the physical machine variable in the placement determination table 205b A writing function for writing conditional expression information into the arrangement table 205a.

  (f209-4) If, as a result of the comparison, at least one of the two is in an exclusive relationship, the physical machine variable in the placement determination table 205b is changed to another physical machine variable, and the changed physical machine variable Function for determining whether the number of physical machines corresponding to the number exceeds the maximum number of physical machines M.

  (f209-5) A first re-execution function that re-executes the comparison function when the result of determination by the number determination function is negative.

  (f209-6) If the maximum physical machine number M is exceeded as a result of the determination by the number determination function, the conditional expression information with the lowest exclusive priority is deleted from the conditional expression information in the virtual machine workload information DB 202 Conditional expression deletion function.

  This conditional expression deletion function is the permutation recorded in the setting order recording function among the permutations of all virtual machine workload IDs and conditional expression information before executing (f209-6-1) deletion. A permutation determination function for determining whether or not there is a different permutation, and (f209-6-2) If there is a different permutation as a result of the determination by the permutation determination function, the arrangement table 205a and the arrangement determination table 205b are initialized. A function that re-executes the setting function and the comparison function based on the different permutations, and a function that executes a deletion if the result of the determination by the permutation determination function is negative, (f209-6-3) May be.

  (f209-7) A second re-execution function that initializes the arrangement table 205a and the arrangement determination table 205b and deletes the setting function and the comparison function after deletion.

  When the virtual machine duplication unit 210 is activated by the virtual machine arrangement control unit 214, the storage source virtual machine information (path information) in the virtual machine workload information DB 202 corresponding to the virtual machine workload ID in the virtual machine arrangement information. Based on the virtual machine image file of the file server device 100 and the virtual machine monitor 1 of the physical machines R1 to R4 based on the physical machine ID in the virtual machine arrangement information. To 4 on the network.

  The virtual machine activation unit 211 has a function of issuing a virtual machine activation instruction to the virtual machine monitor on the physical machine designated by the virtual machine arrangement control unit 214.

  The virtual machine stop unit 212 has a function of issuing a virtual machine stop command to the virtual machine monitor on the physical machine designated by the virtual machine arrangement control unit 214.

  The virtual machine deletion unit 213 has a function of issuing a virtual machine deletion command to the virtual machine monitor on the physical machine designated by the virtual machine arrangement control unit 214.

  As shown in FIG. 8, the virtual machine placement control unit 214 controls the units 206 to 210 so as to execute processing for placing virtual machines. For example, the virtual machine placement control unit 214 stores all virtual machine work in the placement table 205a. After the load ID is written, the virtual machine indicated by the virtual machine workload ID in the placement table 205a is virtualized in the virtual machine placement information DB 204 so as to be placed on the physical machine indicated by the physical machine variable in the placement table 205a. A function for writing machine arrangement information, a function for starting the virtual machine replication unit 210 after this writing, and a virtual machine starting unit 211 using the virtual machine startup unit 211 after the virtual machine replication unit 210 is arranged It has a function to do.

  However, the virtual machine arrangement control unit 214 has a function of controlling each of the units 211 to 213 so as to execute a process of starting, stopping, or deleting a virtual machine as well as a process of arranging a virtual machine.

  The management terminal device 300 is a computer including a display unit (display) and an input unit (keyboard, mouse) (not shown), and an administrator gives an operation instruction. The management terminal device 300 is connected to the virtual machine placement device 200 and has a function of transmitting various commands and a function of receiving and displaying command execution results.

  Next, the operation of the virtual machine placement apparatus configured as described above will be described with reference to the flowchart of FIG.

  [Step ST1] As a preparation stage for placement, the management terminal device 300 is connected to the virtual machine placement device 200 by an operation of the input unit by the administrator.

  In the virtual machine placement apparatus 200, the physical machine information management unit 206 and the virtual machine workload information management unit 207, in response to an operation of the management terminal device 300 by an administrator, Conditional expression information (workload conditional expression) corresponding to the workload ID is written in the physical machine information DB 201 and the virtual machine workload information DB 202.

  [Step ST2] When the placement is performed, the management terminal device 300 is connected to the virtual machine placement device 200 by the operation of the input unit by the administrator.

  In the virtual machine placement apparatus 200, in response to an operation of the management terminal apparatus 300 by an administrator, the project information management unit 208 corresponds to the project ID, the maximum number of physical machines that can be used in the project, and the virtual machine used in the project. The machine workload ID and the number of virtual machines are written in the project information DB 203. Thereafter, in the virtual machine placement apparatus 200, the virtual machine placement control unit 214 starts placement. The virtual machine arrangement control unit 214 sends an instruction to execute the virtual machine arrangement destination determination to the virtual machine arrangement determination unit 209 and activates the virtual machine arrangement determination unit 209. In addition, the virtual machine arrangement control unit 214 sets (sets) 0 to the number of condition deletions and the number of all conditions, and writes it to the storage unit 205.

  [Step ST3] The virtual machine arrangement determination unit 209 creates and writes the arrangement table 205a and the arrangement determination table 205b in the storage unit 205. At this time, 1 is set (set) to each of the variables x and y indicating the coordinates of the column R (x) and the row V (y) of the tables 205a and 205b. x corresponds to the physical machine ID, and y corresponds to the virtual machine ID.

  [Step ST4] The virtual machine arrangement determination unit 209 reads one piece of data of the virtual machine workload ID and the number of virtual machines corresponding to the project ID from the project information DB 203, and sets conditional expression information corresponding to the virtual machine workload ID. Read from the virtual machine workload information DB 202. Note that the virtual machine workload ID read from the project information DB 203 does not exist in the arrangement table 205a at the present time.

  Thereafter, the virtual machine placement determination unit 209 sets the read virtual machine workload ID in the variable $ wlt of the placement determination table 205b, and sets the read conditional expression information as an array @exp [con, Set to wlt]. At that time, the virtual machine arrangement determination unit 209 excludes conditional expressions that are not included in the project information and are not related to the virtual machine workload.

  [Step ST5] The virtual machine placement determination unit 209 associates the virtual machine workload ID and conditional expression information in the placement determination table 205b with the physical machine variable x set in the placement determination table 205b, and the placement table 205a. The virtual machine workload ID and the conditional expression information are compared.

  Thereafter, the virtual machine placement determination unit 209 determines whether or not the virtual machine workload ID in the placement table 205a is exclusive based on the conditional expression information in the placement decision table 205b based on this comparison. A first condition status that is a result of comparison indicating the determination result is obtained.

  Specifically, when there is a conditional expression in the array @exp [con] of the placement determination table 205b, the virtual machine placement determination unit 209 determines the placement table R (x). It is determined whether or not the variable @exp [wlt] in the conditional expression does not exist in V (y = all columns). When all is specified in the variable @exp [wlt] in the conditional expression of the arrangement determination table 205b, the arrangement table R (x). It is determined whether or not the data of the variable wlt in the conditional expression does not exist in V (y = all columns). As the judgment result, the first condition status is OK (if the variable @exp [wlt] does not exist: if it is not exclusive) or NG (if the variable @exp [wlt] exists: if it is exclusive )

  [Step ST6] Similarly, the virtual machine placement determination unit 209 determines that the virtual machine workload ID in the placement determination table 205b is exclusive based on the conditional expression information in the placement table 205a based on the comparison described above. It is determined whether or not there is, and a second condition status that is a result of comparison indicating the determination result is obtained.

  Specifically, the virtual machine arrangement determination unit 209 determines the arrangement table R (x). When there is a conditional expression in V (y = all columns), it is determined whether or not the variable $ wlt of the arrangement determination table 205b is not included in this conditional expression. As the determination result, the second condition status is written as OK (when the variable $ wlt is not included: when there is no exclusive relationship) or NG (when the variable $ wlt is included: when there is an exclusive relationship). Note that either of the determinations in steps ST5 and ST6 may be executed first.

  [Step ST7] The virtual machine arrangement determination unit 209 determines whether or not both the first and second condition statuses in steps ST5 and ST6 are OK. If true (all OK) (if neither of them is exclusive), the process proceeds to step ST8. If it is false (any NG), the process proceeds to step ST15.

  [Step ST8] The virtual machine placement determination unit 209 associates the variable $ wlt and the array @exp [con, wlt] with the placement table R (x) .x in association with the physical machine variable x in the placement determination table 205b. Store in V (y).

  [Step ST9] The virtual machine arrangement determining unit 209 sets (sets) the initial value “1” in the variable x of the physical machine R (x).

  [Step ST10] The virtual machine placement determination unit 209 determines whether all virtual machine workload IDs and the number of virtual machines corresponding to the project ID have been read from the project information management DB. If true (all completed), the process proceeds to step ST12. When it becomes false, it progresses to step ST11.

  [Step ST11] After adding 1 to the variable y of the virtual machine V (y), the virtual machine placement determination unit 209 uses the current virtual machine workload ID and conditional expression information to be placed in the placement table 205a for placement determination. As set in the table 205b, the process returns to step ST4 and continues.

  [Step ST12] The virtual machine placement determination unit 209 determines the placement table 205a.

  [Step ST <b> 13] The virtual machine arrangement determination unit 209 calculates the relevance ratio based on the following equation, and displays the calculation result on the administrator terminal device 300.

Compliance rate = (total condition number-condition deletion number) / total condition number x 100 [%]
At this time, if there is a deleted conditional expression, the deleted conditional expression is also displayed. Note that the calculation and display of the relevance ratio is an arbitrary additional matter with respect to the placement of the virtual machine, and may be omitted.

  [Step ST14] After all virtual machine workload IDs are written in the placement table 205a, the virtual machine placement control unit 214 moves the virtual machine indicated by the virtual machine workload ID in the placement table 205a to the placement table 205a. The virtual machine arrangement information is written in the virtual machine arrangement information DB 204 so that the virtual machine arrangement information is arranged in the physical machine indicated by the physical machine variable. The virtual machine arrangement information is information in which a physical machine ID, a virtual machine ID, and a virtual machine workload ID are associated for each arrangement ID and project ID.

  Thereafter, the virtual machine arrangement control unit 214 activates the virtual machine duplication unit 210.

  The virtual machine duplication unit 210 uses the virtual machine image of the file server apparatus 100 based on the storage source virtual machine information (path information) in the virtual machine workload information DB 202 corresponding to the virtual machine workload ID in the virtual machine arrangement information. The file is duplicated, and the duplicated virtual machine image file is arranged in the physical machines R1 to R4 based on the physical machine ID in the virtual machine arrangement information.

[Step ST15] The virtual machine placement determining unit 209 stores (adds) the workload conditional expression that has become NG in the array on the storage unit 205. [Step ST16] The virtual machine placement determining unit 209 includes the placement determining table 205b. Change the physical machine variable in to another physical machine variable. Specifically, the virtual machine arrangement determination unit 209 adds 1 to the variable x of the physical machine R (x) in the arrangement determination table 205b.

  [Step ST17] The virtual machine arrangement determination unit 209 determines whether or not the number of physical machines corresponding to the changed physical machine variable exceeds the maximum number of physical machines M. In this example of the up counter, since the initial value of the physical machine variable is “1” and the change of the physical machine variable is an addition of “+1”, the changed physical machine variable x (= x + 1) and the corresponding physical machine Since the number x ′ (= x) matches, it is determined whether or not the variable x of the physical machine R (x) exceeds the maximum number M of physical machines.

  Even when the down counter is implemented as a modification, the initial value of the physical machine variable is “M” and the change of the physical machine variable is “1” subtraction (addition of −1). The subsequent physical machine variable x (= x−1) and the corresponding physical machine number x ′ (= M−x) do not match except for the center, but the determination result matches the determination result in the case of the up counter. It does not interfere with the judgment.

  In any case, if the determination result in step ST17 is true (exceeded), the process proceeds to step ST18. When it becomes false, it progresses to step ST4.

  [Step ST18] The virtual machine placement determination unit 209 determines whether or not all the patterns in the permutation of the settings in the placement determination table 205b have been executed.

  Specifically, the virtual machine arrangement determination unit 209 records a permutation indicating the setting order of the virtual machine workload ID and the conditional expression information in the arrangement determination table 205b in the storage unit 205, and corresponds to the project ID. It is determined whether there is a permutation different from the permutation recorded in the storage unit 205 among the permutations of all virtual machine workload IDs and conditional expression information. The setting order in the arrangement determination table 205b is the same as the reading order from the project information DB 203 and the reading order from the virtual machine workload information DB 202, and includes these reading order and reading order.

  [Step ST19] If there is a different permutation as a result of the determination in step ST18, the virtual machine arrangement determining unit 209 changes the setting order of the conditional expressions to another permutation pattern. Further, the virtual machine arrangement determination unit 209 returns to step ST4 so as to initialize the arrangement table 205a and the arrangement determination table 205b and re-execute processing based on the different permutations.

  [Step ST20] If the result of the determination in step ST18 is negative, the virtual machine arrangement determining unit 209 deletes one conditional expression from the array of the workload conditional expressions that are NG in the virtual machine workload information DB 202. To do. If there is an exclusive conditional expression NOT / not, the conditional expression not with the lowest exclusive priority is deleted first. While adding 1 to the number of condition deletions in the storage unit 205, the deleted conditional expression is recorded in the storage unit 205.

  Thereafter, the virtual machine arrangement determination unit 209 returns to step ST3 so as to initialize the arrangement table 205a and the arrangement determination table 205b and re-execute the processing.

(First example)
An example of the processing of the arrangement table 205a is shown in FIG. 11, and the arrangement result is shown in FIG. This example is a case where all the conditional expressions are satisfied. The virtual machine workload IDs “Web” and “AP1” can be arranged in the first physical machine R (1). However, the virtual machine workload ID “DB1” cannot be placed in the first physical machine R (1) because the conditional expression is “not ALL”. Therefore, the virtual machine ID “DB1” is arranged in the second physical machine R (2) where the virtual machine workload ID is not yet arranged.

  In this case, since the number of deletion conditions is 0, the precision is 100% (= (5-0) / 5 × 100).

(Second example)
An example of the processing of the arrangement table 205a is shown in FIG. 13, and the arrangement result is shown in FIG. This example is a case where some conditional expressions are not satisfied. The virtual machine workload IDs “Web” and “AP1” are arranged in the first physical machine R (1), and the virtual machine workload ID “DB1” and the conditional expression “NOT ALL” are set in the second physical machine R (2 ). The maximum number of physical machines M is two.

  Here, the virtual machine workload ID “DB2” cannot be placed when the maximum number of physical machines M is two because the conditional expressions are “not Web” and “not AP1”. Therefore, during the creation of the arrangement table 205a, the conditional expression check becomes NG and is added to the storage area for the NG workload conditional expression. Further, when the number of physical machines exceeds the maximum number M, it cannot be stored even if the setting permutation is changed, so the process proceeds to the compromise logic (conditional expression deletion process) in step ST20.

  In step ST20, the exclusive priority not / NOT of the conditional expression in the virtual machine workload information DB 202 is sorted in ascending order, and one conditional expression of not having the lowest exclusive priority is deleted. In this case, the conditional expression “DB2 not Web” is deleted. The arrangement table 205a is initialized again and written to the arrangement table 205a. Again, since the conditional expression check is NG and cannot be stored, the process proceeds to step ST20. Next, the NG workload conditional expression with the lower exclusive priority is deleted. In this case, the conditional expression “DB2 not AP1” is deleted. The arrangement table 205a is initialized again, and the arrangement table 205a is written. This time the conditional expression check is OK. In this case, since the number of deletion conditions is 2, as described above, the precision is 60% (= (5-2) / 5 × 100).

  As described above, according to the present embodiment, the virtual machine placement apparatus 200 stores conditional expression information including a virtual machine workload ID to be excluded and an exclusive priority for each virtual machine workload ID of each virtual machine. The virtual machine workload information DB 202 is provided, and when the maximum number of physical machines is exceeded during the placement process in the placement table 205a, the exclusive priority is the highest among the conditional expression information in the virtual machine workload information DB 202. The low conditional expression information is deleted, and after the deletion, the placement table 205a and the placement determination table 205b are initialized and the placement process is re-executed, so even if the number of physical machines is limited, the virtual machine is exclusively Can be arranged.

  Supplementally, in the present embodiment, it is possible to realize the automation of the arrangement with respect to the physical machine in consideration of performance and availability. In addition, in the condition of the physical server at the placement destination, by performing the exclusive relationship by the conditional expression and adjusting (compromising) the conditional expression, it is possible to place virtual machines on a limited number of physical servers.

  In the present embodiment, the two comparison processes of steps ST5 and ST6 are executed to easily and reliably determine whether or not there is an exclusive relationship between the contents of the arrangement table 205a and the contents of the arrangement determination table 205b. be able to.

  In the present embodiment, by executing the permutation changing process in steps ST18 and ST19, there is a possibility of obtaining an arrangement that satisfies the conditional expression without deleting the conditional expression. be able to.

  In this embodiment, after storing in the arrangement table 205a, the physical machine variable x is set to the initial value “1” in step ST9, whereby a plurality of pieces of conditional expression information having a common exclusion target are set to the initial value “ Since the arrangement can be performed on the physical machine R (1) of 1 ″, the arrangement process can be smoothly performed as compared with the case where the physical machine variable x is set at random. For example, in the example shown in FIG. 11, if the physical machine variable x is set randomly, two conditional expressions “Web not DB1” and “AP1 not DB1” having a common exclusion target “DB1” If the physical machines R (1) and R (2) are arranged in a distributed manner, the third conditional expression “DB1 not ALL” cannot be arranged, resulting in a situation where the arrangement processing does not proceed smoothly. However, in the present embodiment, as described above, a plurality of pieces of conditional expression information having a common exclusion target can be arranged in the physical machine R (1) having the initial value “1”, so that the arrangement process can proceed smoothly.

  Note that the method described in the above embodiment includes a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), an optical disk (CD-ROM, DVD, etc.), a magneto-optical disk (MO) as programs that can be executed by a computer. ), And can be distributed in a storage medium such as a semiconductor memory.

  In addition, as long as the storage medium can store a program and can be read by a computer, the storage format may be any form.

  In addition, an OS (operating system) running on a computer based on an instruction of a program installed in the computer from a storage medium, MW (middleware) such as database management software, network software, and the like realize the above-described embodiment. A part of each process may be executed.

  Further, the storage medium in the present invention is not limited to a medium independent of a computer, but also includes a storage medium in which a program transmitted via a LAN, the Internet, or the like is downloaded and stored or temporarily stored.

  Further, the number of storage media is not limited to one, and the case where the processing in the above embodiment is executed from a plurality of media is also included in the storage media in the present invention, and the media configuration may be any configuration.

  The computer according to the present invention executes each process in the above-described embodiment based on a program stored in a storage medium, and is a single device such as a personal computer or a system in which a plurality of devices are connected to a network. Any configuration may be used.

  In addition, the computer in the present invention is not limited to a personal computer, but includes an arithmetic processing device, a microcomputer, and the like included in an information processing device, and is a generic term for devices and devices that can realize the functions of the present invention by a program. .

  Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. Moreover, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.

  R1 to R4 ... physical machines, 1-4 ... virtual machine monitor, 100 ... file server device, 200 ... virtual machine placement device, 201 ... physical machine information DB, 202 ... virtual machine workload information DB, 203 ... project information DB, 204 ... Virtual machine arrangement information DB, 205 ... Storage unit, 206 ... Physical machine information management unit, 207 ... Virtual machine workload information management unit, 208 ... Project information management unit, 209 ... Virtual machine arrangement determination unit, 210 ... Virtual machine Replication unit 211... Virtual machine start unit 212 212 Virtual machine stop unit 213 Virtual machine deletion unit 214 Virtual machine placement control unit 300 Management terminal device

Claims (5)

More virtual machines than the maximum number of physical machines can be placed on the maximum number of physical machines, and for each virtual machine workload ID of each virtual machine, the virtual machine workload ID to be excluded and exclusive priority Conditional expression storage means for storing conditional expression information including degrees, and for each physical machine variable indicating each physical machine, a virtual machine workload ID of each virtual machine and conditional expression information corresponding to the virtual machine workload ID A placement table storing means for storing a placement table associated with the placement table, a physical machine variable before writing to the placement table, the virtual machine workload ID, and a placement determination that associates conditional expression information corresponding to the virtual machine workload ID Virtual machine arrangement comprising arrangement determination table storage means for storing an operation table A virtual machine placement program used in the apparatus,
The virtual machine placement device,
Setting means for setting the physical machine variable, virtual machine workload ID, and conditional expression information before writing in the arrangement table in the arrangement determination table;
In association with the physical machine variables set in the placement determination table, the virtual machine workload ID and conditional expression information in the placement determination table, and the virtual machine workload ID and conditional expression information in the placement table Comparison means to compare,
As a result of the comparison, if neither of them is exclusive, the virtual machine workload ID and the conditional expression information in the placement determination table are associated with the physical machine variable in the placement determination table. Writing means for writing to the arrangement table;
As a result of the comparison, if at least one of the two is in an exclusive relationship, the physical machine variable in the placement determination table is changed to another physical machine variable, and the physical machine variable corresponding to the changed physical machine variable is changed. Number determination means for determining whether the number of machines exceeds the maximum number of physical machines,
If the result of the determination by the number determination means is negative, a first re-execution means that re-executes the comparison means,
If the result of determination by the number determination means exceeds the maximum number of physical machines, conditional expression deletion means for deleting conditional expression information having the lowest exclusive priority from the conditional expression information in the conditional expression storage means;
A second re-execution unit that initializes the arrangement table and the arrangement determination table after the deletion and re-executes the setting unit and the comparison unit;
An arrangement unit that, after all virtual machine workload IDs are written in the arrangement table, arranges the virtual machine indicated by the virtual machine workload ID in the arrangement table on the physical machine indicated by the physical machine variable in the arrangement table;
Virtual machine placement program to function as In the virtual machine arrangement program according to claim 1,
The comparison means includes
Based on the conditional expression information in the arrangement determination table, the comparison determines whether or not the virtual machine workload ID in the arrangement table is in an exclusive relationship, and the comparison result indicating the determination result A first comparison result obtaining means for obtaining a result;
Based on the conditional expression information in the arrangement table, the comparison determines whether or not the virtual machine workload ID in the arrangement determination table is in an exclusive relationship, and the comparison result indicating the determination result is determined. A second comparison result acquisition means for obtaining a result;
A virtual machine placement program characterized by comprising: In the virtual machine arrangement program according to claim 1 or 2,
The setting means includes setting order recording means for recording a permutation indicating a setting order of the virtual machine workload ID and the conditional expression information in the arrangement determination table;
The conditional expression deleting means is:
Before executing the deletion, permutation determination means for determining whether there is a permutation different from the permutation recorded in the setting order recording means among all permutations of the virtual machine workload ID and conditional expression information. When,
If there is the different permutation as a result of the determination by the permutation determining means, the arrangement table and the arrangement determination table are initialized, and the setting means and the comparison means are re-executed based on the different permutation; ,
If the result of determination by the permutation determination means is negative, means for executing the deletion;
A virtual machine placement program characterized by comprising: In the virtual machine arrangement program according to any one of claims 1 to 3,
The setting means sets a physical machine variable to an initial value after writing by the writing means, and stores the virtual machine workload ID and conditional expression information before writing in the placement table at the present time in the placement determination table. A virtual machine placement program for further functioning the virtual machine placement device as means for setting. A virtual machine placement device capable of placing more virtual machines than the maximum number of physical machines on the physical machines of the maximum number of physical machines,
Conditional expression storage means for storing conditional expression information including a virtual machine workload ID to be excluded and an exclusive priority for each virtual machine workload ID of each virtual machine;
For each physical machine variable indicating each physical machine, a placement table storage unit that stores a placement table that associates a virtual machine workload ID of each virtual machine and conditional expression information corresponding to the virtual machine workload ID;
An arrangement determination table storage means for storing an arrangement determination table in which physical machine variables before writing to the arrangement table, the virtual machine workload ID, and conditional expression information corresponding to the virtual machine workload ID are associated with each other; ,
Setting means for setting the physical machine variable, virtual machine workload ID and conditional expression information before writing in the arrangement table in the arrangement determining table;
In association with the physical machine variables set in the placement determination table, the virtual machine workload ID and conditional expression information in the placement determination table, and the virtual machine workload ID and conditional expression information in the placement table A comparison means for comparing;
As a result of the comparison, if neither of them is exclusive, the virtual machine workload ID and the conditional expression information in the placement determination table are associated with the physical machine variable in the placement determination table. Writing means for writing to the arrangement table;
As a result of the comparison, if at least one of the two is in an exclusive relationship, the physical machine variable in the placement determination table is changed to another physical machine variable, and the physical machine variable corresponding to the changed physical machine variable is changed. Number determination means for determining whether the number of machines exceeds the maximum number of physical machines;
If the result of determination by the number determination means is NO, first re-execution means for re-execution of the comparison means;
If the number of physical machines exceeds the maximum number of physical machines as a result of the determination by the number determination unit, a conditional expression deletion unit that deletes conditional expression information having the lowest exclusive priority among the conditional expression information in the conditional expression storage unit; ,
After the deletion, a second re-execution unit that initializes the arrangement table and the arrangement determination table and re-executes the setting unit and the comparison unit;
Arrangement means for arranging a virtual machine indicated by the virtual machine workload ID in the arrangement table on a physical machine indicated by a physical machine variable in the arrangement table after all virtual machine workload IDs are written in the arrangement table; ,
A virtual machine placement device comprising:

Images