Storage medium, method, and device

Patent metadata

Field	Value
Publication number	US-2018046489-A1
Application number	US-201715597563-A
Country	US
Kind code	A1
Filing date	May 17, 2017
Priority date	Aug 12, 2016
Publication date	Feb 15, 2018
Grant date	—

Abstract

A storage medium stores a program that causes a computer to execute a process. The process includes, obtaining information on a virtual machine from among a plurality of virtual machines, migration information, first state information, and time information, determining a priority of each of the plurality of virtual machines based on the time information, identifying a first virtual machine group based on the migration information and the first state information, instructing each virtual machine included in the first virtual machine group to migrate to a physical machine of a migration destination based on the priority, obtaining second state information, identifying a second virtual machine group based on the migration information and the second state information, and instructing each virtual machine included in the second virtual machine group to migrate to the physical machine of the migration destination based on the priority.

First claim

What is claimed is:

1 . A non-transitory storage medium storing a program that causes a computer to execute a process, the process comprising:
for each of a plurality of virtual machines set as targets for migration between a plurality of physical machines included in an information processing system, first obtaining information on a virtual machine from among the plurality of virtual machines, migration information, first state information, and time information, the migration information including information in which information on a physical machine at a migration source of the virtual machine and information on a physical machine at a migration destination of the virtual machine are associated with each other, the first state information indicating a state of each of the plurality of physical machines and the plurality of virtual machines, the time information indicating a time taken for the migration of each of the plurality of virtual machines between the plurality of physical machines; first determining a priority of each of the plurality of virtual machines based on the time information; first identifying a first virtual machine group based on the migration information and the first state information, the first virtual machine group including each virtual machine which is migratable to the physical machine of the migration destination, among the plurality of virtual machines; first instructing each virtual machine included in the first virtual machine group to migrate to the physical machine of the migration destination respectively, based on the determined priority; in response to completion of the migration of one virtual machine included in the first virtual machine group to the physical machine of the migration destination, second obtaining second state information indicating a state of each of the plurality of physical machines and the plurality of virtual machines; second identifying a second virtual machine group based on the migration information and the second state information, the second virtual machine group including each virtual machine which is migratable to the physical machine of the migration destination, among the plurality of virtual machines; and second instructing each virtual machine included in the second virtual machine group to migrate to the physical machine of the migration destination respectively, based on the determined priority.

2 . The non-transitory storage medium according to claim 1 , wherein
the process further comprises:
before the first determining, second determining whether or not a first dependence virtual machine which is a virtual machine that has to be first migrated is present in order to migrate each of the plurality of virtual machines to the physical machine of the migration destination respectively,
the first determining includes:
when the second determining determines that the first dependence virtual machine is present, third determining that the priority of each virtual machine other than the first dependence virtual machine is the time information corresponding to the virtual machine other than the first dependence virtual machine from among the plurality of virtual machines,
when the second determining determines that the first dependence virtual machine is not present, fourth determining that the priority of each of the plurality of virtual machines is the time information corresponding to the virtual machine,
when priorities of all of the plurality of virtual machines are undetermined, fifth determining whether or not a second dependence virtual machine which is a virtual machine that has to be first migrated is present in order to migrate each of the virtual machines with the priority undetermined to the physical machine of the migration destination,
when it is determined that the second dependence virtual machine is present, sixth determining that the priority of each virtual machine other than the second dependence virtual machine among the virtual machines with the priorities undetermined is a sum of the time information corresponding to the virtual machine other than the second dependence virtual machine among the virtual machines with the priorities undetermined, and the priority of the virtual machine which becomes migratable to the physical machine of the migration destination by first migrating a virtual machine other than the second dependence virtual machine among the virtual machines with the priorities undetermined,
when it is determined that the second dependence virtual machine is not present, seventh determining that the priority of each virtual machine of the virtual machines with the priorities undetermined is a sum of the time information corresponding to the virtual machine of the virtual machines with the priorities undetermined, and the priority of the virtual machine which becomes migratable to the physical machine of the migration destination by prior migration of the virtual machine with the priority undetermined, and
first repeating the fifth determining and the seventh determining until the priority of each of the plurality of virtual machines is determined, and
the first instructing and the second instructing instruct a virtual machine higher in the priority to migrate earlier to the physical machine of the migration destination respectively.

3 . The non-transitory storage medium according to claim wherein
the process further comprises:
before the first determining, eighth determining whether or not a dependence virtual machine group is present, the dependence virtual machine group including the first dependence virtual machine and two or more virtual machines that have a circulated relationship between the first dependence virtual machine and a virtual machine which becomes migratable to the physical machine of the migration destination by prior migration of the first dependence virtual machine,
the third determining includes:
when it is determined that the dependence virtual machine group is present, for each of the every dependence virtual machine group, calculating a sum value of a smallest value of the time information corresponding to a virtual machine included in each dependence virtual machine group, and the time information corresponding to the first dependence virtual machine of a virtual machine corresponding to the smallest value of the time information corresponding to a virtual machine included in each dependence virtual machine group, and
ninth determining that the priority of each first dependence virtual machine of the virtual machine corresponding to the smallest value of the time information is the calculated value.

4 . The non-transitory storage medium according to claim 3 , wherein the two or more virtual machines having the circulated relationship are two or more virtual machines having a relationship in which each virtual machine included in the two or more virtual machines from among first dependence virtual machines is the first dependence virtual machine of another virtual machine included in the two or more virtual machines, and the first dependence virtual machine of each virtual machine included in the two or more virtual machines is the another virtual machine included in the two or more virtual machines.

5 . The non-transitory storage medium according to claim 3 , wherein the first identifying includes:
for each of the dependence virtual machine group, identifying the first dependence virtual machine of a virtual machine having the smallest value of the time information among virtual machines included in the dependence virtual machine group, the virtual machine being of the plurality of virtual machines and not migratable to the physical machine of the migration destination, and identifying the identified first dependence virtual machine having the smallest value of the

Assignees

• Fujitsu Ltd

Inventors

• Onoue Koichi

Classifications

• G06F9/4831

  with variable priority · CPC title

• G06F9/5083

  Techniques for rebalancing the load in a distributed system · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title

• G06F2009/4557

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