KR20180062403A - Method and apparatus for perforiming migration of virtual machine - Google Patents

Abstract

Disclosed is a method of transmitting the resource difference value of a first virtual machine driven by a first device for providing an application service to a second device at a remote location to be migrated, determining when to stop the application service performed in a virtual machine based on network state information between a first device and a second device, as the configuration state of a first virtual machine is copied to a second virtual machine running on the second device, based on the resource difference value of the first virtual machine, and allowing the first device which deactivates the first virtual machine at the determined stop time to perform the migration of the virtual machine. It is possible to perform the dynamic migration of the virtual machine.

Description

[0001] METHOD AND APPARATUS FOR PERFORMANCE MIGRATION OF VIRTUAL MACHINE [0002]

The disclosed embodiments relate to a method, an apparatus, and a program for causing a computer to execute a migration of a virtual machine.

Recently, services such as real-time video streaming in SNS (Social Network Service) such as Facebook have developed technology to provide application service through a cloud-based virtual machine server system. Meanwhile, in the case of a service such as an SNS service, which is used by a large number of users at the same time, there may arise a problem that users are concentrated in a specific region or a specific time zone depending on the characteristics of users using the service.

In this case, rather than considering the individual requirements of the users who use the service, a mechanism is needed to migrate the virtual machine server to the area where large users are located, and to meet the quality requirements for real-time streaming such as delay. Migration of virtual machines has been considered mainly in LAN (Local Area Network) environment, but due to cloud-based environment change due to Software Defined Network (SDN) / Network Function Virtualization (NFV) Technology development for migration is actively being carried out.

The disclosed embodiments disclose a means for performing dynamic migration of a virtual machine in a cloud system environment. It should be understood, however, that the technical scope of the present invention is not limited to the above-described technical problems, and other technical problems may exist.

According to one embodiment, a method for a first device to perform a migration of a virtual machine comprises: comparing a resource difference value of a first virtual machine running on the first device for application service provision to a second device ; Based on the network state information between the first device and the second device, as the configuration state of the first virtual machine is copied to the second virtual machine running on the second device, based on the resource difference value of the first virtual machine, 1 determining a point-in-time of an application service performed in a virtual machine; And deactivating the first virtual machine at the determined pause time.

According to one embodiment, there is provided a method for a first device to perform a migration of a virtual machine, the resource difference value comprising at least one of a memory, a process, and a status value of a disk between a first virtual machine and a second virtual machine .

According to one embodiment, in a method for a first device to perform a migration of a virtual machine, the point of interruption is determined based on a packet delivery delay time between the first device and the second device.

According to one embodiment, there is provided a method for a first device to perform a migration of a virtual machine, the method further comprising calculating a Quality of Service (QoS) value of an application service provided in the first device, , And transmits the resource difference value of the first virtual machine to the second device when the calculated QoS value is less than the preset threshold value.

According to one embodiment, a method for a second device to perform a migration of a virtual machine comprises: receiving a resource difference value of a first virtual machine running on a first device for provision of an application service; Duplicating the configuration status of the first virtual machine to a second virtual machine running on the second device, based on the resource difference value of the first virtual machine; And performing an application service at a service start point determined based on network state information between the first device and the second device.

According to one embodiment, there is provided a method for a second device to perform a migration of a virtual machine, the resource difference value comprising at least one of a memory value between the first virtual machine and the second virtual machine, .

According to one embodiment, in a method for a second device to perform a migration of a virtual machine, the service start time is determined based on a packet delivery delay time between the first device and the second device.

According to one embodiment, a method for a second device to perform a migration of a virtual machine further comprises acquiring an image of a first virtual machine from a repository that is shared between the first device and the second device, Replicates the configuration state of the first virtual machine to the second virtual machine based on the obtained image of the first virtual machine and the resource difference value.

According to one embodiment, a first device performing a migration of a virtual machine transfers a resource difference value of a first virtual machine running on a first device for application service provision to a second device at a remote location to migrate A communication unit; Based on the network state information between the first device and the second device, as the configuration state of the first virtual machine is copied to the second virtual machine running on the second device, based on the resource difference value of the first virtual machine, 1 < / RTI > virtual machine, and deactivating the first virtual machine at a determined pause time.

According to one embodiment, in a first device that performs a migration of a virtual machine, the resource difference value includes a difference value of at least one of a memory, a process, and a status value of the disk between the first virtual machine and the second virtual machine do.

According to one embodiment, in a first device that performs migration of a virtual machine, the point of interruption is determined based on a packet delivery delay time between the first device and the second device.

According to one embodiment, in a first device that performs migration of a virtual machine, the processor calculates a Quality of Service (QoS) value of an application service provided in the first device, And transmits the resource difference value of the first virtual machine to the second device when the difference is less than the preset threshold value.

