JP2013200615A - Virtual machine movement control system, virtual machine movement method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a virtual machine movement control system capable of more appropriately planning a virtual machine movement schedule, and capable of suppressing frequent occurrence of planning of the movement schedule.SOLUTION: Network band securing means 200 executes reservation of a network band. Then, a dynamic load distribution mechanism 300 plans, on the basis of the network band reserved by the network band securing means 200, a movement schedule for a virtual machine 400. Thereby, the dynamic load distribution mechanism 300 can plan the movement schedule for the virtual machine 400 more appropriately in a state that the network band is stable (secured). Further, by executing the movement of the virtual machine 400 in a state that the network band is stable, the movement of the virtual machine 400 can be executed along a movement schedule, and frequent occurrence of planning of the movement schedule can be suppressed.

Description

  The present invention relates to a virtual machine movement control system, a virtual machine movement method, and a program.

Several techniques have been proposed in connection with the movement of virtual machines. For example, Patent Document 1 discloses a virtual machine movement control device that creates and executes a movement plan for a virtual machine.
FIG. 13 is a block diagram illustrating a configuration of the virtual machine movement control device disclosed in Patent Document 1. As illustrated in FIG. The virtual machine movement control apparatus 1010 includes a virtual machine monitoring unit 1011, a movement plan planning unit 1012, a required time estimation unit 1013, an evaluation unit 1014, and a plan execution unit 1015. Further, the virtual machine migration control apparatus 1010 is connected to a physical machine 1020 on which the virtual machine 1030 is operating.

The virtual machine movement control apparatus 1010 is a movement plan for moving the virtual machine 1030 from the currently operating physical machine 1020 to another physical machine 1020 according to the movement status of the virtual machine 1030 operating on the physical machine 1020. Is planned by the movement planning unit 1012. Then, the virtual machine movement control apparatus 1010 compares the movement required time of the planned movement plan with the movement required time of the movement plan of the currently executed virtual machine 1030 by the evaluation unit 1014, and compares the planned movement plan with the current execution time. The migration plan of the virtual machine 1030 is evaluated as to which migration plan end time is earlier. As a result of the evaluation by the evaluation unit 1014, the plan execution unit 1015 determines the planned migration plan when the planned migration plan end time is earlier than the migration plan end time of the currently executing virtual machine 1030. Run.
As a result, the time required to move the virtual machine can be shortened even under a situation where the number of users and the usage amount of the service are drastically changed.

JP 2011-138184 A

  Under a situation where the number of users and the usage amount of the service are drastically changed, the transfer throughput when the virtual machine movement control device described in Patent Document 1 moves the virtual machine, in other words, the network bandwidth that can be used for moving the virtual machine is not sufficient. fluctuate. For example, if the network bandwidth fluctuates between the time when the virtual machine movement control device described in Patent Document 1 estimates the required movement time and before the movement planning, the virtual machine movement control device ) May not be able to make a travel plan suitable for For this reason, the virtual machine migration apparatus may not be able to reduce the time required for migration.

  Further, even when the virtual machine movement control device described in Patent Document 1 can make a movement plan suitable for the current situation, it is necessary to frequently make a movement plan in order to cope with subsequent fluctuations in the network bandwidth. Can occur. By frequently creating a migration plan, the load on the virtual machine migration control device increases.

  An object of the present invention is to provide a virtual machine migration control system, a virtual machine migration method, and a program that can solve the above-described problems.

  The present invention has been made to solve the above-described problems. A virtual machine migration control system according to an aspect of the present invention includes a network bandwidth securing unit that reserves a network bandwidth, and a network reserved by the network bandwidth securing unit. A migration plan planning unit that formulates a migration plan of a virtual machine based on a bandwidth; a virtual machine migration execution unit that executes a migration of a virtual machine based on the migration plan of the virtual machine that is planned by the migration plan planning unit; It is characterized by comprising.

  The virtual machine migration method according to one aspect of the present invention is a virtual machine migration method of a virtual machine migration control system, wherein a network bandwidth securing step for reserving a network bandwidth and a network bandwidth reserved by the network bandwidth securing means A migration plan planning step for formulating a migration plan for a virtual machine based on the virtual machine migration execution step for executing a migration of a virtual machine based on the migration plan for the virtual machine formulated by the migration plan planning unit. It is characterized by comprising.

  A program according to an aspect of the present invention includes a network bandwidth securing step for reserving a network bandwidth in a computer as a virtual machine migration control system, and a virtual machine migration based on the network bandwidth reserved by the network bandwidth securing means. A program for executing a migration plan planning step for formulating a plan, and a virtual machine migration execution step for executing migration of a virtual machine based on the migration plan of the virtual machine designed by the migration plan planning unit .

  ADVANTAGE OF THE INVENTION According to this invention, the migration plan of a virtual machine can be drawn more appropriately, and the frequent occurrence of the planning of a migration plan can be suppressed.

It is a schematic block diagram which shows the function structure of the virtual machine movement control system in the 1st Embodiment of this invention. It is explanatory drawing which shows the example of a data structure of the data which a memory rewrite amount storage part memorize | stores in the same embodiment. It is explanatory drawing which shows an example of the movement plan which a dynamic load distribution mechanism produces | generates in the same embodiment. 5 is a flowchart showing a processing procedure for setting a virtual machine migration reservation by the virtual machine migration control system in the embodiment. It is a schematic block diagram which shows the more specific structural example of the virtual machine movement control system in the embodiment. It is a schematic block diagram which shows the function structure of the virtual machine movement control system in the 2nd Embodiment of this invention. It is explanatory drawing which shows the example of a data structure of the data which a memory rewrite amount storage part memorize | stores in the same embodiment. 5 is a flowchart showing a processing procedure for setting a virtual machine migration reservation by the virtual machine migration control system in the embodiment. 5 is a flowchart illustrating a procedure of processing in which a memory rewrite amount estimation unit estimates (predicts) a memory rewrite amount of a virtual machine in the embodiment. It is a schematic block diagram which shows the function structure of the virtual machine movement control system in the 3rd Embodiment of this invention. 5 is a flowchart showing a processing procedure for setting a virtual machine migration reservation by the virtual machine migration control system in the embodiment. It is a schematic block diagram which shows the minimum structure of this invention in a virtual machine movement control system. 10 is a block diagram illustrating a configuration of a virtual machine movement control device disclosed in Patent Document 1. FIG.

