Grouping and placement of virtual machines based on similarity and correlation of functional relations

Patent metadata

Field	Value
Publication number	US-10140142-B2
Application number	US-201615094012-A
Country	US
Kind code	B2
Filing date	Apr 8, 2016
Priority date	Apr 20, 2011
Publication date	Nov 27, 2018
Grant date	Nov 27, 2018

Abstract

A virtual machine managing apparatus includes a processor coupled to a memory storing instructions for executing an acquiring unit configured to acquire performance values of plural virtual machines, and a control unit configured to control virtual machines having approximately a same sequential change of the performance values in a time-domain, out of the plural virtual machines, to be arranged on different processing apparatuses among plural processing apparatuses carrying out processes of virtual machines.

First claim

What is claimed is:

1. A virtual machine managing apparatus, comprising:
a memory storing instructions; and
one or more processors configured to execute instructions to:
acquire performance values of plural virtual machines;
allocate virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value, out of the plural virtual machines, on different processing apparatuses among plural processing apparatuses carrying out processes of virtual machines; and
allocate virtual machines having a correlation relation between performance values, out of the plural virtual machines, on a same processing apparatus among the plural processing apparatuses, said correlation relation being indicated by a transform function for estimating one performance value from another performance value,

wherein said correlation relation is detected based on weight of the transform function.

2. The virtual machine managing apparatus according to claim 1 , wherein each of the plural virtual machines carries out a process of any one of a plurality of services.

3. The virtual machine managing apparatus according to claim 1 , wherein virtual machines whose performance values at each timing are equal to each other or within a threshold value, out of the plural virtual machines, are allocated on different processing apparatuses among the plural processing apparatuses.

4. The virtual machine managing apparatus according to claim 1 , wherein virtual machines, in which a mean value or an integral value of an absolute value of a difference between the performance values observed during a predetermined period of time is equal to or smaller than a predetermined value, out of the plural virtual machines, are allocated on different processing apparatuses among the plural processing apparatuses.

5. The virtual machine managing apparatus according to claim 1 , wherein, in a case that the plural virtual machines cannot be placed onto the plural processing apparatuses, such that to satisfy both of allocating virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value on different processing apparatuses and allocating virtual machines which have a correlation relation between performance values on a same processing apparatus, priority is given to the allocating the virtual machines whose sequential changes of the performance values in the time-domain are equal to each other or within the threshold value on different processing apparatuses.

6. The virtual machine managing apparatus according to claim 1 , wherein, in a case that said plural virtual machines cannot be placed onto said plural processing apparatuses, such that to satisfy both of allocating virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value on different processing apparatuses and allocating virtual machines which have a correlation relation between performance values on a same processing apparatus, priority is given to the allocating the virtual machines which have the correlation relation between the performance values on the same processing apparatus.

7. The virtual machine managing apparatus according to claim 1 , the one or more processors being configured to further execute the instructions to store external restriction information including at least one of a first external restriction which is inputted as a group of virtual machines to be arranged on different processing apparatuses, and a second external restriction which is inputted as a group of virtual machines to be arranged on the same processing apparatus,
wherein, in a case that external restriction information includes the first external restriction, virtual machines having a correlation relation between performance values are allocated on the same processing apparatus among the plural processing apparatuses while satisfying the first external restriction, and
wherein, in a case that the external restriction information includes the second external restriction, virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value are allocated on different processing apparatuses among the plural processing apparatuses while satisfying the second external restriction.

8. The virtual machine managing apparatus according to claim 1 , the one or more processors further being configured to execute the instructions to determine virtual machines to be allocated on each of the plural processing apparatuses, on a basis of the virtual machines to be allocated on different processing apparatuses and the virtual machines to be allocated on the same processing apparatus.

9. The virtual machine managing apparatus according to claim 1 , wherein the transform function is calculated based on a transformation error of the transform function.

10. A virtual machine managing method, comprising:
acquiring performance values of plural virtual machines;
allocating virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value, out of the plural virtual machines, on different processing apparatuses among plural processing apparatuses carrying out processes of virtual machines; and
allocating virtual machines having a correlation relation between performance values, out of the plural virtual machines, on a same processing apparatus among the plural processing apparatuses, said correlation relation being indicated by a transform function for estimating one performance value from another performance value,
wherein said correlation relation is detected based on a weight of the transform function.

11. The virtual machine managing method according to claim 10 , wherein each of the plural virtual machines carries out a process of any one of a plurality of services.

12. The virtual machine managing method according to claim 10 , wherein virtual machines whose performance values at each timing are equal to each other or within a threshold value, out of the plural virtual machines, are allocated on different processing apparatuses among the plural processing apparatuses.

13. The virtual machine managing method according to claim 10 , wherein virtual machines, in which a mean value or an integral value of an absolute value of difference between the performance values observed during a predetermined period of time is equal to or smaller than a predetermined value, out of the plural virtual machines, are allocated on different processing apparatuses among the plural processing apparatuses.

14. A non-transitory computer readable storage medium recording thereon a program, causing a computer to perform a method comprising:
acquiring performance values of plural virtual machines;
allocating virtual machines whose sequential changes of the performance values in a time-domain are equal to each other or within a threshold value, out of the plural virtual machines, on different processing apparatuses among plural processing apparatuses carrying out processes of virtual machines; and
allocating virtual machines having a correlation relation between performance values, out of the plural virtual machines, on a same processing apparatus among the plural processing apparatuses, said correlation relation being indicated by a transform function for estimating one performance value from another performance value,
wherein said correlation relation is detected based on a weight of the transform function.

15. The non-transit

Assignees

• Nec Corp

Inventors

• Yamaguchi Keisuke

Classifications

• G06F9/45533

  Hypervisors; Virtual machine monitors · CPC title

• Y02D10/22

  Cross-Sectional Technologies · mapped topic

• G06F11/1484

  involving virtual machines · CPC title

• G06F2009/4557

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

• Y02D10/28

  Cross-Sectional Technologies · mapped topic