According to an embodiment, a second device for performing migration of a virtual machine includes: a communication unit for receiving a resource difference value of a first virtual machine running on a first device for providing an application service; And copying the configuration state of the first virtual machine to a second virtual machine driven by the second device based on the resource difference value of the first virtual machine, And a processor that performs application services at the start of the service.

According to one embodiment, in a second device performing a migration of a virtual machine, the resource difference value includes a difference value of at least one of a memory, a process, and a status value of a disk between the first virtual machine and the second virtual machine do.

According to one embodiment, in a second device that performs migration of a virtual machine, a service start time is determined based on a packet transfer delay time between the first device and the second device.

According to one embodiment, in a second device for performing a migration of a virtual machine, the communication unit acquires an image of the first virtual machine from a storage shared between the first device and the second device, 1 replicates the configuration state of the first virtual machine to the second virtual machine based on the image and resource difference value of the virtual machine.

A method according to an embodiment includes: receiving resource availability information from a plurality of computer nodes; Detecting overloaded computer nodes of the plurality of computer nodes based on the received resource utilization information; Selecting at least one overloaded virtual machine among a plurality of virtual machines activated at the detected computer node; Determining, among the plurality of computer nodes, the computer node to which the selected at least one virtual machine is to be migrated; And migrating the selected at least one virtual machine from the detected computer node to the determined computer node.

According to one embodiment, the resource utilization information may include CPU utilization information, and the detecting may include: determining whether a computer node in the plurality of computer nodes whose CPU utilization exceeds a threshold value, Lt; RTI ID = 0.0 > computer node. ≪ / RTI >

According to one embodiment, the resource utilization information includes CPU utilization information, and the detecting comprises: determining, based on an average value of CPU utilization measured in a predetermined number of times, And detecting the loaded computer node.

According to one embodiment, the resource utilization information includes virtual machine CPU utilization information, and the selecting comprises selecting, based on the average value of the virtual machine CPU utilization measured in a predetermined number of times, And selecting at least one of the overloaded virtual machines.

According to one embodiment, the resource availability information includes virtual machine RAM utilization information, and the selecting comprises selecting, among some of the plurality of virtual machines selected based on virtual machine RAM utilization of the plurality of virtual machines, , And selecting the at least one overloaded virtual machine.

According to one embodiment, the resource availability information includes virtual machine CPU utilization information and virtual machine RAM utilization information, wherein the selecting comprises: determining, based on the virtual machine RAM utilization of the plurality of virtual machines Selecting at least one of the overloaded virtual machines from among the selected virtual machines based on the average value of the virtual machine CPU utilization measured a predetermined number of times.

According to one embodiment, the determining may comprise determining the computer node by sequentially measuring resource availability of the plurality of computer nodes.

According to one embodiment, the resource utilization information includes CPU utilization information and RAM utilization information, and the determining comprises determining, based on CPU utilization and RAM utilization among the plurality of computer nodes, And determining the node.

According to one embodiment, the step of migrating may be performed through a cloud application programming interface (API) for managing the plurality of computer nodes.

According to one embodiment, the detected overloaded computer node is different from the determined computer node.

A device according to an embodiment comprises: a memory for storing instructions; And executing the instructions to: receive resource availability information from a plurality of computer nodes; Detecting overloaded computer nodes of the plurality of computer nodes based on the received resource utilization information; Selecting at least one overloaded virtual machine among a plurality of virtual machines activated at the detected computer node; Determining, among the plurality of computer nodes, the computer node to which the selected at least one virtual machine is to be migrated; And migrating the selected at least one virtual machine from the detected computer node to the determined computer node.

By performing the migration of the virtual machine so that the service provided from the virtual machine can be continuously provided without interruption through the method and apparatus for performing the migration of the virtual machine according to an embodiment, It is possible to improve the quality of service while preventing it from being damaged.

According to one embodiment, dynamic migration based on resource utilization of virtual machines in a cloud environment can be performed.

1 is a diagram for explaining a system for performing a migration of a virtual machine according to an embodiment.
2 is a flowchart illustrating a method of performing migration of a virtual machine in a first device according to an exemplary embodiment of the present invention.
3 is a flowchart illustrating a method of performing migration of a virtual machine in a second device according to an exemplary embodiment of the present invention.
4 is a block diagram of a first device that performs migration of a virtual machine according to one embodiment.
5 is a block diagram of a second device that performs migration of a virtual machine according to one embodiment.
6 is a diagram illustrating a system for performing a virtual machine migration between computer nodes via a control node, according to an embodiment.
7 is a flow diagram illustrating a system for performing virtual machine migration between computer nodes via a control node, in accordance with one embodiment.