<First Embodiment>
Embodiments of the present invention will be described below with reference to the drawings.
FIG. 1 is a schematic block diagram showing a functional configuration of a virtual machine migration control system according to the first embodiment of the present invention. In the figure, a virtual machine movement control system 1 includes a virtual machine 400, a memory rewrite amount monitoring unit 500, a memory rewrite amount storage unit 600, a virtual machine movement stabilization device 100, a dynamic load distribution mechanism (movement plan). (Planning means) 300, virtual machine movement execution means 700, and network bandwidth securing means 200. The virtual machine movement stabilization device 100 includes network bandwidth calculation means 110 and virtual machine movement time estimation means 120.

  The virtual machine 400 is a program for constructing a computer on a physical machine in a pseudo manner, and is a movement target in the present invention. Here, the virtual machine movement control system 1 is connected to and can communicate with a plurality of physical machines that can construct the virtual machine 400 (execute the virtual machine 400 as a program). In addition, physical machines can communicate with each other by being connected via a network. The virtual machine movement control system 1 moves the virtual machine between the physical machines by transmitting data (including a program) for constructing the virtual machine 400 between the physical machines.

The memory rewrite amount monitoring unit 500 monitors the memory rewrite of the virtual machine 400 and measures the memory rewrite amount per unit time. Here, the memory rewriting of the virtual machine is an update of data transmitted when the virtual machine is moved (for example, various data such as data indicating the configuration and state of the virtual machine and data stored in the virtual machine). Including addition (new registration) and deletion.
The memory rewrite amount monitoring unit 500 stores the measured memory rewrite amount in the memory rewrite amount storage unit 600.

The memory rewrite amount storage unit 600 stores (stores) the memory rewrite amount of the virtual machine 400 measured by the memory rewrite amount monitoring unit 500.
FIG. 2 is an explanatory diagram showing an example of the data structure of data stored in the memory rewrite amount storage unit 600. In the figure, a memory rewrite amount storage unit 600 stores (stores) data in a table format, and one row corresponds to one virtual machine 400.

In the data structure shown in FIG. 2, the memory rewrite amount storage unit 600 stores, for each virtual machine 400, a virtual machine name 601, a memory usage amount 602 of the virtual machine 400, and a memory rewrite amount 603 per unit time. doing. Here, the memory usage of the virtual machine 400 is the amount of data transmitted when the virtual machine 400 is moved. Hereinafter, the data stored in the memory rewrite amount storage unit 600 is referred to as “memory rewrite amount data”.
In FIG. 2, the unit time of the memory rewrite amount is 1 second, but is not limited to this. Various unit times, such as milliseconds, can be used.
The memory rewrite amount storage unit 600 stores data according to the writing of the memory rewrite amount monitoring unit 500 and outputs the stored data according to the reading of the network bandwidth calculating unit 100.

The dynamic load distribution mechanism 300 has two roles. One is to output the maximum allowable movement time of the virtual machine 400 to the virtual machine movement stabilization apparatus 100 (network bandwidth calculation unit 110). Here, the maximum allowable movement time of the virtual machine 400 is an upper limit time allowed for the movement of the virtual machine 400, and indicates a request for ending the movement of the virtual machine 400 within minutes or seconds.
The dynamic load distribution mechanism 300 outputs this request to the virtual machine movement stabilization apparatus 100 as a combination of the virtual machine name and the maximum movement allowable time of the virtual machine 400 for each virtual machine.

Here, various methods can be used as a method by which the dynamic load distribution mechanism 300 acquires the maximum allowable movement time. For example, the dynamic load distribution mechanism 300 may store the maximum allowable movement time in advance as a uniform constant or a constant for each virtual machine. Alternatively, the dynamic load distribution mechanism 300 may accept a user operation for inputting the maximum allowable movement time.
Another role of the dynamic load balancing mechanism 300 is to create a migration plan for the virtual machine 400 based on the required time for moving the virtual machine output from the virtual machine migration stabilization apparatus 100.

In the present embodiment, a case will be described in which the virtual machine movement control system 1 moves the virtual machine 400 for the purpose of load distribution of physical machines. For example, the virtual machine migration control system 1 can be used for distributing server loads in a data center including a plurality of virtual machine servers.
However, the present invention does not depend on the purpose of moving the virtual machine. For example, the present invention can be applied when moving the virtual machine 400 for various purposes such as reduction of the number of operating physical machines. For example, in a data center including a plurality of virtual machine servers, the virtual machine movement control system 1 can be used to reduce the number of operating servers and reduce server power consumption.

  FIG. 3 is an explanatory diagram illustrating an example of a movement plan generated by the dynamic load distribution mechanism 300. Referring to the figure, the migration plan generated by the dynamic load distribution mechanism 300 includes a time (migration start time) 301, a virtual machine name 302, and a migration destination physical machine name 303. Based on this movement plan, the dynamic load distribution mechanism 300 instructs the virtual machine movement execution means 700 to move the virtual machine 400. The dynamic load distribution mechanism 300 stores the migration plan generated by itself and outputs a migration command to the virtual machine migration execution unit 700 based on the migration plan.

The virtual machine movement execution unit 700 moves the virtual machine 400 based on the movement command from the dynamic load distribution mechanism 300.
Network bandwidth securing means 200 provides means for reserving and releasing network bandwidth. The reserved network bandwidth is not used by other programs. For example, it is assumed that a network having a bandwidth of 1 Gbps (gigabit per second) exists between the migration source and the migration destination of the virtual machine 400. Of these, if the network bandwidth securing means 200 reserves a bandwidth of 10 Mbps (megabits per second) for movement of a certain virtual machine 400, other programs can use only a network bandwidth of 990 Mbps at the maximum.

  The network bandwidth securing unit 200 receives the input information of the network route and the network bandwidth from the virtual machine migration stabilization apparatus 100 (network bandwidth calculation unit 110) and reserves the network bandwidth. Then, the network bandwidth securing unit 200 outputs the network bandwidth actually secured as output information to the virtual machine migration stabilization apparatus 100 (network bandwidth computing unit 110).

  In the virtual machine movement stabilization apparatus 100, the network bandwidth calculation unit 110 includes the maximum allowable movement time from the dynamic load distribution mechanism 300, the memory rewrite amount of the virtual machine 400 to be moved, and the virtual machine to be moved. From the memory usage amount of 400, the network bandwidth necessary for the movement of the virtual machine 400 is calculated. Then, the network bandwidth calculating unit 110 requests the network bandwidth securing unit 200 to reserve the calculated network bandwidth.

Here, an example of a bandwidth calculation method performed by the network bandwidth calculation unit 110 will be described.
First, the memory usage of the virtual machine 400 is denoted by M, the network bandwidth (network bandwidth used for moving the virtual machine 400) is denoted by tp, and the memory rewrite amount per unit time of the virtual machine 400 is denoted by r. Then, the time required to move (data transfer) the memory usage M of the virtual machine 400 is M / tp. The time required to transfer the rewritten data during this time M / tp is (M / tp) r. Further, the time required for the i-th data transfer is expressed as in Equation (1), such that the rewritten data needs to be transferred during the data transfer.

  Here, assuming that the data transfer is repeated so that the difference in data between the transfer source and the transfer destination becomes sufficiently small, if the data transfer count n is changed from n to ∞, the time required for transfer of the virtual machine 400 (maximum) (Transfer time) T is expressed as in Equation (2).

