Virtual machine migration using a prediction algorithm

Patent metadata

Field	Value
Publication number	US-10248450-B2
Application number	US-201715652697-A
Country	US
Kind code	B2
Filing date	Jul 18, 2017
Priority date	Jul 25, 2016
Publication date	Apr 2, 2019
Grant date	Apr 2, 2019

Abstract

A virtual machine control device includes a processor configured to acquire usage information including an actual usage value of respective virtual machines operating on each of information processing apparatuses during each of past periods, and create, for each of the information processing apparatuses, prediction information including a prediction usage value of the respective virtual machines during each of periods. The processor is configured to determine, upon detecting a first virtual machine whose actual usage value is not included in the usage information, whether a first period exists, in which a sum of the actual usage value of the first virtual machine and prediction usage values of virtual machines operating on a first apparatus exceeds a criterion. The processor is configured to issue, upon determining that the first period exists, an instruction to move one of virtual machines operating on the first apparatus to a second apparatus before the first period.

First claim

What is claimed is:

1. A non-transitory computer-readable recording medium having stored therein a program that causes a computer to execute a process, the process comprising:
acquiring usage information stored in a storage unit, the usage information including an actual usage value of respective virtual machines operating on each of information processing apparatuses during each of past periods, the actual usage value being an amount of a resource used by the respective virtual machines during each of the past periods;
creating prediction information for each of the information processing apparatuses on basis of the acquired usage information, the prediction information including a prediction usage value of the respective virtual machines during each of periods corresponding to the past periods, the prediction usage value being an amount of the resource to be used by the respective virtual machines operating on each of the information processing apparatuses during each of the periods;
determining, upon detecting a first virtual machine whose actual usage value is not included in the usage information, whether a first period exists, in which a sum of the actual usage value of the first virtual machine and prediction usage values of virtual machines operating on a first apparatus of the information processing apparatuses exceeds a criterion for the first apparatus, the first virtual machine operating on the first apparatus; and
issuing, upon determining that the first period exists, an instruction to move one of virtual machines operating on the first apparatus to a second apparatus of the information processing apparatuses before the first period, the second apparatus being different from the first apparatus.

2. The non-transitory computer-readable recording medium according to claim 1 , the process further comprising:
adding a first prediction usage value of a provisional virtual machine during each of the periods to the prediction information for a third apparatus of the information processing apparatuses;
assigning, when deploying a new virtual machine whose prediction usage value is not included in the prediction information for any of the information processing apparatuses, the new virtual machine to the provisional virtual machine and replacing the first prediction usage value with a preset usage value of the new virtual machine, the preset usage value being a preset amount of the resource to be used by the new virtual machine; and
determining whether a period exists, in which a sum of the prediction usage values included in the prediction information for the third apparatus exceeds a criterion for the third apparatus.

3. The non-transitory computer-readable recording medium according to claim 1 , the process further comprising:
determining whether a first actual usage value of a second virtual machine for a current period is larger than a first prediction usage value of the second virtual machine for the current period, the second virtual machine operating on the first apparatus;
replacing, upon determining that the first actual usage value is larger than the first prediction usage value, prediction usage values of the second virtual machine for the current period and subsequent periods with the first actual usage value as long as the first actual usage value is larger than the prediction usage values for the subsequent periods; and
determining whether a period exists, in which a sum of the prediction usage values included in the prediction information for the first apparatus exceeds the criterion for the first apparatus.

4. The non-transitory computer-readable recording medium according to claim 1 , the process further comprising:
determining whether a second period exists, in which a sum of an actual usage value of a second virtual machine and prediction usage values of virtual machines operating on the second apparatus exceeds a criterion for the second apparatus, the second virtual machine operating on the first apparatus;
determining, upon determining that the second period exists, that the second virtual machine is a candidate virtual machine to be moved to the second apparatus; and
issuing, when there are more than one candidate virtual machine, an instruction to move a third virtual machine to the second apparatus, the third virtual machine having a smallest prediction usage value among the more than one candidate virtual machine.

5. A virtual machine control method, comprising:
acquiring, by a computer, usage information stored in a storage unit, the usage information including an actual usage value of respective virtual machines operating on each of information processing apparatuses during each of past periods, the actual usage value being an amount of a resource used by the respective virtual machines during each of the past periods;
creating prediction information for each of the information processing apparatuses on basis of the acquired usage information, the prediction information including a prediction usage value of the respective virtual machines during each of periods corresponding to the past periods, the prediction usage value being an amount of the resource to be used by the respective virtual machines operating on each of the information processing apparatuses during each of the periods;
determining, upon detecting a first virtual machine whose actual usage value is not included in the usage information, whether a first period exists, in which a sum of the actual usage value of the first virtual machine and prediction usage values of virtual machines operating on a first apparatus of the information processing apparatuses exceeds a criterion for the first apparatus, the first virtual machine operating on the first apparatus; and
issuing, upon determining that the first period exists, an instruction to move one of virtual machines operating on the first apparatus to a second apparatus of the information processing apparatuses before the first period, the second apparatus being different from the first apparatus.

6. A virtual machine control device, comprising:
a memory; and
a processor coupled to the memory and the processor configured to:
acquire usage information stored in the memory, the usage information including an actual usage value of respective virtual machines operating on each of information processing apparatuses during each of past periods, the actual usage value being an amount of a resource used by the respective virtual machines during each of the past periods;
create prediction information for each of the information processing apparatuses on basis of the acquired usage information, the prediction information including a prediction usage value of the respective virtual machines during each of periods corresponding to the past periods, the prediction usage value being an amount of the resource to be used by the respective virtual machines operating on each of the information processing apparatuses during each of the periods;
determine, upon detecting a first virtual machine whose actual usage value is not included in the usage information, whether a first period exists, in which a sum of the actual usage value of the first virtual machine and prediction usage values of virtual machines operating on a first apparatus of the information processing apparatuses exceeds a criterion for the first apparatus, the first virtual machine operating on the first apparatus; and
issue, upon determining that the first period exists, an instruction to move one of virtual machines operating on the first apparatus to a second apparatus of the information processing apparatuses before the first period, the second apparatus being different from the first apparatus.

Assignees

• Fujitsu Ltd

Inventors

• Sumida Hiroki
• Yoshimoto Yasuo

Classifications

• G06F2009/4557

  Distribution of virtual machine instances; Migration and load balancing · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title

• G06F9/5077

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title