The terms used in this specification will be briefly described, and the present invention will be described in detail.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Also, in certain cases, there may be a term selected arbitrarily by the applicant, in which case the meaning thereof will be described in detail in the description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term, not on the name of a simple term, but on the entire contents of the present invention.

When an element is referred to as "including" an element throughout the specification, it is to be understood that the element may include other elements as well, without departing from the spirit or scope of the present invention. Also, the terms "part," " module, "and the like described in the specification mean units for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software .

Although "first "," second "and the like are used throughout the specification to describe various components, it goes without saying that these components are not limited by these terms. These terms are used only to distinguish one component from another. It goes without saying that the "first component" mentioned below may be a "second component" within the technical concept of the embodiment.

Throughout the specification, a "hypervisor" refers to a logical platform for simultaneously operating a plurality of operating systems in one piece of hardware. The hypervisor can create multiple virtual machines running independently on one hardware and virtualize the hardware resources. The generated virtual machine can be operated by each operating system, can communicate with the hypervisor using an I / O virtual implementation framework such as VirtIO, and can access the hardware through the hypervisor .

As a hypervisor, you can use KVM (Virtual Machine), QEMU (Quick EMUlator), Xen, XenServer of Citrix, Logical Domain Hypervisor of Sun, Virtue Hypervisor of Hitachi, VMware ESX of VMware Server, VMware Server, VMware Workstation, and VMware Fusion, Hyper-V, Parallel Server, Virtual PC and Virtual Server from Microsoft, Virtual Box from Oracle & SUN Microsystems, Parallels Workstation from SWsoft And Parallels Desktop, but the present invention is not limited thereto.

Throughout the specification, the term "virtual machine" refers to an operating system and an application that are executed in a virtualized environment. A virtual machine may have computing resources such as its own CPU, memory, hard disk, and network.

In addition, the actual physical device on which the virtual machine is executed throughout the specification may be referred to as a device. For example, the physical device on which the first virtual machine is running may be referred to as the first device, and the physical device on which the second virtual machine is running may be referred to as the second device. A plurality of virtual machines in one physical device can be activated and executed and the virtual machines running on the first device can be referred to as first virtual machines and the virtual machines running on the second device can be referred to as second virtual machines have.

Also, throughout the specification, "migration of a virtual machine" may mean that a virtual machine moves from one physical server or device to another physical server or device.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a diagram for explaining a system 10 for performing a migration of a virtual machine according to an embodiment.

Referring to FIG. 1, each component of the system 10 performing the migration of a virtual machine is generally connected through a network. A network refers to a connection structure capable of exchanging information between network devices.

The system 10 performing the migration of a virtual machine according to an exemplary embodiment may include the first device 100, the second device 200, and the storage 50, The components of the system 10 performing the migration of the system 10 are not limited to the above-described examples.