However, tp> r is a condition. In other words, when the network bandwidth exceeding the memory rewrite amount per unit time cannot be secured, the transfer of the virtual machine 400 cannot be completed.
Rewriting equation (2) into an equation with the network band tp as the left side, equation (3) is obtained.

Here, vm1 indicates one of one or more virtual machines 400 to be moved. In addition, tp _vm1 , M _vm1 , T _vm1 , and r _vm1 are the network bandwidth necessary for moving the virtual machine vm1, the memory usage of the virtual machine vm1, the maximum transfer time of the virtual machine vm1, and the unit time of the virtual machine vm1, respectively. Indicates the amount of memory rewriting per hit. The same applies to the virtual machines vm2, vm3... When there are a plurality of virtual machines 400 to be moved.

  The network bandwidth calculation unit 110 calculates the necessary network bandwidth by substituting the maximum allowable movement time, the memory rewrite amount of the virtual machine 400, and the memory size of the virtual machine 400 into this equation (3). Specifically, the network bandwidth calculation unit 110 reads the memory usage of the virtual machine from the memory rewrite amount storage unit 600 and uses it as the memory size of the virtual machine 400. Further, the network bandwidth calculation unit 110 reads the average rewrite amount per second from the memory rewrite amount storage unit 600 and uses it as the memory rewrite amount of the virtual machine 400. The virtual machine 400 calculates the necessary network bandwidth by substituting these data and the maximum allowable movement time from the dynamic load distribution mechanism 300 into Equation (3).

  However, as shown in Formula (4), when there are N virtual machines 400 that move using a certain network (N is a natural number), the total network bandwidth necessary for moving the virtual machines 400 is the maximum that can be reserved. Do not exceed network bandwidth.

In Expression (4), tp _vm1 , tp _vm2 ,..., Tp _vmN indicate network bandwidths necessary for movement of the virtual machines vm1, vm2,. Also, tp _max indicates the total network bandwidth necessary for moving the virtual machine 400.
When the sum of the network bandwidths necessary for the movement of the virtual machine 400 exceeds the maximum network bandwidth that can be reserved, the network bandwidth calculation means 110 adjusts the necessary network bandwidth. Specifically, the network bandwidth calculation unit 110 adjusts so that the sum of the network bandwidths necessary for the moving virtual machine 400 does not exceed the maximum network bandwidth that can be reserved. For example, the network bandwidth calculation unit 110 reduces the network bandwidth used for the movement of each virtual machine 400 within the range of tp> r, or determines how many of the virtual machines 400 are based on the movement priority of each virtual machine 400. Is excluded from the movement target.

  If the total network bandwidth necessary for moving the virtual machine 400 always exceeds the maximum network bandwidth that can be reserved even after the adjustment, the network bandwidth calculator 110 makes a reservation to the dynamic load distribution mechanism 300. Notify that failed. On the other hand, when all the network bandwidths necessary for the movement of the virtual machine 400 can be reserved, the network bandwidth calculation unit 110 reserves the network bandwidth using the network bandwidth securing unit 200. After reserving the network bandwidth, the network bandwidth calculation means 110 notifies the virtual machine movement time estimation means 120 of the network bandwidth that can actually be reserved.

  The virtual machine movement time estimation unit 120 receives the network band actually reserved by the network band reservation unit 200 and estimates the movement time of the virtual machine 400. The virtual machine movement time estimation unit 120 estimates the movement time using Expression (2), and notifies the dynamic load distribution mechanism 300 of the estimation result by a combination of the virtual machine name and the estimated movement time.

There may be a plurality of networks that can be used to move the virtual machine 400. In this case, the network bandwidth calculation means 110 calculates these bandwidths for each network.
For example, if there are four networks that can be used to move the virtual machine 400, more specifically, there are four network cables connected to the movement source of the virtual machine 400, each having an independent route. Network bandwidth calculation means 110 is provided for each network. Each network bandwidth calculation unit 110 stores in advance the maximum network bandwidth that can be reserved for each network.
In this case, the dynamic load distribution mechanism 300 outputs the network name to the network bandwidth calculation unit 110 in addition to the virtual machine name and the maximum allowable movement time of the virtual machine 400.

Next, the operation of the virtual machine migration control system 1 will be described with reference to FIG.
FIG. 4 is a flowchart illustrating a processing procedure in which the virtual machine migration control system 1 sets a migration reservation for a virtual machine.

  In the process shown in FIG. 5, first, the dynamic load distribution mechanism 300 outputs the maximum allowable movement time for each virtual machine 400 to the virtual machine movement stabilization apparatus 100 (network bandwidth calculation unit 110) (step S1). Specifically, the dynamic load distribution mechanism 300 outputs the maximum allowable movement time for each virtual machine 400 by a combination of the virtual machine name of the virtual machine 400 and the maximum allowable movement time of the virtual machine 400.

Next, the network bandwidth calculation unit 110 reads the memory usage amount of the virtual machine 400 and the memory rewrite amount per unit time from the memory rewrite amount storage unit 600 (step S2).
Next, the network bandwidth calculation unit 110 calculates a network bandwidth necessary for moving each virtual machine (step S3). For example, the network bandwidth calculation unit 110 calculates the network bandwidth by applying Equation (3) to each virtual machine 400 to be moved.

Next, the network bandwidth calculation unit 110 determines whether or not the sum of the network bandwidths necessary for the virtual machine 400 to be moved exceeds the maximum network bandwidth that can be reserved (step S4).
When it is determined that the network bandwidth has been exceeded (YES in step S4), the network bandwidth calculation unit 110 reduces the calculated network bandwidth for each virtual machine 400 (step S5). At this time, the network bandwidth calculation unit 110 may reduce the virtual machine 400 uniformly for each virtual machine 400, or may determine the virtual machine 400 to be preferentially reduced by providing a priority.

  Then, the network bandwidth calculation unit 110 has a virtual machine 400 to be moved that has a larger memory rewrite amount per unit time than the network bandwidth for the virtual machine 400. It is determined whether or not (step S6).

  If it is determined that it exists (YES in step S6), the dynamic load distribution mechanism 300 is notified that network bandwidth allocation is impossible. On the other hand, when it is determined that the memory rewrite amount per unit time of the virtual machine 400 is less than the network bandwidth for the virtual machine 400 for all the virtual machines 400 to be moved (NO in step S6). The virtual machine movement time estimation unit 120 estimates the movement time of each virtual machine.

  On the other hand, when it is determined that the total network bandwidth necessary for the virtual machine 400 to be moved does not exceed the maximum network bandwidth that can be reserved (NO in step S4), the network bandwidth calculation unit 110 uses the network bandwidth securing unit 200. A network bandwidth reservation request is issued for each virtual machine, and the network bandwidth securing means 200 reserves the network bandwidth according to the request (step S7).

Then, the virtual machine movement time estimation unit 120 estimates the movement time of the virtual machine 400 based on the network band that the network band securing unit 200 can actually reserve (step S8).
Thereafter, the processing in FIG. 6 is terminated, and the dynamic load distribution mechanism 300 creates a migration plan for the virtual machine 400 based on the estimated migration time of each virtual machine. Then, the virtual machine movement execution unit 700 executes the movement of the virtual machine according to the movement plan formulated by the dynamic load distribution mechanism 300.

As described above, the network bandwidth calculation unit 110 is necessary based on the memory rewrite amount per unit time of the virtual machine 400 to be moved, the memory amount of the virtual machine 400, and the maximum allowable movement time of the virtual machine 400. Calculate the network bandwidth.
As a result, the network bandwidth calculation unit 110 can more accurately determine the network bandwidth necessary for the movement of the virtual machine 400.

Then, the network bandwidth securing unit 200 reserves the network bandwidth based on the network bandwidth obtained by the network bandwidth calculation unit 110.
Thereby, the network bandwidth securing means 200 can reserve the network bandwidth more appropriately, and can reduce the situation of securing the network bandwidth more than necessary and the situation where the network bandwidth is insufficient.

The virtual machine movement time estimation unit 120 estimates the movement time of the virtual machine 400 based on the network band reserved by the network band securing unit 200.
Thereby, the virtual machine movement time estimation means 120 can estimate the movement time of the virtual machine 400 in a stable (reserved) state of the network band, and the movement time of the virtual machine 400 (time required for movement). Can be estimated more accurately.

Further, the dynamic load distribution mechanism 300 creates a migration plan for the virtual machine 400 based on the network bandwidth reserved by the network bandwidth securing unit 200.
As a result, the dynamic load distribution mechanism 300 can more appropriately make a migration plan for the virtual machine 400 in a stable (reserved) state of the network bandwidth. That is, the dynamic load distribution mechanism 300 can make a movement plan that can be completed in a shorter time.
In particular, the dynamic load distribution mechanism 300 makes a migration plan for the virtual machine 400 more appropriately by making a migration plan based on the migration time of the virtual machine 400 estimated by the virtual machine migration time estimation unit 120. Can do.

Then, the virtual machine movement execution unit 700 executes the movement of the virtual machine 400 according to the movement plan formulated by the dynamic load distribution mechanism 300.
As a result, the virtual machine movement execution unit 700 can stably move the virtual machine in a stable (reserved) state of the network band based on the network band reserved by the network band securing unit 200. .

In particular, the virtual machine movement execution means 700 can execute the movement of the virtual machine 400 in accordance with the movement plan established by the dynamic load distribution mechanism 300 (substantially in accordance with the movement plan) and review the movement plan. The number of times can be reduced. That is, the frequent occurrence of the movement plan can be suppressed.
Note that the virtual machine migration control system reviews the migration plan when, for example, the amount of memory rewriting per unit time changes significantly.

Next, a more specific configuration example of the virtual machine migration control system 1 will be described.
FIG. 5 is a schematic configuration diagram illustrating a more specific configuration example of the virtual machine migration control system 1. In the figure, the virtual machine 400 in FIG. 1 is constructed by a KVM (Kernel-based Virtual Machine) 800. The KVM is a virtual machine that builds a Linux (registered trademark) kernel as a hypervisor. Further, the memory rewrite amount monitoring means 500 in FIG. 1 is constructed by a Linux kernel module 810 (Linux is a registered trademark).

1 is constructed by the SQL server 820. The SQL server is a relational database management server and stores various data.
Further, the virtual machine movement execution means 700 in FIG. 1 is constructed by the libvirt daemon 840. libvirt is a library that abstracts control of a virtual machine.

  The network bandwidth securing means 200 is constructed by an Open Flow switch 830. The OpenFlow switch is a switch that can be controlled by an OpenFlow controller. In the virtual machine migration control system 1, the virtual machine migration stabilization device 100 controls the OpenFlow switch to reserve the network bandwidth.

  In the configuration shown in FIG. 5, the Linux kernel module 810 (Linux is a registered trademark) refers to the page table of the KVM 800 and calculates the memory rewrite amount. Here, the page table is a table composed of page entries. The page table stores a mapping between a virtual address and a physical address in a paging virtual storage system. A page entry is data that holds the state of a memory area divided into page units. The page entry includes information called a dirty bit indicating whether the page has been rewritten.

  The Linux kernel module 810 (Linux is a registered trademark) periodically calculates the memory rewrite amount by referring to the dirty bit. For example, the Linux kernel module 810 (Linux is a registered trademark) refers to the dirty bit every second and calculates the memory rewrite amount per unit time 1 second. Here, the Linux kernel module 810 (Linux is a registered trademark) clears (turns OFF) the dirty bit after reference. Therefore, by detecting that the dirty bit is turned ON at the next reference, the Linux kernel module 810 (Linux is a registered trademark) can rewrite the page corresponding to the dirty bit within the unit time. You can detect what happened.

The SQL server 820 stores the memory rewrite amount for each virtual machine. Specifically, the SQL server 820 stores the memory rewrite amount as a database having entries corresponding to the number of virtual machines using the virtual machine name and the memory rewrite amount as attribute information.
The libvirt daemon 840 executes live migration of the KVM 800. Here, live migration refers to moving a virtual machine from one physical machine to another physical machine.

The open flow switch 830 provides network bandwidth reservation means. The OpenFlow switch 830 is a type of network switch, and is a network switch that can control the speed of the network and other behaviors for each flow, that is, for each network used for moving a virtual machine.
For example, A. of OpenFlowSwitch Specification Version 1.1.0. Section 2.2 describes a specific network bandwidth reservation method in the OpenFlow switch 830. The outline is as follows. A queue is generated for each network (a flow in the OpenFlow switch 830) used for moving a virtual machine, and the maximum data transfer guarantee is set in the configuration of the queue. In this way, the OpenFlow switch 830 can store a virtual machine movement (data transfer) flow in a queue and control the amount of data transferred to each physical machine (thus reserving and securing network bandwidth). can do).

<Second Embodiment>
Next, a second embodiment of the present invention will be described with reference to the drawings.
FIG. 6 is a schematic block diagram illustrating a functional configuration of the virtual machine migration control system according to the second embodiment of the present invention. In the figure, the virtual machine movement control system 2 includes a virtual machine 400, a memory rewrite amount monitoring unit 500, a memory rewrite amount storage unit 600B, a virtual machine movement stabilization device 100B, a dynamic load distribution mechanism 300, A virtual machine movement execution unit 700 and a network bandwidth securing unit 200 are provided. The virtual machine migration stabilization apparatus 100B includes a network bandwidth calculation unit 110B, a virtual machine migration time estimation unit 120, and a memory rewrite amount estimation unit 130.

  The virtual machine movement control system 2 shown in the figure includes a memory rewrite amount estimation unit 130 in addition to the units included in the virtual machine movement control system 1 (FIG. 1). Further, with the addition of the memory rewrite amount estimation unit 130, the data structure handled by the network bandwidth calculation unit 110B and the memory rewrite amount storage unit 600B is different from that of the virtual machine migration control system 1.

  FIG. 7 is an explanatory diagram showing an example of the data structure of data stored in the memory rewrite amount storage unit 600B. In the figure, the memory rewrite amount storage unit 600B stores data in a table format for each virtual machine 400. Each table includes a status acquisition time 604 in addition to a virtual machine name 601, a virtual machine memory usage 602, and a memory rewrite amount 603 per unit time. With this data structure, the memory rewrite amount storage unit 600B stores a plurality of histories of the virtual machine memory use amount 602 and the average rewrite amount per second 603 at the state acquisition time 604.