The first device 100 may provide application services through the first virtual machine running in the first device 100. [ For example, the first device 100 may provide application services related to multimedia, such as a video streaming service, through the first virtual machine.

In order to maintain the quality of the application service at a predetermined level, the first device 100 according to an exemplary embodiment may periodically calculate the QoS (Quality of Service) of the application service currently provided. Here, QoS can be calculated based on parameters such as connection setup delay, connection establishment failure probability, transmission rate, transmission delay, and transmission error rate. Meanwhile, the first device 100 may perform the migration of the first virtual machine when the calculated QoS is less than a preset threshold value. For example, if a large user using an application service is crowded at a specific place or at a certain time, the QoS of the application service may fall below the threshold value. In this case, the first device 100 can determine the migration of the first virtual machine, which is driven by the first device 100.

The first device 100 may select the second device 200 of at least one device located at a remote location to migrate the first virtual machine as the migration of the first virtual machine is determined. It is assumed that the first device 100 and the second device 200 are connected to a device capable of storing and sharing data, such as the storage 50. The storage 50 may include, for example, a server, a cloud server, and a memory device, but this is only an embodiment, and the storage 50 of the present invention is not limited to the above-described example.

The first device 100 may send the resource difference value of the first virtual machine running in the first device 100 to the selected second device 200 for application service provisioning. Here, the resource difference value may include a difference value between at least one of the memory, the process, and the status value of the disk between the first virtual machine and the second virtual machine.

On the other hand, as the second device 200 receives the resource difference value of the first virtual machine from the first device 100, the second virtual machine, which is driven by the second device 200, . ≪ / RTI > For example, the second device 200 may replicate information about the CPU, GPU, RAM, and hard disk of the first virtual machine. Also, according to another embodiment, the second device 200 may replicate the configuration state of the first virtual machine by applying a resource difference value to the image of the first virtual machine shared via the repository 50. [

The second device 200 according to one embodiment may be configured to perform a first virtual machine execution based on the network state information between the first device 100 and the second device 200, You can determine when to start an application service. For example, the second device 200 may determine the start time of the application service based on the packet transmission delay time between the first device 100 and the second device 200. [

Also, the first device 100 may determine the point of time corresponding to the start point of the application service determined by the second device 200 as the point of time when the first virtual machine is stopped. Thus, the first device 100 can deactivate the first virtual machine at the determined pause time.

2 is a flowchart illustrating a method of performing a migration of a virtual machine in the first device 100 according to an exemplary embodiment of the present invention.

In step S210, the first device 100 may send the resource difference value of the first virtual machine running on the first device 100 to the second device 200 at the remote location to be migrated for application service provisioning .

The first device 100 according to one embodiment may determine the migration of the first virtual machine when it is determined that the QoS of the application service being provided is below a predetermined threshold. Accordingly, the first device 100 may transmit the resource difference value of the first virtual machine to the second device 200. [

In step S220, the first device 100, based on the resource difference value of the first virtual machine, replicates the configuration state of the first virtual machine to the second virtual machine driven in the second device 200, Based on the network status information between the first device 100 and the second device 200, it is possible to determine an abort point of the application service performed in the first virtual machine.

As the resource difference value of the first device 100 according to an embodiment is received by the second device 200, the second device 200 may replicate the configuration state of the first virtual machine. In addition, the second device 200 can acquire the same image as the first virtual machine through the sharing of the storage 50 and the like. The second device 200 may replicate the configuration state of the first virtual machine based on the acquired image and the resource difference value.

Meanwhile, the first device 100 according to an embodiment can determine the stopping point of the application service provided in the first virtual machine so that the migration of the virtual machine is performed and the application service can be continuously performed. Here, the stopping point may correspond to the time point at which the application service is started in the second virtual machine. The time at which the application service is started in the second virtual machine may be determined according to the following equation (1).

[Equation 1]

t _s = t _c + 2D

In Equation (1), t _c represents a current time point at which the migration is being performed, and D represents a packet transmission delay time between one device 100 and the second device 200. Also, t _s indicates a point in time when the application service is started in the second virtual machine.

In addition, when the first device 100 provides the multimedia streaming service, the first device 100 can set the determined interruption time t _s in each multimedia stream.

In step S230, the first device 100 may deactivate the first virtual machine at the determined pause time. For example, the first device 100 may stop providing application services at a determined pause time.

The first device 100 according to an embodiment determines the point of time when the migration is being performed and the network state between the first device 100 and the second device 200 to determine the point of time when the application service is stopped, Can be provided seamlessly.

3 is a flowchart illustrating a method of performing a migration of a virtual machine in a second device 200 according to an exemplary embodiment of the present invention.

In step S310, the second device 200 may receive the resource difference value of the first virtual machine running on the first device 100 for provision of the application service.

In step S320, the second device 200 may copy the configuration status of the first virtual machine to the second virtual machine running in the second device 200, based on the resource difference value of the first virtual machine.

For example, the second device 200 may replicate the configuration state of the first virtual machine based on a difference value such as a memory, a process, and a disk state value included in the resource difference value. In addition, the second device 200 may duplicate the configuration state of the first virtual machine based on the same image and resource difference value as the first virtual machine obtained through sharing of the repository 50 or the like.

In step S330, the second device 200 can perform the application service at the service start time determined based on the network status information between the first device 100 and the second device 200. [

Here, the method of determining the service start time may be determined according to Equation (1) described above with reference to step S220 of FIG.

를 설정할 수 있다.In addition, when the second device 200 provides the multimedia streaming service,

Can be set.

4 is a block diagram of a first device 100 that performs migration of a virtual machine according to one embodiment.

Only the components related to the present embodiment are shown in the first device 100 shown in Fig. 4, a first device 100 according to an embodiment may include a communication unit 110, a processor 120, and a memory 130. [ However, not all illustrated components are required. The first device 100 may be implemented by more components than the components shown, and the first device 100 may be implemented by fewer components.

The communication unit 110 may include one or more components that allow communication between the first device 100 and an external device (e.g., the second device 200).

The communication unit 110 according to an embodiment may transmit the resource difference value of the first virtual machine driven by the first device 100 to the second device 200 at the remote location to be migrated. For example, the communication unit 110 may transmit the resource difference value of the first virtual machine to the second device 200 when the QoS value calculated by the processor 120 is less than a preset threshold value.

In addition, the communication unit 110 may transmit the image of the first virtual machine to the storage 50 in order to share the image of the first virtual machine with another device.

Also, the communication unit 110 can transmit and receive at least one packet including information necessary for migration of the second device 200 and the virtual machine.

The processor 120 typically controls the overall operation of the first device 100.

As the configuration state of the first virtual machine is copied to the second virtual machine running on the second device 200 based on the resource difference value of the first virtual machine, Based on the network state information between the first virtual machine and the second virtual machine.

The processor 120 may receive information indicating that the replication of the first virtual machine is complete when the replication of the first virtual machine is completed in the second device 200. [ In addition, the processor 120 may receive information about the determined point-in-time from the second device 200. [

In addition, the processor 120 may deactivate the first virtual machine at a determined pause time. For example, the processor 120 may stop providing application services through the first virtual machine at a determined pause time.

The memory 130 may store a program for processing and control of the processor 120 and may store input / output data (e.g., resource difference values).

The memory 130 according to one embodiment may store an operating system, an application, and the like. In addition, the memory 130 may store a command or the like necessary for executing an application service.

Also, the memory 130 may store the resource difference value of the first virtual machine driven by the first device 100. [ For example, the memory 130 may store a difference value between at least one of the memory, process, and disk status values between the first virtual machine and the second virtual machine.

5 is a block diagram of a second device 200 that performs migration of a virtual machine according to one embodiment.

Only the components related to the present embodiment are shown in the second device 200 shown in Fig. 5, the second device 200 according to an embodiment may include a communication unit 210, a processor 220, and a memory 230. [ However, not all illustrated components are required. The second device 200 may be implemented by more components than the components shown, and the second device 200 may be implemented by fewer components.

The communication unit 210 may include one or more components that allow communication between the second device 200 and an external device (e.g., the first device 100).

The communication unit 210 may receive the resource difference value of the first virtual machine running on the first device 100 for application service provisioning. In addition, the communication unit 210 can receive the image of the first virtual machine from the repository 50 for the replication of the first virtual machine.

Also, the communication unit 210 can transmit and receive at least one packet including information necessary for migration of the first device 100 and the virtual machine.

The processor 220 typically controls the overall operation of the second device 200.

The processor 220 may copy the configuration status of the first virtual machine to the second virtual machine running on the second device based on the resource difference value of the first virtual machine. The processor 220 may also copy the configuration status of the first virtual machine to the second virtual machine based on the image and resource difference value of the first virtual machine obtained through the communication unit 210. [

In addition, the processor 220 may determine a service start time based on network status information between the first device and the second device. The processor 220 may perform the application service at the determined service start time.

The memory 230 may store programs for processing and control of the processor 220 and may store input / output data (e.g., resource difference values).

The memory 230 according to one embodiment may store an operating system, an application, and the like. Also, the memory 230 may store a command or the like necessary for executing the application service. The memory 230 may also store the resource difference value of the first virtual machine received from the first device 100 and the image of the first virtual machine.

6 is a diagram illustrating a system for performing a virtual machine migration between computer nodes via a control node, according to an embodiment.

The system 600 may include a control node 610 and computer nodes 620. The system 600 may be a cloud system and the cloud environment may be a cloud environment such as "Blue Cloud" from "IBM Corporation", Azure from "Microsoft Corporation", or "Elastic Computer Cloud" Elastic Compute Cloud (EC2), Open Source OpenStack, and the like.

Control node 610 and computer nodes 620 refer to a physical device and function as components of system 600, e.g., a cloud system. For example, at the control node 610, management of computer nodes 620 may be performed over the network, and at each of the computer nodes 620 a hypervisor may be executed.

The control node 610 may include a statistics aggregator 612, a statistics DB 614, a migration manager 616, and an algorithm store 618. The statistical aggregator 612, the statistics DB 614, the migration manager 616, and the algorithm store 618 may refer to program modules included in the control node 610 and are not understood to be individual physical components do. Further, the functions performed by each module of the control node 610 may be performed by other modules.

Computer nodes 620 include a first computer node 620a, a second computer node 620b, ... Lt; / RTI > computer node 620n. The computer nodes 620 may be connected to each other via a network.

To illustrate how to perform a virtual machine migration between the computer nodes 620 via the control node 610, refer to FIG.

7 is a flow diagram illustrating a system for performing a virtual machine migration between computer nodes 620 via a control node 610, according to one embodiment.

In step S700, the plurality of computer nodes 620 may transmit resource availability information to the control node 610. [

The resource availability information of each of the plurality of computer nodes 620 may be collected by the statistical aggregator 612 of the control node 610. The collected resource utilization information may be transmitted to the statistical DB 614 of the control node 610. The resource utilization information transmitted to the statistical DB 614 may be shared with other components.

In one embodiment, the statistical aggregator 612 of the control node 610 may periodically collect resource availability information.

In step S710, the control node 610 may detect an overloaded computer node among a plurality of computer nodes 620. [

In one embodiment, overloaded computer nodes may be detected based on the resource availability information collected from the plurality of computer nodes 620 by the migration manager 616 of the control node 610. [ The criteria by which the migration manager 616 detects the computer node may be determined by the algorithm stored in the algorithm store.

In one embodiment, the resource availability information may include CPU utilization information of the computer nodes 620. In each of the computer nodes 620, a plurality of virtual machines can be driven, and the CPU utilization information of each of the computer nodes 620 can be obtained by using CPU utilization degree information (hereinafter referred to as & Machine CPU utilization information "). That is, the CPU utilization of the computer node can be determined by the CPU utilization of each of the virtual machines driven by the corresponding computer node.

In one embodiment, the migration manager 616 may detect, among the plurality of computer nodes 620, a node whose CPU utilization exceeds a threshold value, as an overloaded computer node.

In one embodiment, the migration manager 616 may detect, among the plurality of computer nodes 620, a node whose CPU utilization exceeds a threshold value as an overloaded computer node.

Since the CPU utilization of a computer node may spike momentarily, it may be inaccurate to detect a node whose CPU utilization exceeds a threshold value as an overloaded computer node. Thus, in one embodiment, the migration manager 616 may detect an overloaded computer node based on the average value of CPU utilization measured at a predetermined number of times at a plurality of computer nodes 620. [ The overloaded computer node may have the highest average CPU utilization among the plurality of computer nodes 620. [ The predetermined number of times may be calculated based on the most recently measured CPU utilization, and the predetermined number may be determined based on a predetermined time interval.

In one embodiment, the migration manager 616 may detect, among a plurality of computer nodes 620, a node whose RAM availability exceeds a threshold value, as an overloaded computer node.

In step S720, the control node 610 may select a virtual machine to be migrated from the computer node determined in step S710.

The determined computer node is overloaded and the overload is caused by the virtual machines running on that computer node. Accordingly, a virtual machine that causes an overload among virtual machines activated in the determined computer node can be selected and migrated to another computer node. By migrating the virtual machine from the overloaded computer node, the overload of that computer node can be reduced, thereby improving the overall efficiency of the cloud system 600. [

The criteria by which the migration manager 616 selects a virtual machine may be determined by the algorithm stored in the algorithm store.

In one embodiment, the resource availability information transmitted from the plurality of computer nodes 620 may include virtual machine CPU utilization information of the computer nodes 620. The migration manager 616 may select among the plurality of virtual machines at least one virtual machine whose CPU utilization exceeds the threshold. In one embodiment, the migration manager 616 may select at least one virtual machine to be migrated, based on the average value of the CPU utilization measured in a predetermined number of times in the plurality of virtual machines. The predetermined number of times may be calculated based on the most recently measured CPU utilization, and may be determined based on a predetermined time interval.

In one embodiment, the resource availability information transmitted from the plurality of computer nodes 620 may include RAM usage information of the computer node, and the RAM availability information of each of the computer nodes 620 may be stored in the corresponding computer RAM utilization information (hereinafter, referred to as "virtual machine RAM utilization information") of virtual machines driven at the node. That is, the RAM utilization of the computer node may be determined by the RAM utilization of each of the virtual machines driven by the corresponding computer node. The migration manager 616 may select at least one virtual machine among the plurality of virtual machines whose RAM utilization exceeds a threshold value.

In one embodiment, the migration manager 616 selects some of the virtual machines based on RAM utilization among the plurality of virtual machines, selects a virtual machine to be migrated based on CPU utilization among selected virtual machines . For example, some virtual machines whose RAM utilization exceeds a threshold value among a plurality of virtual machines are selected, and among the selected virtual machines, the CPU utilization exceeds a threshold value or a predetermined number of times The virtual machine having the highest average value of the measured CPU usages can be selected as the virtual machine to be migrated.

In one embodiment, the migration manager 616 selects some of the plurality of virtual machines for which the RAM utilization does not exceed a threshold, and if CPU utilization among selected virtual machines exceeds the threshold The virtual machine having the highest average value of the CPU utilization measured in the predetermined number of times may be selected as the virtual machine to be migrated. Since the virtual machine with low RAM utilization is migrated, the migration time of the virtual machine can be shortened.

In one embodiment, the migration manager 616 may arbitrarily select a virtual machine to be migrated among a plurality of virtual machines.

In step S730, the control node 610 may determine, among the plurality of computer nodes 620, a computer node to load the virtual machine selected in step S720.

A node having a relatively high resource availability among a plurality of computer nodes 620 may be determined as a computer node to load the virtual machine.

In one embodiment, the migration manager 616 of the control node 610 may determine the computer node to load the virtual machine by sequentially measuring the resource availability of the plurality of computer nodes 620.

In one embodiment, the migration manager 616 may determine a computer node to load the virtual machine based on the resource availability information of the plurality of computer nodes 620. [ For example, a computer node among a plurality of computer nodes 620 can be determined based on the average value of the CPU utilization and the average value of the RAM utilization, and the CPU utilization and RAM utilization occupied by the virtual machine to be loaded A computer node having resource availability may be determined among a plurality of computer nodes 620. [

The criteria by which the migration manager 616 determines the computer node may be determined by the algorithm stored in the algorithm store.

In step S740, the control node 610 may migrate the virtual machine selected in step S720 to the computer node determined in step S730.

In one embodiment, the migration of the virtual machine may be performed through a cloud application programming interface (API) for managing a plurality of computer nodes 620, but is not limited thereto.

The virtual machine selected in step S720 is migrated from the overloaded computer node to the computer node determined in step S730 so that the load of the overloaded computer node can be reduced and further the efficiency of the cloud system 600 can be improved have.

An apparatus according to the present invention may include a processor, a memory for storing and executing program data, a permanent storage such as a disk drive, a communication port for communicating with an external device, a user interface such as a touch panel, a key, Devices, and the like.

Methods implemented with software modules or algorithms may be stored on a computer readable recording medium as computer readable codes or program instructions executable on the processor. Here, the computer-readable recording medium may be a magnetic storage medium such as a read-only memory (ROM), a random-access memory (RAM), a floppy disk, a hard disk, ), And a DVD (Digital Versatile Disc). The computer-readable recording medium may be distributed over networked computer systems so that computer readable code can be stored and executed in a distributed manner. The medium is readable by a computer, stored in a memory, and executable on a processor.

All documents, including publications, patent applications, patents, etc., cited in the present invention may be incorporated into the present invention in the same manner as each cited document is shown individually and specifically in conjunction with one another, .

In order to facilitate understanding of the present invention, reference will be made to the preferred embodiments shown in the drawings, and specific terminology is used to describe the embodiments of the present invention. However, the present invention is not limited to the specific terminology, Lt; / RTI > may include all elements commonly conceivable by those skilled in the art.

The present invention may be represented by functional block configurations and various processing steps. These functional blocks may be implemented in a wide variety of hardware and / or software configurations that perform particular functions. For example, the present invention may include integrated circuit configurations, such as memory, processing, logic, look-up tables, etc., that may perform various functions by control of one or more microprocessors or other control devices Can be adopted.

Similar to the components of the present invention that may be implemented with software programming or software components, the present invention may be implemented as a combination of C, C ++, and C ++, including various algorithms implemented with data structures, processes, routines, , Java (Java), assembler, and the like. Functional aspects may be implemented with algorithms running on one or more processors. Further, the present invention can employ conventional techniques for electronic environment setting, signal processing, and / or data processing. Terms such as "mechanism", "element", "means", "configuration" may be used broadly and are not limited to mechanical and physical configurations. The term may include the meaning of a series of routines of software in conjunction with a processor or the like.

The specific acts described in the present invention are, by way of example, not intended to limit the scope of the invention in any way. For brevity of description, descriptions of conventional electronic configurations, control systems, software, and other functional aspects of such systems may be omitted. Also, the connections or connecting members of the lines between the components shown in the figures are illustrative of functional connections and / or physical or circuit connections, which may be replaced or additionally provided by a variety of functional connections, physical Connection, or circuit connections. Also, unless explicitly mentioned, such as "essential "," importantly ", etc., it may not be a necessary component for application of the present invention.

The use of the terms "above" and similar indication words in the specification of the present invention (particularly in the claims) may refer to both singular and plural. In addition, in the present invention, when a range is described, it includes the invention to which the individual values belonging to the above range are applied (unless there is contradiction thereto), and each individual value constituting the above range is described in the detailed description of the invention The same. Finally, the steps may be performed in any suitable order, unless explicitly stated or contrary to the description of the steps constituting the method according to the invention. The present invention is not necessarily limited to the order of description of the above steps. The use of all examples or exemplary language (e.g., etc.) in this invention is for the purpose of describing the invention in detail and is not to be construed as a limitation on the scope of the invention, It is not. It will also be appreciated by those skilled in the art that various modifications, combinations, and alterations may be made depending on design criteria and factors within the scope of the appended claims or equivalents thereof.

Claims (20)

Transmitting a resource difference value of a first virtual machine driven by the first device to a second device at a remote location to be migrated to provide an application service;
The network state between the first device and the second device is changed as the configuration state of the first virtual machine is copied to the second virtual machine driven by the second device based on the resource difference value of the first virtual machine, Determining an abort point of the application service performed in the first virtual machine based on the information;
And deactivating the first virtual machine at the determined pause time. 2. The method of claim 1,
And a difference value of at least one of a memory, a process, and a status value of a disk between the first virtual machine and the second virtual machine. The method according to claim 1,
And determining a packet transfer delay time between the first device and the second device. 4. The method according to claim 3,
Wherein a time at which the packet transfer delay time is doubled is added to the current time point. The method according to claim 1,
Further comprising calculating a quality of service (QoS) value of an application service provided by the first device,
Wherein the transmitting comprises:
And transmitting the resource difference value of the first virtual machine to the second device when the calculated QoS value is less than a preset threshold value. Receiving a resource difference value of a first virtual machine running on a first device for providing an application service;
Copying the configuration status of the first virtual machine to a second virtual machine running on the second device based on the resource difference value of the first virtual machine; And
And performing the application service at a service start point determined based on network state information between the first device and the second device. Receiving resource availability information from a plurality of computer nodes;
Detecting overloaded computer nodes of the plurality of computer nodes based on the received resource utilization information;
Selecting at least one overloaded virtual machine among a plurality of virtual machines activated at the detected computer node;
Determining, among the plurality of computer nodes, the computer node to which the selected at least one virtual machine is to be migrated; And
Migrating the selected at least one virtual machine from the detected computer node to the determined computer node. 8. The method of claim 7,
Wherein the resource availability information includes CPU utilization information,
Wherein the detecting comprises:
Detecting a computer node of the plurality of computer nodes that has exceeded a threshold of CPU utilization as the overloaded computer node. 8. The method of claim 7,
Wherein the resource availability information includes CPU utilization information,
Wherein the detecting comprises:
Detecting the overloaded computer node of the plurality of computer nodes based on an average value of CPU utilization measured a predetermined number of times. 8. The method of claim 7,
Wherein the resource utilization information includes virtual machine CPU utilization information,
Wherein the selecting comprises:
Selecting at least one overloaded virtual machine of the plurality of virtual machines based on an average value of virtual machine CPU utilization measured a predetermined number of times. 8. The method of claim 7,
Wherein the resource availability information includes virtual machine RAM utilization information,
Wherein the selecting comprises:
Selecting at least one virtual machine overloaded from among a plurality of virtual machines selected from among a plurality of virtual machines based on virtual machine RAM utilization. 8. The method of claim 7,
Wherein the resource availability information includes virtual machine CPU utilization information and virtual machine RAM utilization information,
Wherein the selecting comprises:
Selecting at least one virtual machine overloaded from among a plurality of virtual machines based on virtual machine RAM utilization based on an average value of virtual machine CPU utilization measured in a predetermined number of times ≪ / RTI > 8. The method of claim 7,
Wherein the determining comprises:
And determining the computer node by sequentially measuring resource availability of the plurality of computer nodes. 8. The method of claim 7,
Wherein the resource availability information includes CPU utilization information and RAM utilization information,
Wherein the determining comprises:
Determining the computer node based on CPU utilization and RAM utilization among the plurality of computer nodes. 8. The method of claim 7,
Wherein the migrating is performed through a cloud application programming interface (API) that manages the plurality of computer nodes. 8. The method of claim 7,
Wherein the detected overloaded computer node is different from the determined computer node. As a first device:
A communication unit for transmitting a resource difference value of a first virtual machine driven by the first device to a second device at a remote location to be migrated to provide an application service;
The network state between the first device and the second device is changed as the configuration state of the first virtual machine is copied to the second virtual machine driven by the second device based on the resource difference value of the first virtual machine, A processor for determining a point-in-time of an application service performed in the first virtual machine based on the information, and deactivating the first virtual machine at the determined pause time. As a second device:
A communication unit for receiving a resource difference value of a first virtual machine driven by a first device for providing an application service; And
The second virtual machine is configured to copy the configuration state of the first virtual machine to a second virtual machine driven by the second device based on the resource difference value of the first virtual machine, And a processor for performing the application service at a service start point determined based on the service start point. A memory for storing instructions; And
Executing the instructions to:
Receiving resource availability information from a plurality of computer nodes;
Detecting overloaded computer nodes of the plurality of computer nodes based on the received resource utilization information;
Selecting at least one overloaded virtual machine among a plurality of virtual machines activated at the detected computer node;
Determining, among the plurality of computer nodes, the computer node to which the selected at least one virtual machine is to be migrated; And
And at least one processor configured to perform the step of migrating the selected at least one virtual machine from the detected computer node to the determined computer node. A computer-readable recording medium having recorded thereon a program for causing a computer to execute the method according to any one of claims 1 to 16.

Images