In the example of data in the memory rewrite amount storage unit 600B shown in FIG. 7, the number of table entries for each virtual machine is three. However, the number of entries may be two or more. The number of entries may be different for each virtual machine.
The memory rewrite amount storage unit 600B stores data according to the writing from the memory rewrite amount monitoring unit 500, and outputs the stored data according to the reading of the memory rewrite amount estimating unit 130.

Unlike the network bandwidth calculator 110 (FIG. 1), the network bandwidth calculator 110B differs from the memory rewrite amount estimator 130 in the future memory rewrite amount of the virtual machine 400 to be moved (future from the time of request). Request. The network bandwidth calculation unit 110B outputs the virtual machine name and the time required for estimation to the memory rewrite amount estimation unit 130, and receives the memory rewrite amount at the time from the memory rewrite amount estimation unit 130. For example, the network bandwidth calculation unit 110B calculates a value obtained by dividing the maximum allowable movement time of the virtual machine 400 by 2, that is, an intermediate time of movement, and sets it as a time required for estimation.
Based on the memory rewrite amount (estimated value) from the memory rewrite amount estimation unit 130, the network bandwidth calculation unit 110B determines the network bandwidth necessary for the movement of the virtual machine 400, similarly to the network bandwidth calculation unit 110 (FIG. 1). calculate. Then, the network bandwidth calculating unit 110B requests the network bandwidth securing unit 200 to reserve the calculated network bandwidth. The network bandwidth calculation unit 110B also adjusts the network bandwidth and the like in the same manner as the network bandwidth calculation unit 110 (FIG. 1).

  The memory rewrite amount estimation unit 130 determines the virtual machine 400 from a plurality of sets of the state acquisition time stored in the memory rewrite amount storage unit 600B and the average rewrite amount per second (memory rewrite amount for each virtual machine 400). Estimate (predict) the future memory rewrite amount. As a specific example, the memory rewrite amount estimation unit 130 reads a plurality of combinations of the state acquisition time and the memory rewrite amount per unit time stored for each virtual machine 400 from the memory rewrite amount storage unit 600B. . Then, the memory rewrite amount estimation unit 130 calculates a memory rewrite amount prediction function for the read memory rewrite amount by the least square method.

  Here, the least square method is a method for obtaining a most recent function which is most applicable to N pieces of data composed of, for example, a set of (x, y). For example, when the linear equation y = ax + b is obtained, the coefficient a is obtained by Equation (5).

  Further, the coefficient b is obtained by Expression (6).

By using the least square method, not only a linear expression but also a multi-order approximation function such as a quadratic function and a cubic function can be obtained.
As described above, the memory rewrite amount estimation unit 130 obtains an approximate expression indicating the relationship between the state acquisition time and the memory rewrite amount per unit time from a plurality of combinations of the state acquisition time and the memory rewrite amount per unit time. . Then, the memory rewrite amount estimation unit 130 obtains the memory rewrite amount per unit time at the time by substituting the estimated time (future time) into the obtained equation.

However, the method by which the memory rewrite amount estimation unit 130 estimates (calculates) the future memory rewrite amount is not limited to the method using the least square method. Any method capable of obtaining the memory rewrite amount from the combination of the state acquisition time and the memory rewrite amount per unit time may be used.
The memory rewrite amount estimation unit 130 outputs the obtained memory rewrite amount to the network bandwidth calculation unit 110B.

    FIG. 8 is a flowchart illustrating a processing procedure in which the virtual machine migration control system 2 sets a migration reservation for the virtual machine 400. In the processing procedure of the figure, steps S1 and S3 to S8 are the same as in the case of FIG. The processing procedure of FIG. 8 is obtained by replacing step S2 in the processing procedure of FIG. 4 with step S9 indicating the operation of the memory rewrite amount estimation unit 130.

Next, the operation of the memory rewrite amount estimation unit 130 will be described with reference to FIG.
FIG. 9 is a flowchart illustrating a procedure of processing in which the memory rewrite amount estimation unit 130 estimates (predicts) the memory rewrite amount of the virtual machine 400. The memory rewrite amount estimating means 130 performs the process of FIG. 9 in step S9 of FIG.

  In the process of FIG. 9, the memory rewrite amount estimation unit 130 first reads the state acquisition time of the virtual machine 400 (step S10), and then the memory rewrite amount estimation unit 130 calculates the memory rewrite amount of the virtual machine 400. Read (step S11). In these two steps, a set of state acquisition time and memory rewrite amount is read as many times as necessary for calculating the next approximate function. The more combinations that are read, the higher the accuracy of the approximate function.

Next, the memory rewrite amount estimating means 130 calculates an approximate function (step S12). Then, the memory rewrite amount estimation unit 130 calculates the memory rewrite amount at a certain point in time (time required for estimation) (step S13). For example, when the approximate function is y = ax + b and it is desired to calculate the memory rewrite amount after 5 seconds, the memory rewrite amount estimating means 130 calculates Y where Y = 5a + b, that is, the memory rewrite amount.
However, as described in the description of the memory rewrite amount estimation unit 130, the estimated future memory rewrite amount can be calculated by a method other than the least square method as long as it can be calculated from a combination of the state acquisition time and the memory rewrite amount per unit time. May be used.

As described above, the memory rewrite amount estimation unit 130 estimates the memory rewrite amount per unit time at the future time of the virtual machine 400. Then, the network bandwidth calculation unit 110B calculates a network bandwidth necessary for the movement of the virtual machine 400 based on the memory rewrite amount per unit time at the future time estimated by the memory rewrite amount estimation unit 130.
Thereby, the network bandwidth calculation unit 110B can calculate the network bandwidth necessary for the movement of the virtual machine 400 with higher accuracy.
Then, the network bandwidth securing means 200 can make a network bandwidth reservation more appropriately by making a network bandwidth reservation based on the network bandwidth obtained by the network bandwidth calculation means 110B.

Further, the virtual machine movement time estimation unit 120 calculates the movement time of the virtual machine 400 based on the network bandwidth reserved by the network bandwidth securing unit 200 and the memory rewrite amount at a future time estimated by the memory rewrite amount estimation unit 130. presume.
By performing the estimation based on the memory rewrite amount at the time of movement of the virtual machine 400, the virtual machine movement time estimation unit 120 can estimate the movement time (time required for movement) of the virtual machine 400 more accurately.
Then, the dynamic load distribution mechanism 300 makes a movement plan for the virtual machine 400 using the movement time of the virtual machine 400 estimated by the virtual machine movement time estimation unit 120 based on the memory rewrite amount at a future time. As a result, the dynamic load distribution mechanism 300 can make a migration plan for the virtual machine 400 more appropriately.

<Third Embodiment>
Next, a third embodiment of the present invention will be described with reference to the drawings.
FIG. 10 is a schematic block diagram illustrating a functional configuration of the virtual machine migration control system according to the third embodiment of the present invention. In the figure, the virtual machine movement control system 3 includes a virtual machine 400, a memory rewrite amount monitoring unit 500, a memory rewrite amount storage unit 600, a virtual machine movement stabilization device 100C, a dynamic load distribution mechanism 300, A virtual machine movement execution unit 700 and a network bandwidth securing unit 200 are provided. The virtual machine migration stabilization apparatus 100C includes a network bandwidth calculation unit 110C, a virtual machine migration time estimation unit 120, and a network bandwidth measurement unit 140.

  The virtual machine migration control system 3 shown in the figure includes a network bandwidth measuring unit 140 in addition to the units included in the virtual machine migration control system 1 (FIG. 1). Further, with the addition of the network bandwidth measuring means 140, the operation of the network bandwidth calculating means 110C is different from that of the network bandwidth calculating means 110 (FIG. 1).

  The network bandwidth measuring unit 140 measures an available network bandwidth for one network. Specifically, the network bandwidth measuring unit 140 first performs data communication for measurement on the network, and measures a network bandwidth that is not currently used (not used). Next, the network bandwidth measuring unit 140 subtracts the measured network bandwidth from the maximum bandwidth possessed by the network to calculate the network bandwidth currently used.

As an example, a method for measuring a network usage band on a network having a band of 1 Gbps is shown. The network bandwidth measuring unit 140 first measures an available network bandwidth, that is, a network bandwidth that is not currently used, using an existing network bandwidth measurement program such as iperf. If the network bandwidth that is not currently used is 100 Mbps, it can be seen that 900 Mbps is the network bandwidth that is currently used.
The network band measuring unit 140 stores the measured network band in the network band measuring unit.

Unlike network bandwidth calculation means 110 (FIG. 1), network bandwidth calculation means 110C requests network bandwidth measurement means 140 for the currently used network bandwidth, and uses the result to calculate network bandwidth. To do. Specifically, the network bandwidth calculation unit 110C calculates the network bandwidth necessary for the movement of the virtual machine 400 from the memory usage amount of the virtual machine 400, the memory rewrite amount, and the maximum allowable movement time of the virtual machine 400. Calculate The network bandwidth calculation unit 110C performs the calculation for each virtual machine 400 to be migrated, and obtains the total required network bandwidth. Then, the network bandwidth calculating unit 110C adds the currently used network bandwidth obtained by the network bandwidth measuring unit to the obtained sum. Then, the network bandwidth calculation unit 110C determines whether the obtained value exceeds the maximum bandwidth of the network. If not exceeded, the network bandwidth can be reserved as it is. On the other hand, if it exceeds, it is determined whether the network bandwidth to be reserved is reduced or reserved as it is.
If the total network bandwidth always exceeds the maximum reservable network bandwidth even after adjustment (reduction of network bandwidth), the network bandwidth calculation unit 110C makes a reservation to the dynamic load distribution mechanism 300. Notify that failed. On the other hand, when the reservation is successful, the network bandwidth calculation unit 110C notifies the virtual machine movement time estimation unit 120 of the network bandwidth that can be actually reserved, as with the network bandwidth calculation unit 110 (FIG. 1).

As described in the first embodiment, if a network band is reserved, other programs cannot use the reserved band. In other words, if the network bandwidth is reserved when the sum of the reserved bandwidth and the sum of the network bandwidth currently in use exceeds the maximum bandwidth of the network, the network communication of the program that is currently using the network will be compressed. become.
Therefore, the network bandwidth calculation unit 110C adjusts the network bandwidth, so that the influence on the program that is using the network can be reduced.

  FIG. 11 is a flowchart illustrating a processing procedure in which the virtual machine migration control system 3 sets a migration reservation for the virtual machine 400. In the processing procedure of the figure, steps S1 to S3 and S4 to S8 are the same as in the case of FIG. In the processing procedure of FIG. 11, step S14 is inserted between steps S3 and S4.

  Step S14 is a step of adding the current network usage amount to the calculated sum of the networks, and it is assumed that the current network usage amount is measured by the network bandwidth measuring means 140. In step S5 in the figure, the network bandwidth to be reduced may be a network bandwidth to be reserved or a network bandwidth that is currently used. When reducing the network bandwidth to be reserved from now on, it is necessary to confirm the conditions of step S6. However, when reducing the currently used network bandwidth, that is, when the calculated reserved bandwidth is reserved as it is, step S6 is used. Is always “NO”.

As described above, the network bandwidth measuring unit 140 measures the network bandwidth currently being used. Then, the network bandwidth calculation unit 110C determines and adjusts the network bandwidth to be reserved based on the network bandwidth (measurement value) currently in use.
Thereby, the network bandwidth calculation unit 11C can reserve the network bandwidth necessary for the movement of the virtual machine (via the network bandwidth securing unit) in consideration of the network bandwidth currently being used. Therefore, in the virtual machine movement control system 3, the network band used for moving the virtual machine and the network band used by other service programs can be mixed, and the network band used by other service programs can be mixed. Can reduce the impact on

  Next, a minimum configuration in the virtual machine migration control system 1 will be described with reference to FIG. FIG. 12 is a schematic block diagram showing the minimum configuration of the present invention in the virtual machine migration control system 1 among the units shown in FIG. In the drawing, a network bandwidth securing unit 200, a dynamic load balancing mechanism 300, and a virtual machine migration execution unit 700 are shown among the units of the virtual machine migration control system 1 shown in FIG.

In this configuration, as described above based on the configuration shown in FIG. 1, the network bandwidth securing unit 200 reserves the network bandwidth. Then, the dynamic load balancing mechanism 300 creates a migration plan for the virtual machine 400 based on the network bandwidth reserved by the network bandwidth securing unit 200. Then, the virtual machine movement execution unit 700 executes the movement of the virtual machine 400 according to the movement plan formulated by the dynamic load distribution mechanism 300.
As a result, the dynamic load distribution mechanism 300 can more appropriately make a migration plan for the virtual machine 400 in a stable (reserved) state of the network bandwidth. In addition, the virtual machine movement execution means 700 can move the virtual machine 400 in accordance with the movement plan by executing the movement of the virtual machine 400 in a stable network bandwidth state. Can be suppressed.

Note that a program for realizing all or part of the functions of the virtual machine movement control systems 1 to 3 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system. The processing of each unit may be performed by executing. Here, the “computer system” includes an OS and hardware such as peripheral devices.
Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used.
The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory in a computer system serving as a server or a client in that case, and a program that holds a program for a certain period of time are also included. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.

  The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes design changes and the like without departing from the gist of the present invention.

  A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

  (Appendix 1) Network bandwidth securing means for reserving network bandwidth, migration plan planning means for planning a virtual machine migration plan based on the network bandwidth reserved by the network bandwidth securing means, and the migration plan planning means A virtual machine movement execution means for executing movement of the virtual machine based on the movement plan of the virtual machine.

  (Appendix 2) Network bandwidth calculation means and virtual machine movement time estimation means, wherein the network bandwidth calculation means includes a maximum movement allowable time, a memory rewrite amount per unit time in a virtual machine to be moved, and The network bandwidth necessary for the movement of the virtual machine is calculated from the memory usage of the virtual machine, and the network bandwidth securing means calculates the network necessary for the movement of the virtual machine calculated by the network bandwidth calculation means. Reserving the network bandwidth based on a bandwidth, the virtual machine moving time estimating means estimates the moving time of a virtual machine based on the network bandwidth reserved by the network bandwidth securing means, and the movement planning means Is the movement time of the virtual machine estimated by the virtual machine movement time estimation means Virtual machine movement control system according to Supplementary Note 1, the drafting of the movement plan of the virtual machine, and wherein the basis of the.

  (Additional remark 3) The memory rewrite amount storage part which memorize | stores the measured value and measurement time of the memory rewrite amount per unit time in the virtual machine used as the movement object in association, and the memory which the memory rewrite amount storage part stores Memory rewrite amount estimating means for estimating a memory rewrite amount per unit time at a future time of the virtual machine to be moved based on a measurement value and a measurement time of the rewrite amount, and the network bandwidth calculating means includes: The network bandwidth necessary for moving the virtual machine is calculated based on the memory rewrite amount per unit time at the future time estimated by the memory rewrite amount estimation unit. Virtual machine migration control system.

  (Additional remark 4) It has the network band measurement means which measures the used network band, The said network band calculation means reserves based on the said used network band which the said network band measurement means measured The virtual machine migration control system according to appendix 2 or 3, wherein the network bandwidth is adjusted.

  (Supplementary Note 5) The network bandwidth calculation means is such that the sum of the used network bandwidth measured by the network bandwidth measurement means and the network bandwidth required for moving the virtual machine does not exceed the maximum bandwidth of the network. The virtual machine migration control system according to appendix 4, wherein the network bandwidth to be reserved is adjusted as described above.

  (Additional remark 6) The said network bandwidth calculation means, The sum total of the said used network bandwidth measured by the said network bandwidth measurement means and the network bandwidth required for the movement of the said virtual machine does not exceed the maximum bandwidth of a network The virtual machine migration control system according to appendix 5, characterized in that, when the adjustment cannot be made in such a manner, the network band reservation is notified of failure.

  (Supplementary note 7) A virtual machine movement method of a virtual machine movement control system, wherein a network bandwidth reservation step for reserving a network bandwidth, and a virtual machine movement plan based on the network bandwidth reserved in the network bandwidth reservation step A virtual machine movement step for planning, and a virtual machine movement execution step for moving a virtual machine based on the virtual machine movement plan prepared in the movement planning step. Machine moving method.

  (Supplementary Note 8) A network bandwidth calculation step and a virtual machine movement time estimation step, wherein the network bandwidth calculation step includes a maximum allowable movement time and a memory rewrite amount per unit time in a virtual machine to be moved. The network bandwidth required for moving the virtual machine is calculated from the memory usage of the virtual machine. In the network bandwidth securing step, the network bandwidth required for moving the virtual machine calculated in the network bandwidth calculating step is calculated. Reserving the network bandwidth based on a network bandwidth, and in the virtual machine movement time estimating step, estimating the movement time of a virtual machine based on the network bandwidth reserved in the network bandwidth securing step, and In the planning step, the virtual machine movement Based on the travel time of the virtual machine estimated at between estimating step, to develop a movement program of the virtual machine, the virtual machine migration method of statement 7, characterized in that.

  (Supplementary Note 9) The virtual machine movement control system includes a memory rewrite amount storage unit that stores a measurement value and a measurement time of the memory rewrite amount per unit time in the virtual machine to be moved in association with each other, The virtual machine migration method estimates a memory rewrite amount per unit time at a future time of the virtual machine to be migrated based on a measurement value and a measurement time of the memory rewrite amount stored in the memory rewrite amount storage unit. A memory rewrite amount estimation step, and in the network bandwidth calculation step, necessary for moving the virtual machine based on the memory rewrite amount per unit time at the future time estimated in the memory rewrite amount estimation step The virtual machine according to appendix 8, characterized by calculating a network bandwidth. Down movement method.

  (Supplementary Note 10) A network bandwidth measurement step for measuring a used network bandwidth is provided. In the network bandwidth calculation step, the virtual bandwidth is measured based on the used network bandwidth measured in the network bandwidth measurement step. The virtual machine moving method according to appendix 8 or 9, wherein a network bandwidth necessary for moving the machine is adjusted.

  (Supplementary Note 11) In the network bandwidth calculation step, the sum of the used network bandwidth measured in the network bandwidth measurement step and the network bandwidth necessary for moving the virtual machine exceeds the maximum bandwidth of the network. The virtual machine migration method according to appendix 10, wherein the network bandwidth to be reserved is adjusted so as not to exist.

  (Supplementary note 12) In the network bandwidth calculation step, the sum of the used network bandwidth measured in the network bandwidth measurement step and the network bandwidth necessary for moving the virtual machine exceeds the maximum bandwidth of the network. The virtual machine migration method according to claim 11, wherein if the adjustment cannot be made so that the network bandwidth cannot be adjusted, notification that the reservation of the network bandwidth has failed is made.

  (Supplementary note 13) A network bandwidth securing step for reserving a network bandwidth in a computer as a virtual machine migration control system, and a migration plan for creating a migration plan for a virtual machine based on the network bandwidth reserved in the network bandwidth securing step A program for executing a planning step and a virtual machine movement execution step for executing movement of a virtual machine based on the movement plan of the virtual machine planned in the movement plan planning step.

  (Supplementary Note 14) The computer is caused to execute a network bandwidth calculation step and a virtual machine movement time estimation step, and in the network bandwidth calculation step, a maximum allowable movement time and a unit time per unit time in the virtual machine to be moved From the memory rewrite amount and the memory usage amount of the virtual machine, the network bandwidth necessary for the movement of the virtual machine is calculated, and in the network bandwidth securing step, the virtual machine calculated in the network bandwidth calculation step is calculated. Reserving the network bandwidth based on the network bandwidth required for movement, and in the virtual machine movement time estimating step, estimating the movement time of the virtual machine based on the network bandwidth reserved in the network bandwidth securing step The movement plan In-up, on the basis of the travel time of the virtual machine estimated by virtual machine travel time estimation step, the program according to Note 13, wherein to formulate the movement plan of the virtual machine, and wherein the.

  (Supplementary Note 15) The memory rewrite amount storage unit in the computer including the memory rewrite amount storage unit that stores the measurement value and the measurement time of the memory rewrite amount per unit time in the virtual machine to be moved in association with each other. The memory rewrite amount estimating step for estimating the memory rewrite amount per unit time at the future time of the virtual machine to be moved based on the measurement value and the measurement time of the memory rewrite amount stored in the network bandwidth, In the calculating step, the network bandwidth required for the movement of the virtual machine is calculated based on the memory rewriting amount per unit time at the future time estimated in the memory rewriting amount estimating step. 14. The program according to 14.

  (Supplementary Note 16) The computer is caused to execute a network bandwidth measurement step for measuring a used network bandwidth, and the network bandwidth calculation step is based on the used network bandwidth measured in the network bandwidth measurement step. The program according to appendix 14 or 15, wherein a network bandwidth necessary for moving the virtual machine is adjusted.

  (Supplementary Note 17) In the network bandwidth calculation step, the computer uses the network bandwidth measured in the network bandwidth measurement step and the sum of the network bandwidth necessary for moving the virtual machine as the network bandwidth. The program according to appendix 16, wherein the network bandwidth to be reserved is adjusted so as not to exceed the maximum bandwidth.

  (Supplementary Note 18) In the network bandwidth calculation step, the computer uses the network bandwidth used in the network bandwidth measurement step and the network bandwidth necessary for the movement of the virtual machine as a sum of the network bandwidth. 18. The virtual machine migration method according to appendix 17, characterized in that if the adjustment cannot be made so as not to exceed the maximum bandwidth, the notification of failure to reserve the network bandwidth is made.

100, 100B, 100C Virtual machine movement stabilization device 110, 110B, 110C Network bandwidth calculation means 120 Virtual machine movement time estimation means 130 Memory rewrite amount estimation means 140 Network bandwidth measurement means 200 Network bandwidth securing means 300 Dynamic load distribution mechanism 400 Virtual machine 500 Memory rewrite amount monitoring means 600, 600B Memory rewrite amount storage unit 700 Virtual machine movement execution means

Claims (10)

Network bandwidth securing means for reserving network bandwidth;
A migration plan planning means for planning a migration plan of a virtual machine based on the network bandwidth reserved by the network bandwidth securing means;
Virtual machine movement execution means for executing movement of a virtual machine based on the movement plan of the virtual machine planned by the movement plan planning means;
A virtual machine movement control system comprising: Network bandwidth calculation means;
A virtual machine moving time estimating means;
Comprising
The network bandwidth calculation means calculates the network bandwidth necessary for the movement of the virtual machine from the maximum allowable movement time, the memory rewrite amount per unit time in the virtual machine to be moved, and the memory usage of the virtual machine. Calculate
The network bandwidth securing means reserves the network bandwidth based on the network bandwidth necessary for movement of the virtual machine calculated by the network bandwidth calculation means,
The virtual machine moving time estimating means estimates the moving time of the virtual machine based on the network bandwidth reserved by the network bandwidth securing means,
The migration plan planning unit formulates a migration plan for the virtual machine based on the migration time of the virtual machine estimated by the virtual machine migration time estimation unit.
The virtual machine movement control system according to claim 1. A memory rewrite amount storage unit for storing a measurement value and a measurement time of the memory rewrite amount per unit time in the virtual machine to be moved;
A memory rewrite amount estimating means for estimating a memory rewrite amount per unit time at a future time of the virtual machine to be moved based on a measurement value and a measurement time of the memory rewrite amount stored in the memory rewrite amount storage unit; ,
Comprising
The network bandwidth calculation means calculates a network bandwidth necessary for moving the virtual machine based on the memory rewrite amount per unit time at the future time estimated by the memory rewrite amount estimation means.
The virtual machine movement control system according to claim 2. Comprising network bandwidth measuring means for measuring the network bandwidth being used;
The network bandwidth calculating means adjusts the reserved network bandwidth based on the used network bandwidth measured by the network bandwidth measuring means;
The virtual machine movement control system according to claim 2 or 3, The network bandwidth calculating means reserves so that the sum of the used network bandwidth measured by the network bandwidth measuring means and the network bandwidth necessary for moving the virtual machine does not exceed the maximum bandwidth of the network. Adjusting the network bandwidth,
The virtual machine movement control system according to claim 4. A virtual machine movement method of a virtual machine movement control system,
Network bandwidth reservation step for reserving network bandwidth;
A migration plan planning step of planning a migration plan of a virtual machine based on the network bandwidth reserved in the network bandwidth securing step;
A virtual machine movement execution step for executing movement of a virtual machine based on the movement plan of the virtual machine planned in the movement plan planning step;
A virtual machine moving method comprising: Network bandwidth calculation step;
A virtual machine movement time estimation step;
Comprising
In the network bandwidth calculation step, the network bandwidth required for the movement of the virtual machine is calculated from the maximum allowable movement time, the memory rewrite amount per unit time in the virtual machine to be moved, and the memory usage of the virtual machine. Calculate
In the network bandwidth securing step, reservation of the network bandwidth is performed based on the network bandwidth necessary for the movement of the virtual machine calculated in the network bandwidth calculating step,
In the virtual machine moving time estimating step, the moving time of the virtual machine is estimated based on the network bandwidth reserved in the network bandwidth securing step,
In the migration planning step, the migration plan of the virtual machine is drafted based on the migration time of the virtual machine estimated in the virtual machine migration time estimation step.
The virtual machine moving method according to claim 6. The virtual machine movement control system includes a memory rewrite amount storage unit that stores a measurement value and a measurement time of a memory rewrite amount per unit time in the virtual machine to be moved in association with each other,
The virtual machine moving method is:
A memory rewrite amount estimation step for estimating a memory rewrite amount per unit time at a future time of the virtual machine to be moved based on a measurement value and a measurement time of the memory rewrite amount stored in the memory rewrite amount storage unit. Equipped,
In the network bandwidth calculation step, based on the memory rewrite amount per unit time at the future time estimated in the memory rewrite amount estimation step, the network bandwidth necessary for moving the virtual machine is calculated.
The virtual machine moving method according to claim 7, wherein: A network bandwidth measuring step for measuring the network bandwidth being used;
In the network bandwidth calculation step, based on the used network bandwidth measured in the network bandwidth measurement step, a network bandwidth necessary for movement of the virtual machine is adjusted.
9. The virtual machine moving method according to claim 7, wherein the virtual machine moving method is characterized in that: To a computer as a virtual machine movement control system,
Network bandwidth reservation step for reserving network bandwidth;
A migration plan planning step of planning a migration plan of a virtual machine based on the network bandwidth reserved in the network bandwidth securing step;
A virtual machine movement execution step for executing movement of a virtual machine based on the movement plan of the virtual machine planned in the movement plan planning step;
A program for running

Images