JP2015022321A - Virtual machine management device, virtual machine management method, and program - Google Patents

Virtual machine management device, virtual machine management method, and program Download PDF

Info

Publication number
JP2015022321A
JP2015022321A JP2013147329A JP2013147329A JP2015022321A JP 2015022321 A JP2015022321 A JP 2015022321A JP 2013147329 A JP2013147329 A JP 2013147329A JP 2013147329 A JP2013147329 A JP 2013147329A JP 2015022321 A JP2015022321 A JP 2015022321A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
virtual machine
load
target
machine
physical machine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2013147329A
Other languages
Japanese (ja)
Inventor
雅也 藤若
Masaya Fujiyoshi
雅也 藤若
Original Assignee
日本電気株式会社
Nec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a technology of determining a load to be applied by a virtual machine to a physical machine in a short time with high accuracy.SOLUTION: A virtual machine management device 2000 includes a load statistical information acquisition unit 2020 and an overload rate upper bound calculation unit 2040. The load statistical information acquisition unit 2020 acquires load statistical information indicating an average and distribution of a load to be applied by a virtual machine to a physical machine. The overload rate upper bound calculation unit 2040 calculate an upper bound of a rate that the load to be applied by the virtual machine to the physical machine exceeds a load allowed by the physical machine.

Description

本発明は、仮想マシンを管理する技術に関する。 The present invention relates to a technique for managing the virtual machine.

一台の物理マシンに対して、より多くの仮想マシンを集約することで、仮想マシンを動作させるために必要な物理マシンの数を減らすことができる。 Against a single physical machine, by aggregating more virtual machines, it is possible to reduce the number of physical machines required to operate the virtual machine. これにより、例えば、消費電力の削減などの効果が得られる。 Thus, for example, effects such as reduction in power consumption is obtained. ただし、仮想マシンを少数の物理マシンへ集約する際、一台の物理マシンに対して過剰に仮想マシンを集約すると、各仮想マシンの性能が低下する可能性がある。 However, when aggregating a virtual machine to a small number of physical machines and to aggregate excessively virtual machine with respect to a single physical machine, the performance of each virtual machine may be reduced. これは、物理マシンに過剰な負荷がかかってしまい、物理マシンが持つ計算機リソースが不足してしまうためである。 This is, it takes an excessive load on the physical machine, is because the computer resources that physical machine has becomes insufficient. したがって、仮想マシンを物理マシン上で動作させる場合、その仮想マシンによってその物理マシンにかかる負荷を考慮し、物理マシンの計算機リソースが不足しないようにする必要がある。 Thus, when operating on a physical machine to a virtual machine, taking into account the load on the physical machine by the virtual machine, it is necessary to computer resources of the physical machine does not lack.

例えば特許文献1は、物理マシン上で動作させる各仮想マシンのリソース使用量のピークが重ならないようにすることで、仮想マシンの性能低下を防ぐ技術を開示している。 Patent Document 1, by not overlap the peak of the resource usage of each virtual machine to run on a physical machine, discloses a technique for preventing performance deterioration of the virtual machine. 特許文献1において、仮想マシンのリソース使用量の経時変化は、特定の関数で表される。 In Patent Document 1, aging of the resource usage of a virtual machine is represented by a specific function. また、特許文献2や非特許文献1は、仮想マシンのリソース使用量を確率分布としてモデル化することで、仮想マシンを配置した後の、物理マシンのリソース使用量を予測する技術を開示している。 Further, Patent Document 2 and Non-Patent Document 1, to model the resource usage of the virtual machine as a probability distribution, after placing the virtual machine, discloses a technique for predicting resource usage of the physical machine there.

特開2010−117760 Patent 2010-117760 特願2011−156925 Japanese Patent Application No. 2011-156925

仮想マシンのリソース使用量は、特定の関数に精度よく回帰できない場合がある。 Resource usage of a virtual machine may not be able to accurately return to a particular function. その場合、その仮想マシンを動作させた場合における物理マシンのリソース使用量を、正確に予測することが難しい。 In this case, the resource usage of the physical machine in the case of operating the virtual machine, it is difficult to predict accurately. 一方、確率分布を用いて仮想マシンのリソース使用量をモデル化する場合、仮想マシンのリソース使用量を正確にモデル化することができる。 On the other hand, when modeling resource usage of virtual machines using the probability distribution, it is possible to accurately model the resource usage of the virtual machine. しかし、物理マシン上で多くの仮想マシンを動作させた場合、確率分布を用いて仮想マシンのリソース使用量をモデル化する手法は、計算のコストが大きい。 However, when operating a number of virtual machines on physical machines, a technique for modeling the resource usage of the virtual machine using the probability distribution, a large cost calculations. その結果、物理マシンのリソース使用量を予測するためにかかる時間が長くなる。 As a result, the time to predict the resource usage of the physical machine is increased.

本発明は、以上の課題に鑑みてなされたものである。 The present invention has been made in consideration of the above problems. 本発明の目的は、仮想マシンが物理マシンにかける負荷の判定を短い時間かつ高い精度で行える技術を提供することである。 An object of the present invention is to provide a technique that enables the determination of the load VM subjected to a physical machine in a short time and with high accuracy.

本発明が提供する仮想マシン管理装置は、対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得手段と、前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出手段と、を有する。 Virtual machine management device provided by the present invention obtains the load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition unit, the load statistics information on the target virtual machine used, load the target virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, and the overload factor upper bound value calculating means for calculating an upper bound It has a.

本発明が提供するプログラムは、コンピュータに、本発明が提供する仮想マシン管理装置として動作する機能を持たせる。 Program provided by the present invention, the computer, and have the ability to operate as a virtual machine management device provided by the present invention. 当該プログラムは、コンピュータに、上記仮想マシン管理装置が有する各機能構成部の機能を持たせる。 The program causes the computer to provide the functions of the functional components included in the virtual machine management unit.

本発明が提供する仮想マシン管理方法は、コンピュータによって実行される。 Virtual machine management method provided by the present invention is executed by a computer. 当該仮想マシン管理方法は、対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得ステップと、前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出ステップと、を有する。 The virtual machine management method obtains load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition step, using said load statistics information on the target virtual machine, the load the target virtual machine is subjected to target physical machine, having a overload factor upper bound value calculation step of calculating the overload factor, which is a probability of exceeding the load to be allowed, the upper bound by said target physical machine.

本発明によれば、仮想マシンが物理マシンにかける負荷の判定を短い時間かつ高い精度で行える技術が提供される。 According to the present invention, a technique capable of determining the load VM subjected to a physical machine in a short time and high accuracy is provided.

実施形態1に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the first embodiment. 負荷統計情報の構成を例示する図である。 Is a diagram illustrating the configuration of the load statistics. 実施形態1に係る仮想マシン管理装置のハードウエア構成を例示するブロック図である。 It is a block diagram illustrating a hardware configuration of the virtual machine management system according to the first embodiment. 実施形態1に係る仮想マシン管理装置によって実行される処理の流れを示すフローチャートである。 It is a flowchart showing a flow of a process executed by the virtual machine management system according to the first embodiment. 実施形態2に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the second embodiment. 実施形態2の仮想マシン管理装置が行う仮想マシンの配置の例示する図である。 Is illustrative diagram of the arrangement of the virtual machine virtual machine management unit is performed according to the second embodiment. 実施形態2に係る仮想マシン管理装置によって実行される処理の流れを示すフローチャートである。 It is a flowchart showing a flow of a process executed by the virtual machine management system according to the second embodiment. 実施形態3に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the third embodiment. 負荷履歴情報の構成を例示する図である。 Is a diagram illustrating the configuration of a load history information. 実施形態3に係る仮想マシン管理装置によって実行される処理の流れを示すフローチャートである。 It is a flowchart showing a flow of a process executed by the virtual machine management system according to the third embodiment. 実施例1に係る仮想マシン管理装置を、その使用環境と共に示すブロック図である。 The virtual machine management system according to Embodiment 1 is a block diagram showing with its environment. 仮想マシンによる負荷及び仮想マシンの配置を示す図である。 Is a diagram showing an arrangement of a load and the virtual machine by the virtual machine. 実施形態4に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the fourth embodiment. 実施形態4に係る仮想マシン管理装置によって実行される処理の流れを示すフローチャートである。 It is a flowchart showing a flow of a process executed by the virtual machine management system according to the fourth embodiment. 実施形態5に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the fifth embodiment. 負荷情報の構成を例示する図である。 Is a diagram illustrating the configuration of a load information. 実施形態5に係る仮想マシン管理装置によって実行される処理の流れを示すフローチャートである。 It is a flowchart showing a flow of a process executed by the virtual machine management system according to the fifth embodiment. 実施形態6に係る仮想マシン管理装置を示すブロック図である。 It is a block diagram showing a virtual machine management apparatus according to a sixth embodiment. 実施形態7に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the seventh embodiment. 実施形態8に係る仮想マシン管理装置を示すブロック図である。 Is a block diagram showing the virtual machine management system according to the embodiment 8.

以下、本発明の実施の形態について、図面を用いて説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. 尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。 In the drawings, like numerals represent like components, the explanation will be appropriately omitted.

[実施形態1] [Embodiment 1]
図1は、実施形態1に係る仮想マシン管理装置2000を示すブロック図である。 Figure 1 is a block diagram showing the virtual machine management unit 2000 according to the first embodiment. 図1において、矢印の流れは情報の流れを示している。 In Figure 1, arrows of flow indicates the flow of information. また、図1において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 1, each block is not a configuration of the hardware units, shows an arrangement of functional units.

仮想マシン管理装置2000は、物理マシン上で動作させる仮想マシンが、その物理マシンにかける負荷を、確率的な値を用いて予測する。 Virtual machine management unit 2000, a virtual machine to run on the physical machine, the load applied to the physical machine, predicted using stochastic value. 仮想マシン管理装置2000は、確率的な値を用いることにより、仮想マシンが物理マシンにかける負荷の不確実性を、定量的に予測する。 Virtual machine management unit 2000, by using the stochastic value, the uncertainty of the load VM applied to the physical machine, quantitatively predict. ここで、仮想マシン管理装置2000が負荷を予測する対象の物理マシンを、対象物理マシンと呼ぶ。 Here, the target physical machine virtual machine management unit 2000 predicts the load, it referred to as a target physical machine. また、対象物理マシン上で動作させる仮想マシンを、対象仮想マシンと呼ぶ。 Further, the virtual machines to run on the target physical machine, called the target virtual machine. 対象仮想マシンは、1つであってもよいし、複数であってもよい。 Target virtual machine, it may be one or may be plural. ここにおける物理マシンとは、種々の計算機である。 The physical machine in this case, a variety of computer. 例えば物理マシンは、PC (Personal Computer)、サーバ、及び携帯型計算機などである。 For example physical machine, PC (Personal Computer), a server, and a portable computer or the like. また、ここにおける仮想マシンとは、ソフトウエアによって生成された仮想的なハードウエアで構成される、仮想的な計算機である。 Further, a virtual machine in this case, composed of a virtual hardware generated by software, a virtual machine. 例えば仮想マシンは、仮想マシンモニタやエミュレータなどによって生成及び管理される。 For example the virtual machine is created and managed by such virtual machine monitor or an emulator. そして、ある物理マシン上で動作する仮想マシンは、その物理マシンが持つ計算機リソースを使用して動作する。 Then, the virtual machines running on certain physical machine operates using computer resources with its physical machine. 計算機リソースは、CPU、メモリ、ストレージ、及びネットワークインタフェースなど、物理マシンが持つ種々のハードウエアである。 Computer resources is, CPU, memory, storage, and a network interface, a variety of hardware physical machine has.

仮想マシン管理装置2000は、負荷統計情報取得部2020及び過負荷率上界値算出部2040を有する。 Virtual machine management unit 2000 has a load statistics information acquisition unit 2020 and the overload factor upper bound value calculating unit 2040. 以下、それぞれについて詳しく説明する。 It will be described in detail below, respectively.

<負荷統計情報取得部2020> <Load statistical information acquisition unit 2020>
負荷統計情報取得部2020は、負荷統計情報を取得する。 Load statistics information acquisition section 2020 acquires the load statistics. 負荷統計情報は、対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す。 Load Statistics shows the mean and variance of the load target virtual machine is subjected to a physical machine. 仮想マシンが物理マシンにかける負荷は、例えば、その仮想マシンによって使用される、物理マシンの計算機リソースの量である。 Load the virtual machine is subjected to a physical machine, for example, it is used by the virtual machine, the amount of computer resources of the physical machine. 仮想マシンによって使用される物理マシンの計算機リソースの量は、例えば、単位時間当たりに使用される計算機リソースの量を示す、リソース使用率で表される。 The amount of the computer resources of the physical machine being used by the virtual machine, for example, shows the amount of computer resources used per unit time, represented by resource usage.

仮想マシンが物理マシンにかける負荷は、仮想マシンが使用する複数の計算機リソースのうち、1つの計算機リソースのみに関する値で表されてもよいし、複数の計算機リソースに関する値で表されてもよい。 Load the virtual machine is subjected to a physical machine, among the plurality of computer resources to be used by the virtual machine, may be represented by a value relating to only one computer resources, it may be represented by a value relating to a plurality of computer resources. 前者の場合、例えばその負荷は、その仮想マシンが最も使用している計算機リソースに関する値や、管理者が着目したい計算機リソースに関する値である。 In the former case, for example, the load, the virtual machine is the value or about computer resources that are most used, is a value related to computer resources to be focused by the administrator. 後者の場合、例えばその負荷は、その仮想マシンによる各計算機リソースの使用量の平均などで表される。 In the latter case, for example, its load is represented by and average usage of each computer resources by the virtual machine. ただし、仮想マシンが物理マシンにかける負荷の表し方は、これらに限定されない。 However, how to express load the virtual machine is subjected to a physical machine, but are not limited to these.

対象仮想マシンに関する負荷統計情報は、例えばその対象仮想マシンが対象物理マシンにかける負荷に関する情報である。 Load Statistics related to the target virtual machine, for example, the target virtual machine is information about the load to be applied to the target physical machine. また、対象仮想マシンに関する負荷統計情報は、その対象仮想マシンが対象物理マシン以外の物理マシンにかける負荷に関する情報であってもよい。 The load statistics information about the target virtual machine, the target virtual machine may be information about the load applied to the physical machine other than the target physical machine. 例えば、対象物理マシンが既に運用されている場合、対象仮想マシンが対象物理マシンにかける負荷を実測しようとすると、既に運用されているサービスに影響を及ぼす場合がある。 For example, if the target physical machine is already operating, the target virtual machine is to actually measure the load applied to the target physical machine may affect the services that are already operational. 例えばこのような場合、対象仮想マシンが対象物理マシン以外の物理マシンにかける負荷を実測することで算出された負荷の平均及び分散を、対象仮想マシンが対象物理マシンにかける負荷の平均及び分散の代わりに用いてもよい。 If for example such, the mean and variance of the load target virtual machine is calculated by measuring the load applied to the physical machine other than the target physical machine, the target virtual machine is the mean and variance of the load applied to the target physical machine it may be used instead. この場合、実測に用いる物理マシンは、対象物理マシンと同様のハードウエア構成及びソフトウエア構成を有することが好ましい。 In this case, a physical machine to be used for actual measurement, it is preferable to have the same hardware configuration and the software configuration and the target physical machine.

図2は、負荷統計情報の構成を例示する図である。 Figure 2 is a diagram illustrating the configuration of the load statistics. 図2において、負荷統計情報は、テーブル形式で表されている。 2, load statistics information is represented in a table format. 図2に示されている負荷統計情報を、負荷統計情報テーブル100と表記する。 The load statistics information shown in FIG. 2, referred to as load statistics information table 100. 負荷統計情報テーブル100は、仮想マシン ID 102、平均104、及び分散106を有する。 Load Statistics table 100 includes a virtual machine ID 102, the average 104, and distributed 106. 仮想マシン ID 102は、各対象仮想マシンの ID を示す。 VM ID 102 indicates an ID of each target virtual machine. そして、負荷統計情報テーブル100の各レコードは、仮想マシン ID 102で特定される対象仮想マシンが物理マシンにかける負荷の平均と分散のそれぞれを、平均104と分散106に示す。 Each record of the load statistics information table 100, indicating each target virtual machine identified by the virtual machine ID 102 is the mean and variance of the load applied to the physical machine, the average 104 and variance 106.

負荷統計情報取得部2020が負荷統計情報を取得する方法は様々である。 How load statistics information acquisition section 2020 acquires the load statistics information is different. 例えば負荷統計情報取得部2020は、仮想マシン管理装置2000の内部で生成される負荷統計情報、又は仮想マシン管理装置2000の内部に格納されている負荷統計情報を取得する。 For example load statistics information acquisition section 2020 acquires the load statistics information stored load statistics generated within the virtual machine management unit 2000, or to the inside of the virtual machine management unit 2000. その他にも例えば、負荷統計情報取得部2020は、仮想マシン管理装置2000の外部から、負荷統計情報の入力を受け付ける。 Besides e.g., load statistics information acquisition unit 2020, from the outside of the virtual machine management unit 2000 receives an input of the load statistics. この場合、負荷統計情報は、手動で入力されてもよいし、外部の装置から入力されてもよい。 In this case, load statistics information may be entered manually, or may be input from an external device.

仮想マシンに関する負荷統計情報は、その仮想マシンを実際に物理マシン上で動作させて計測した実測値から生成されてもよいし、シミュレーションや経験則に基づく予測値から生成されてもよい。 Load statistics information about the virtual machine, may be generated from the measured value measured by actually operating on a physical machine and the virtual machine may be generated from the predicted values ​​based on simulation or empirical rules.

<過負荷率上界値算出部2040> <Overload factor upper bound value calculator 2040>
過負荷率上界値算出部2040は、対象仮想マシンによって対象物理マシンにかかる負荷が、対象物理マシンによって許容される負荷を超える確率の、上界値を算出する。 Overload factor upper bound value calculating unit 2040, the load on the target physical machine by the target virtual machine, the probability of exceeding the load allowed by the target physical machine, to calculate the upper bound. ここで、対象仮想マシンによって対象物理マシンにかかる負荷が、対象物理マシンによって許容される負荷を超える確率を、過負荷率と表記する。 Here, the load on the target physical machine by the target virtual machine, the probability of exceeding the load allowed by the target physical machine, referred to as overload factor. また、ここで、対象物理マシンによって許容される負荷の閾値を、負荷閾値と表記する。 Also, here, the threshold of the acceptable load by target physical machine, referred to as load threshold. つまり、過負荷率は、対象仮想マシンによって対象物理マシンにかかる負荷が、対象物理マシンの負荷閾値を超える確率とも表現できる。 In other words, the overload factor, the load on the target physical machine by the target virtual machine, can be expressed as the probability of exceeding the load threshold of the target physical machine. さらに、過負荷率は、ある単位時間内において、対象物理マシン上で動作する仮想マシンによって対象物理マシンにかかる負荷が、対象物理マシンの負荷閾値を超える時間の割合とも表現できる。 Furthermore, the overload factor, within a certain unit time, the load on the target physical machine by the virtual machine running on the target physical machines also be expressed as the percentage of time that exceeds the load threshold of the target physical machine. ここで、過負荷率上限値算出部2040が算出する確率の上界値は、確率の上界値の近似値など、確率の上界値に近いと考えられる値でもよい。 Here, the upper bound value of the probability that the overload factor upper limit value calculating unit 2040 calculates, such as the approximate value of the upper bound value of the probability, may be a value which is considered to be close to the upper limit value of the probability.

過負荷率上界値算出部2040は、負荷統計情報取得部2020によって取得された負荷統計情報を用いて、過負荷率の上界値を算出する。 Overload factor upper bound value calculating unit 2040, by using the load statistics information obtained by the load statistics information acquisition unit 2020, calculates the upper limit value of the overload factor. ここで、負荷統計情報が、対象仮想マシンが対象物理マシン以外の物理マシンにかける負荷に関する情報を示している場合、過負荷率上界値算出部2040は、この負荷統計情報が示す情報を、対象仮想マシンが対象物理マシンにかける負荷に関する情報とみなして扱う。 Here, load statistics, if the target virtual machine indicates the information about the load applied to the physical machine other than the target physical machine, overload factor upper bound value calculating unit 2040, the information indicated by the load statistics information, the target virtual machine is handled regarded as the information about the load to be applied to the target physical machine. 以降で説明する過負荷率上界値算出部2040の各動作においても、同様である。 Also in the operation of the overload factor upper bound value calculating unit 2040 to be described later, it is similar.

過負荷率上界値算出部2040が過負荷率の上界値を算出する方法の具体例を説明する。 Overload factor upper bound value calculation unit 2040 will be described an embodiment of a method of calculating an upper bound value of the overload factor. 例えば、過負荷率上界値算出部2040は、過負荷率の上界値を、チェビシェフの不等式又はその変形式を用いて算出する。 For example, the overload factor upper bound value calculating unit 2040, the upper bound of the overload factor, calculated using Chebyshev or variations thereof equation. チェビシェフの不等式は、以下の数式(1)で表される不等式である。 Chebyshev is inequality represented by the following formula (1). X は、平均が E(X)、かつ分散が V(X) である確率変数である。 X is the average is a random variable is E (X), and variance V (X). a は、任意の非負実数である。 a is any non-negative real number. P() は、() 内に示されている事象が起こる確率である。 P () is the probability of occurring an event shown in ().

チェビシェフの不等式を用いて数2に示す式変形を行うことで、数式(2)が導かれる。 Chebyshev By performing the expression modifications of the equation 2 by using, equation (2) is derived. ここで、Tは任意の実数である。 Here, T is an arbitrary real number.

過負荷率の上界値は、例えば数式(2)を用いて算出することができる。 The upper bound of the overload factor, for example, can be calculated using equation (2). 以下、その理由を説明する。 The reason will be described below. まず、数2の各変数を、以下のように扱う。 First, the variables of number 2, treat as follows. X は、対象仮想マシンが対象物理マシンにかける負荷の大きさを表す確率変数とする。 X is the target virtual machine is a random variable representing the magnitude of the load applied to the target physical machine. なお、対象仮想マシンが複数ある場合、X は、各対象仮想マシンが対象物理マシンにかける負荷の合計である。 Incidentally, if the target virtual machine is more, X is the sum of the loads which each target virtual machine is subjected to target physical machine. そして、T は、対象物理マシンの負荷閾値であるとする。 Then, T is assumed to be a load threshold of the target physical machine. こうすることで、数式(2)の左辺は、対象仮想マシンが対象物理マシンにかける負荷 X が、対象物理マシンによって許容される負荷を示す負荷閾値 T を超える確率、つまりは過負荷率を表す。 In this way, the left-hand side of equation (2), the load X the target virtual machine is subjected to target physical machine, the probability of exceeding the load threshold T indicating the load allowed by the target physical machine, that is, represents the overload factor . そのため、数式(2)の右辺を計算することで、過負荷率の上界値を算出できる。 Therefore, by calculating the right side of equation (2) can be calculated upper bound of the overload factor.

ここで、前述したように、E(X) と V(X) はそれぞれ、X の平均と分散である。 Here, as described above, E (X) and V (X), respectively, the average and variance of X. そのため、X を、対象仮想マシンが対象物理マシンにかける負荷の大きさを表す確率変数とする場合、E(X) と V(X) はそれぞれ、対象仮想マシンが対象物理マシンにかける負荷の平均と分散となる。 Therefore, the X, if the target virtual machine is a random variable representing the magnitude of the load applied to the target physical machine, respectively V (X) is E (X), the average of the load target virtual machine is subjected to target physical machine and the dispersion. なお、対象仮想マシンが複数ある場合、E(X) と V(X) はそれぞれ、各対象仮想マシンが対象物理マシンにかける負荷の、平均の合計と分散の合計である。 Incidentally, if the target virtual machine is more, respectively V (X) is E (X), is the sum of the loads which each target virtual machine is subjected to target physical machine, the sum of the mean and variance. したがって、数式(2)の右辺は、負荷統計情報及び対象物理マシンの負荷閾値を用いて計算することができる。 Therefore, the right-hand side of equation (2) can be calculated using the load threshold load statistics and target physical machine. そこで、過負荷率上界値算出部2040は、負荷統計情報及び対象物理マシンの負荷閾値を用いて数式(2)の右辺を計算することで、過負荷率の上界値を算出する。 Therefore, the overload factor upper bound value calculating unit 2040, by calculating the right side of equation (2) using a load threshold load statistics and target physical machine, to calculate the upper bound value of the overload factor. 過負荷率上界値算出部2040は、仮想マシン管理装置2000の内部に格納されている負荷閾値を取得してもよいし、仮想マシン管理装置2000の外部から負荷閾値を取得してもよい。 Overload factor upper bound value calculation unit 2040 may acquire a load threshold value that is stored inside the virtual machine management unit 2000 may acquire a load threshold value from the outside of the virtual machine management unit 2000.

また、チェビシェフの不等式を用いて数3に示す式変形を行うことで、数式(3)が導かれる。 Moreover, by performing the expression modifications of the equation 3 using a Chebyshev, Equation (3) it is derived. 各変数の意味は、前述した通りである。 The meaning of each variable is as described above. 過負荷率上界値算出部2040は、数式(3)の右辺を計算することで得られる値を、過負荷率の上界値としてもよい。 Overload factor upper bound value calculating unit 2040, a value obtained by calculating the right side of equation (3) may be the upper bound of the overload factor. ここで、数3の2行目の「P(|XE(X)|>=TE(X))」は、「X>=E(X) の場合における P(XE(X)>=TE(X))」と、「X<E(X) の場合における P(E(X)-X>=TE(X))」との和に等しい。 The number 3 of the second line of "P (| XE (X) |> = TE (X))" is "X> = P in the case of E (X) (XE (X)> = TE ( and X)) "is equal to the sum of the" <P in the case E of (X) (E (X) -X> X = TE (X)). " また、「X>=E(X) の場合における P(XE(X)>=TE)」と「X<E(X) の場合における P(E(X)-X>=TE(X))」の値がほぼ等しいと仮定すれば、「P(|XE(X)|>=TE(X))/2= P(XE(X)>=TE(X))」とみなせる。 Further, "P in the case of X> = E (X) (XE (X)> = TE)" and P in the case of "X <E (X) (E (X) -X> = TE (X)) assuming the value of "approximately equal" P regarded as (|> = TE (X) | XE (X)) / 2 = P (XE (X)> = TE (X)). " そこで、数3の1行目の右辺を、2行目の式に変形できる。 Therefore, the first row of the right side of Equation 3 can be transformed into equation of the second row. ただし、数3の2行目の式は、「P(|XE(X)|>=TE(X))」を2以外の数値で割る式であってもよい。 However, the number 3 in the second row of the formula, "P (| XE (X) |> = TE (X))" and may be a formula dividing by the number other than 2.

<ハードウエア構成> <Hardware Configuration>
仮想マシン管理装置2000が有する各機能構成部は、例えば、個々に又は複数組み合わせられた状態で、少なくとも1つのハードウエア構成要素として実現される。 Each functional component of the virtual machine management unit 2000 has, for example, individually or in multiple combined state, are implemented as at least one hardware component. その他にも例えば、各機能構成部は、少なくとも1つのソフトウエア構成要素として実現される。 Besides example, each functional configuration unit is implemented as at least one software component. その他にも例えば、各機能構成部は、ハードウエア構成要素とソフトウエア構成要素の組み合わせにより実現される。 Besides example, each functional configuration unit is realized by a combination of hardware components and software components.

図3は、仮想マシン管理装置2000のハードウエア構成を例示するブロック図である。 Figure 3 is a block diagram illustrating a hardware configuration of the virtual machine management unit 2000. 図3において、仮想マシン管理装置2000は、バス1020、プロセッサ1040、メモリ1060、及びストレージ1080を有する。 3, the virtual machine management unit 2000 includes a bus 1020, a processor 1040, memory 1060, and a storage 1080. ただし、仮想マシン管理装置2000のハードウエア構成は、図3に示す構成に限定されない。 However, the hardware configuration of the virtual machine management unit 2000 is not limited to the configuration shown in FIG. 例えば、負荷統計情報取得モジュール1220や過負荷率上界値算出モジュール1240は、メモリ1060に格納されてもよい。 For example, load statistics information acquisition module 1220 or overload factor upper bound value calculation module 1240 may be stored in the memory 1060. この場合、仮想マシン管理装置2000は、ストレージ1080を備えていなくてもよい。 In this case, the virtual machine management device 2000, may not include the storage 1080.

バス1020は、プロセッサ1040、メモリ1060、及びストレージ1080が、相互にデータを送受信するためのデータ伝送路である。 Bus 1020, a processor 1040, memory 1060, and storage 1080, a data transmission path for transmitting and receiving data with each other. プロセッサ1040は、例えば CPU (Central Processing Unit) や GPU (Graphics Processing Unit) などの演算処理装置である。 The processor 1040, e.g., a CPU (Central Processing Unit), GPU (Graphics Processing Unit) is an arithmetic processing unit such as a. メモリ1060は、例えば RAM (Random Access Memory) や ROM (Read Only Memory) などのメモリである。 Memory 1060, for example, RAM (Random Access Memory) or a ROM (Read Only Memory) is a memory of such. ストレージ1080は、例えばハードディスク、USB (Universal Serial Bus) メモリ、又は SSD (Solid State Drive) などの記憶装置である。 Storage 1080, for example, a hard disk, USB (Universal Serial Bus) memory, or an SSD (Solid State Drive) is a storage device, such as a. また、ストレージ1080は、RAM や ROM 等のメモリであってもよい。 In addition, the storage 1080 may be a memory such as RAM and ROM.

負荷統計情報取得モジュール1220は、仮想マシン管理装置2000に、負荷統計情報取得部2020の機能を持たせるためのプログラムである。 Load Statistics acquisition module 1220, the virtual machine management unit 2000, a program for giving a function of the load statistics information acquisition unit 2020. プロセッサ1040は、負荷統計情報取得モジュール1220を実行することで、負荷統計情報取得部2020の機能を実現する。 The processor 1040 also executes the load statistics information acquisition module 1220, to implement the functions of the load statistics information acquisition unit 2020.

過負荷率上界値算出モジュール1240は、仮想マシン管理装置2000に、過負荷率上界値算出部2040の機能を持たせるためのプログラムである。 Overload factor upper bound value calculation module 1240, the virtual machine management unit 2000, a program for giving a function of the overload factor upper bound value calculating unit 2040. プロセッサ1040は、過負荷率上界値算出モジュール1240を実行することで、過負荷率上界値算出部2040の機能を実現する。 The processor 1040 also executes the overload factor upper bound value calculation module 1240, to implement the functions of the overload factor upper bound value calculating unit 2040.

例えばプロセッサ1040は、上記各モジュールをメモリ1060上に読み出して実行する。 For example, the processor 1040 retrieves and executes the above modules in the memory 1060. ただし、プロセッサ1040は、上記各モジュールを、メモリ1060上に読み出さずに実行してもよい。 However, the processor 1040, the modules may be performed without reading in the memory 1060.

ストレージ1080は、負荷統計情報取得モジュール1220及び過負荷率上界値算出モジュール1240を格納する。 Storage 1080 stores the load statistics information acquisition module 1220 and the overload factor upper bound value calculation module 1240.

<処理の流れ> <Processing Flow>
図4は、実施形態1に係る仮想マシン管理装置2000が行う処理の流れを示すフローチャートである。 Figure 4 is a flow chart showing the flow of processing by the virtual machine management unit 2000 is performed according to the first embodiment. ステップS102において、負荷統計情報取得部2020は、対象物理マシン上で動作させる対象仮想マシンについて、負荷統計情報を取得する。 In step S102, the load statistics information acquisition section 2020, the target virtual machine to run on the target physical machine, to obtain a load statistics. ステップS104において、過負荷率上界値算出部2040は、対象仮想マシンが対象物理マシンにかける負荷が、対象物理マシンの負荷閾値を超える確率である過負荷率の、上界値を算出する。 In step S104, the overload factor upper bound value calculating unit 2040, the target virtual machine is load applied to the target physical machine, the overload factor, which is a probability of exceeding the load threshold of the target physical machine, to calculate the upper bound.

<作用・効果> <Operation and Effect>
本実施形態の仮想マシン管理装置2000は、仮想マシンが物理マシンにかける負荷の平均及び分散を用いて、過負荷率の上界値を算出する。 Virtual machine management unit 2000 of the present embodiment, by using the mean and variance of the load VM applied to the physical machine, to calculate the upper bound value of the overload factor. そのため、本実施形態の仮想マシン管理装置2000によれば、仮想マシンが物理マシンにかける負荷の変動が特定の関数に精度よく回帰できない場合であっても、物理マシンにかかる負荷を高い精度で判定できる。 Therefore, according to the virtual machine management unit 2000 of the present embodiment, the determination at even when the variation of the load VM subjected to physical machine can not accurately return to a particular function, high load on the physical machine precision it can.

ここで、物理マシンにかける負荷は、各仮想マシンが物理マシンにかける負荷の和で求めることができる。 Here, the load applied to the physical machine can be determined by the sum of loads each virtual machine places on the physical machine. 負荷の確率分布が特定の関数に精度よく回帰できない場合、ノンパラメトリックな分布を用いることで、物理マシンの負荷の確率分布を精度良く求めることが可能になる。 If the probability distribution of the load can not be accurately return to a particular function, by using a non-parametric distribution, comprising the probability distribution of the physical machine load can be determined accurately. しかしノンパラメトリックな分布を用いる場合、物理マシンの負荷の確率分布を求める計算の計算コストが大きくなってしまう。 However, when using a non-parametric distribution, the computational cost of the calculation for obtaining the probability distribution of the physical machine load is increased. 例えば、負荷の確率分布をヒストグラムで表し、ヒストグラムの分割数を k、対象仮想マシンの数を N とすると、計算コストは O(k^N) である。 For example, represents the probability distribution of the load histogram, the division number of the histogram k, the number of the target virtual machine When N, computational cost is O (k ^ N). 一方、本実施形態の仮想マシン管理装置2000は、各仮想マシンが物理マシンにかける負荷の平均及び分散を用いることで、物理マシンにかかる負荷が閾値を超過する確率を予測する。 Meanwhile, the virtual machine management unit 2000 of the present embodiment, by using the mean and variance of loads each virtual machine places on the physical machine, to predict the probability that load on the physical machine exceeds a threshold value. この計算コストは、各仮想マシンが物理マシンにかける負荷の和の確率分布を計算するコストよりも小さい。 This computational cost is less than the cost of computing the probability distribution of the sum of the load each virtual machine places on the physical machine. 例えば、チェビシェフの不等式を用いた場合、対象仮想マシンの数を N とすると、計算コストは O(N) である。 For example, when using a Chebyshev, the number of the target virtual machine When N, computational cost is O (N). そのため、本実施形態の仮想マシン管理装置2000によれば、物理マシン上で動作させる仮想マシンの数が多い場合であっても、仮想マシンが物理マシンにかかる負荷を短い時間で判定できる。 Therefore, according to the virtual machine management unit 2000 of the present embodiment, even when the number of virtual machines to run on the physical machine is large, it can be determined in a short time the load VM is applied to the physical machine.

[実施形態2] [Embodiment 2]
図5は、実施形態2に係る仮想マシン管理装置2000を示すブロック図である。 Figure 5 is a block diagram showing a virtual machine management apparatus 2000 according to the second embodiment. 図5において、矢印の流れは情報の流れを示している。 5, arrows of flow indicates the flow of information. また、図5において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 5, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態2の仮想マシン管理装置2000は、下記で説明する点を除き、実施形態1の仮想マシン管理装置2000と同様である。 Virtual machine management unit 2000 of the second embodiment, except as described below, is similar to the virtual machine management unit 2000 of the first embodiment.

実施形態2の仮想マシン管理装置2000は、動作可否判定部2140及び配置部2160をさらに有する。 Virtual machine management unit 2000 of the second embodiment further has the operation determination unit 2140 and the placement unit 2160. 実施形態2の仮想マシン管理装置2000は、過負荷率上界値算出部2040によって算出された過負荷率の上界値を用いて、対象仮想マシンの配置を行う。 Virtual machine management unit 2000 of the second embodiment, by using the upper bound value of the overload factor calculated by the overload factor upper bound value calculating unit 2040, performs the arrangement of the target virtual machine. 以下、具体的に説明する。 It will be specifically described below.

<動作可否判定部2140> <Operation determining unit 2140>
動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率の上界値を用いて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する。 Operation determination unit 2140 determines by using an upper bound value of the overload factor calculated by the overload factor upper bound value calculating unit 2040, whether the target physical machine is operated with the target virtual machine. 例えば動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率を、所定の閾値と比較する。 For example the operation determination unit 2140, an overload rate calculated by the overload factor upper bound value calculating unit 2040 is compared with a predetermined threshold value. そして、動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率が所定の閾値より大きい場合に、対象物理マシンは対象仮想マシンを動作させられないと判定する。 Then, the operation determination unit 2140 determines that the overload factor calculated by the overload factor upper bound value calculating unit 2040 is greater than a predetermined threshold value, the target physical machine can not operate the target virtual machine. 一方、動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率が所定の閾値以下である場合に、対象物理マシンは対象仮想マシンを動作させられると判定する。 On the other hand, the operation determination unit 2140 determines that if an overload rate calculated by the overload factor upper bound value calculating unit 2040 is equal to or less than a predetermined threshold value, the target physical machine is operated the target virtual machine. ここで、「物理マシンが仮想マシンを動作させられる」とは、その物理マシン上で仮想マシンを動作させた場合に、その仮想マシンが、許容できる性能で動作することを意味する。 Here, "physical machine is operated the virtual machine", the case of operating the virtual machines on the physical machine, the virtual machine is meant to operate in acceptable performance.

<配置部2160> <Arrangement section 2160>
配置部2160は、動作可否判定部2140によって、対象物理マシンが対象仮想マシンを動作させられると判断された場合のみ、対象仮想マシンを対象物理マシンに配置する。 Placement unit 2160, the operation determination unit 2140, the target physical machine only if it is determined that is to operate the target virtual machine, and place the target virtual machine to the target physical machine. ここで、「仮想マシンを物理マシンに配置する」とは、ある物理マシン上で既に動作している仮想マシンを別の物理マシンに移すこと、及びまだ動作していない新たな仮想マシンを物理マシンに配置することの両方を含む。 Here, "arranged in a physical machine a virtual machine", is on a physical machine to transfer the virtual machine that is already running on different physical machines, and not already running new virtual machine physical machine includes both be placed. ここで、ある物理マシン上で既に動作している仮想マシンを別の物理マシンへ移す処理を、仮想マシンの移行と呼ぶ。 Here, the process of transferring a virtual machine that is already operating on one physical machine to another physical machine, called a virtual machine migration. 例えば仮想マシンの移行は、移行元の物理マシン上にある仮想マシンを、移行先の物理マシン上へコピーすることで実現する。 For example migrating virtual machines, the virtual machines on the source of the physical machine, realized by copying onto the destination physical machine. 一般にこの処理は、仮想マシンの移送(マイグレーション)と呼ばれる。 In general, this process is referred to as the transfer of the virtual machine (migration). ここにおける移送は、仮想マシンを動作させたまま移送処理を開始する移送(ライブマイグレーション)であってもよいし、仮想マシンの動作を停止させてから移送処理を開始する移送であってもよい。 Transportation in this case may be a transfer to start the transfer process while operating the virtual machine (live migration), or may be a transfer to start the transfer process after stopping the operation of the virtual machine. その他にも例えば、仮想マシンの移行は、移行元の物理マシン上にある仮想マシンを削除し、その仮想マシンと同等に扱う新たな仮想マシンを、移行先の物理マシン上で動作させる処理であってもよい。 Besides e.g., migration of virtual machines, delete the virtual machines on the source of the physical machine, a new virtual machine to be handled as equivalent to that virtual machine, there in the process to run on the destination physical machine it may be. 例えば、移行先で動作させる新たな仮想マシンに、移行元で動作させていた仮想マシンと同一のIDを割り当てることで、移行先で動作させる新たな仮想マシンを、移行元で動作させていた仮想マシンと同等に扱う。 For example, a new virtual machine to operate at the destination, by assigning the same ID and the virtual machine that was operated at the source, a new virtual machine to operate in the destination had operated in the source virtual treated in the same way as the machine. 以降の各実施形態及び実施例で用いられる「移行」についても、同様の意味を持つ。 For "Migration" it is also used in the embodiments and examples of the later, with the same meaning.

動作可否判定部2140によって、対象物理マシンが対象仮想マシンを動作させられないと判断された場合、例えば配置部2160は、対象物理マシン以外の物理マシンに、対象仮想マシンを配置する。 By the operation determination unit 2140, if the target physical machine is determined not to operate the target virtual machine, for example, arrangement section 2160, the physical machine other than the target physical machine, placing the target virtual machine. その他にも例えば、動作可否判定部2140によって、対象物理マシンが対象仮想マシンを動作させられないと判断された場合、配置部2160は、対象仮想マシンの配置を行わない。 Besides example, by the operation determination unit 2140, if the target physical machine is determined not to operate the target virtual machine, placement unit 2160 does not perform the arrangement of the target virtual machine.

図6は、仮想マシン管理装置2000によって行われる仮想マシンの配置を例示する図である。 Figure 6 is a diagram illustrating the placement of virtual machines to be performed by the virtual machine management unit 2000. 図6において、P1 は物理マシンであり、V1 〜 Vn は仮想マシンである。 In FIG. 6, P1 is the physical machine, V1 ~ Vn are virtual machines. 図6(a)は、仮想マシンが動作していない物理マシン P1 に対して仮想マシンを配置するケースを示している。 FIGS. 6 (a) shows a case of placing the virtual machine to the physical machine P1 the virtual machine is not running. 仮想マシン管理装置2000は、 P1 が、V1 〜 Vn を動作させられるか否かを判定する。 Virtual machine management unit 2000, P1 determines whether be operated to V1 ~ Vn. 具体的には、過負荷率上界値算出部2040は、V1 〜 Vn によって P1 にかかる負荷が、P1 の負荷閾値を超える過負荷率の、上界値を算出する。 Specifically, the overload factor upper bound value calculating unit 2040, load on the P1 by V1 ~ Vn is the overload factor exceeding the load threshold of P1, to calculate the upper bound. 動作可否判定部2140は、算出された過負荷率を用いて、仮想マシン V1 〜 Vn を P1 上で動作させられるか否かを判定する。 Operation determination unit 2140, using the overload rate calculated determines whether be operated virtual machine V1 ~ Vn on P1. そして、動作可否判定部2140によって、V1 〜 Vn を P1 上で動作させられると判定された場合、配置部2160は、V1 〜 Vn を P1 に配置する。 Then, the operation determination unit 2140, when the V1 ~ Vn is determined that is operated on P1, placement unit 2160 places the V1 ~ Vn to P1. 図6(a)の場合、例えば仮想マシン管理装置2000は、V1 〜 Vn のうち、様々な仮想マシンの組み合わせについて過負荷率の上界値を算出することで、P1 上で動作させることができる仮想マシンの組み合わせを割り出すことができる。 If of FIG. 6 (a), for example, the virtual machine management unit 2000, among the V1 ~ Vn, by calculating the upper bound value of the overload factor for the combination of various virtual machines can be operated on P1 it is possible to determine the combination of the virtual machine.

図6(b)は、既に仮想マシンが動作している物理マシン P1 に対して、新たに仮想マシンを配置するケースである。 6 (b) it is already the physical machine P1 virtual machine is running, a case of placing a new virtual machine. 具体的には、V1 〜 Vn-1 が動作している P1 に対し、新たに Vn を配置する。 Specifically, with respect to P1 to V1 ~ Vn-1 is in operation, is additionally provided to Vn. そのために、過負荷率上界値算出部2040は、既に P1 上で動作している V1 〜 Vn-1 と、P1 上で動作させようとしている Vn とを合わせた V1 〜 Vn が P1 にかける負荷について、過負荷率の上界値を算出する。 Therefore, the overload factor upper bound value calculating unit 2040, and it has V1 ~ Vn-1 which operates on P1 already load V1 ~ Vn obtained by combining the Vn that are trying to operate on P1 is subjected to P1 for, to calculate the upper bound value of the overload factor. そして、動作可否判定部2140は、P1 が V1〜 Vn を動作させられるか否かを判定する。 Then, the operation determination unit 2140, P1 determines whether be operated to V1 to Vn. 動作可否判定部2140によって、P1 が V1 〜 Vn を動作させられると判定された場合、配置部2160は、Vn を P1 に配置する。 By the operation determination unit 2140, if P1 is determined to be operated the V1 ~ Vn, placement unit 2160 places the Vn to P1.

図6(c)は、既に P1 上で動作している仮想マシンを、そのまま動作させ続けることができるか否かを判定するケースである。 FIG. 6 (c), the virtual machine acting already on P1, a case is judged whether it is possible to continue as it is operated. P1 は、V1 〜 Vn を動作させている。 P1 is to operate the V1 ~ Vn. 一般に、仮想マシンが物理マシンにかける負荷は変動するため、ある時点において P1 上で動作可能と判断された V1 〜 Vn が、その後もずっと P1 上で動作可能であるとは限らない。 In general, since the load VM subjected to physical machines varies, V1 ~ Vn that is determined to be operating on P1 at a certain point in time, not necessarily be operating on P1 much since then. そのため、例えば仮想マシン管理装置2000は、定期的に、P1 が V1 〜 Vn を動作させられるか否かを判定する。 Therefore, for example, the virtual machine management unit 2000 periodically, P1 determines whether be operated to V1 ~ Vn. そして仮想マシン管理装置2000は、P1 が V1 〜 Vn を動作させられないと判定した場合、例えば V1 〜 Vn のいずれか1つ以上を別の物理マシンへ移行することで、P1 にかかる負荷を低減させる。 The virtual machine management unit 2000, P1 is by migrating when it is determined that not to operate the V1 ~ Vn, for example, any one or more of V1 ~ Vn to another physical machine, reduce the load on the P1 make.

<処理の流れ> <Processing Flow>
図7は、実施形態2の仮想マシン管理装置2000によって実行される処理の流れを例示するフローチャートである。 Figure 7 is a flowchart illustrating a flow of a process executed by the virtual machine management unit 2000 of the second embodiment. 図7において、ステップS202及びS204以外の各ステップは、図4に示されている同符号の各ステップと同様の処理である。 7, the steps other than steps S202 and S204 is the same processing as the steps having the same reference numerals shown in FIG.

ステップS202において、動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率の上界値を用いて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する。 In step S202, the operation determination unit 2140, using the upper bound value of the overload factor calculated by the overload factor upper bound value calculating unit 2040, whether the target physical machine is operated with the target virtual machine judge. 動作可否判定部2140が、「対象物理マシンは対象仮想マシンを動作させられる」と判定した場合、図7の処理は、ステップS204に進む。 If the operation determination unit 2140 determines that the "target physical machine is operated the target virtual machine", the processing of FIG. 7, the process proceeds to step S204. 一方、動作可否判定部2140が、「対象物理マシンは対象仮想マシンを動作させられない」と判定した場合、図7の処理は終了する。 On the other hand, the operation determination unit 2140, when it is determined that the "target physical machine can not operate the target virtual machine", the process of Figure 7 terminates. ステップS204において、配置部2160は、対象仮想マシンを対象物理マシンに配置する。 In step S204, arrangement unit 2160 arranges the target virtual machine to the target physical machine.

<作用・効果> <Operation and Effect>
本実施形態によれば、動作可否判定部2140は、過負荷率の上界値を用いて、対象仮想マシンを対象物理マシン上で動作させられるか否かを判定する。 According to this embodiment, the operation determination unit 2140, using the upper bound value of the overload factor, determines whether is operated the target virtual machine on the target physical machine. したがって、対象仮想マシンを物理マシン上で動作させられるか否かを、短い時間かつ高い精度で判定することができる。 Therefore, whether be operated target virtual machines on physical machines, it is possible to determine in a short time and with high accuracy. また、仮想マシン管理装置2000は、動作可否判定部2140によって、対象物理マシンが対象仮想マシンを動作させられると判断された場合のみ、対象仮想マシンを対象物理マシンに配置する。 Further, the virtual machine management unit 2000, the operation determination unit 2140, the target physical machine only if it is determined that is to operate the target virtual machine, and place the target virtual machine to the target physical machine. したがって、対象仮想マシンを対象物理マシンに配置した場合に、対象仮想マシンが、許容できる性能で動作する確率が高い。 Therefore, in the case of arranging the target virtual machine to the target physical machine, the target virtual machine is a high probability of operating at acceptable performance.

[実施形態3] [Embodiment 3]
図8は、実施形態3に係る仮想マシン管理装置2000を示すブロック図である。 Figure 8 is a block diagram showing the virtual machine management unit 2000 according to the third embodiment. 図8において、矢印の流れは情報の流れを示している。 8, arrows flow indicates the flow of information. また、図8において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 8, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態3の仮想マシン管理装置2000は、下記で説明する点を除き、前述した各実施形態のいずれかと同様である。 Virtual machine management unit 2000 of the third embodiment, except as described below, is similar to any of the embodiments described above.

実施形態3の仮想マシン管理装置2000は、負荷履歴情報取得部2060及び負荷統計情報生成部2080をさらに有する。 Virtual machine management unit 2000 of the third embodiment further has a load history information acquisition unit 2060 and the load statistics information generating unit 2080. そして、実施形態3の仮想マシン管理装置2000は、対象仮想マシンが物理マシンにかけた負荷の履歴から、負荷統計情報を生成する機能を有する。 Then, the virtual machine management unit 2000 of the third embodiment, from the history of the load target virtual machine is subjected to physical machines, has a function of generating a load statistics. 以下、具体的に説明する。 It will be specifically described below.

<負荷履歴情報取得部2060> <Load history information acquisition unit 2060>
負荷履歴情報取得部2060は、対象仮想マシンが物理マシンにかけた負荷の履歴を示す、負荷履歴情報を取得する。 Load history information acquisition unit 2060, indicating a history of a load target virtual machine is subjected to a physical machine, to obtain a load history information. 負荷履歴情報は、対象仮想マシンが対象物理マシンにかけた負荷の履歴を示してもよいし、対象仮想マシンが対象物理マシン以外の物理マシンにかけた負荷の履歴を示してもよい。 Load history information, to the target virtual machine may indicate the history of the load was applied to the target physical machine, the target virtual machine may indicate a history of load applied to the physical machine other than the target physical machine.

負荷履歴情報が負荷の履歴を表す方法は様々である。 How load history information representing the history of the load varies. 例えば、負荷履歴情報は、過去の複数の時点それぞれにおいて、対象仮想マシンが物理マシンにかけた負荷を示してもよい。 For example, the load history information in each plurality of past time points may indicate a load target virtual machine is subjected to a physical machine. また、負荷履歴情報は、過去の複数の期間ごとに、その期間において対象仮想マシンが物理マシンにかけた負荷の統計値(平均や中央値など)を示してもよい。 The load history information, for each a plurality of past periods may indicate a statistical value of the load target virtual machine is subjected to a physical machine (such as an average or median) in the period.

図9は、負荷履歴情報の構成を例示する図である。 Figure 9 is a diagram illustrating the configuration of a load history information. 図9において、負荷履歴情報は、テーブル形式で表されている。 9, the load history information is represented in a table format. 図9に示されている負荷履歴情報を、負荷履歴情報テーブル200と表記する。 The load history information shown in FIG. 9, referred to as load history information table 200. 負荷履歴情報テーブル200は、仮想マシン ID 202及び負荷履歴204を有する。 Load history information table 200 includes a virtual machine ID 202 and the load history 204. 仮想マシン ID 202は、各対象仮想マシンの ID を示す。 VM ID 202 indicates an ID of each target virtual machine. 負荷履歴情報テーブル200の各レコードは、仮想マシン ID 202で特定される対象仮想マシンが、物理マシンにかけた負荷の履歴を、負荷履歴204に示す。 Each record of the load history information table 200, the target virtual machine identified by the virtual machine ID 202 is a history of load applied to the physical machine, shown in the load history 204. 負荷履歴204は、時点 T1 〜 Tn それぞれにおいて、対象仮想マシンが物理マシンにかけた負荷を示している。 Load history 204, at each time point T1 ~ Tn, it illustrates a load target virtual machine is subjected to a physical machine.

<負荷統計情報生成部2080> <Load statistics information generating unit 2080>
負荷統計情報生成部2080は、負荷履歴情報を用いて、負荷統計情報を生成する。 Load statistics information generating unit 2080, using the load history information, generates the load statistics information. 具体的には、負荷統計情報生成部2080は、対象仮想マシンに関する負荷履歴情報が示す負荷の、平均及び分散を算出することで、その対象仮想マシンに関する負荷統計情報を生成する。 Specifically, load statistics information generating unit 2080, the load indicated by the load history information relating to the target virtual machine, by calculating the mean and variance, to generate the load statistics information about the target virtual machine. 例えば、負荷履歴情報が図9に示す負荷履歴情報テーブル200で表されている場合、仮想マシン管理装置2000は、各仮想マシンについて、時点 T1 〜 Tn における負荷から、それらの平均及び分散を算出することで、各仮想マシンに関する負荷統計情報を算出する。 For example, if the load history information is represented by load history information table 200 shown in FIG. 9, the virtual machine management unit 2000, for each virtual machine, the load at the time T1 ~ Tn, calculates their mean and variance it is, to calculate the load statistics for each virtual machine.

<負荷統計情報取得部2020> <Load statistical information acquisition unit 2020>
本実施形態の負荷統計情報取得部2020は、負荷統計情報生成部2080によって生成された負荷統計情報を取得する。 Load statistics information acquisition unit 2020 of the present embodiment acquires the load statistics generated by the load statistics information generating unit 2080.

<処理の流れ> <Processing Flow>
図10は、実施形態3に係る仮想マシン管理装置2000が行う処理の流れを示すフローチャートである。 Figure 10 is a flowchart showing the flow of processing by the virtual machine management unit 2000 is performed according to the third embodiment. 図10において、ステップS302及びS304以外の各ステップは、図4に示されている同符号の各ステップと同様の処理である。 10, the steps other than steps S302 and S304 is the same processing as the steps having the same reference numerals shown in FIG. ステップS302において、負荷履歴情報取得部2060は、対象仮想マシンの負荷履歴情報を取得する。 In step S302, the load history information acquisition unit 2060 acquires the load history information of the target virtual machine. ステップS304において、負荷統計情報生成部2080は、対象仮想マシンの負荷履歴情報を用いて、対象仮想マシンの負荷統計情報を生成する。 In step S304, the load statistics information generating unit 2080, using the load history information of the target virtual machine, it generates the load statistics information of the target virtual machine.

<作用・効果> <Operation and Effect>
本実施形態の仮想マシン管理装置2000によれば、各対象仮想マシンが物理マシンにかけた負荷の履歴から、負荷統計情報が算出される。 According to the virtual machine management unit 2000 of the present embodiment, from the history of the load the target virtual machine is subjected to physical machines, load statistics are calculated. これにより、仮想マシン管理装置2000は、外部から負荷統計情報が提供されなくても、過負荷率の上界値を算出することができる。 Thus, the virtual machine management unit 2000, without the offered load statistics from the outside, it is possible to calculate the upper bound value of the overload factor.

<実施例1> <Example 1>
実施形態2と実施形態3の組み合わせに係る仮想マシン管理装置2000の具体的な動作を、実施例1として説明する。 The specific operation of the virtual machine management apparatus 2000 according to a combination of the embodiment 2 and the embodiment 3 will be described as a first embodiment. 図11は、実施例1に係る仮想マシン管理装置2000を、その使用環境と共に示す図である。 11, the virtual machine management device 2000 according to Example 1, a diagram shown with its environment. 図11において、矢印の流れは情報の流れを示している。 11, arrows of flow indicates the flow of information. また、図11において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 11, each block is not a configuration of the hardware units, shows an arrangement of functional units.

情報処理システム40は、仮想マシン管理装置2000、3つのサーバ装置20−1〜3を有する。 The information processing system 40 includes a virtual machine management unit 2000,3 single server device 20-1 to 20-3. サーバ装置20は、前述した物理マシンに相当する。 Server device 20 corresponds to the physical machine described above. また、各サーバ装置20は、仮想マシン10を動作させている。 Further, each server device 20 operates the virtual machine 10. 仮想マシン管理装置2000は、定期的に、仮想マシン10を、より少数のサーバ装置20に集約することを試みる。 Virtual machine management device 2000, regularly, try to consolidate the virtual machine 10, into a smaller number of server device 20. そして、仮想マシン10を動作させていないサーバ装置の電源を切る。 Then, turn off the power to the server device that does not have to operate the virtual machine 10. こうすることで、消費電力を削減する。 In this way, to reduce power consumption.

本実施例において、仮想マシン管理装置2000は、仮想マシン10によって使用される、サーバ装置20の CPU リソースの使用率(以下、CPU 使用率)を、仮想マシン10がサーバ装置20にかける負荷として扱う。 In this embodiment, the virtual machine management unit 2000 is used by the virtual machine 10, utilization of the CPU resources of the server device 20 (hereinafter, CPU usage) of the virtual machine 10 is handled as a load applied to the server device 20 . ここで、各サーバ装置20はそれぞれ、1つ の CPU を有する。 Here, each server device 20 each have one of the CPU. そして、これらの CPU はそれぞれ 4 つのコアを有する。 Then, each of these CPU has four cores. ここで、1つのコアが有するリソースが 100% 使用されている状態を、CPU 使用率が 100% の状態であると定義する。 Here, the state where the resources possessed by one core is used 100 percent, CPU utilization is defined as the 100% state. したがって、各サーバ装置20の CPU 使用率の最大値は 400% となる。 Therefore, the maximum value of the CPU utilization of each server device 20 becomes 400%. 本実施例において、サーバ装置20は、サーバ装置20が有する CPU リソースの、80% までが使用されることを許容すると仮定する。 In this embodiment, the server apparatus 20 is assumed to allow the CPU resources of a server device 20, up to 80% are used. したがって、サーバ装置20によって許容される負荷の負荷閾値は 320% (400% の 80 %)となる。 Therefore, the load threshold of the acceptable load by the server device 20 is 320% (400% to 80%).

実施例1の仮想マシン管理装置2000は、実施形態2の仮想マシン管理装置2000が有する各機能構成部及び実施形態3の仮想マシン管理装置2000が有する各機能構成部に加え、候補選択部2400、負荷履歴情報格納部2410、負荷統計情報格納部2420をさらに有する。 The virtual machine management device 2000 of Example 1, in addition to the functional components included in the virtual machine management unit 2000 of the functional components and the third embodiment having the virtual machine management unit 2000 of the second embodiment, the candidate selection unit 2400, load history information storage unit 2410 further includes a load statistics information storage section 2420. また、サーバ装置20は、負荷計測部22を有する。 The server device 20 includes a load measuring unit 22. 以下、それぞれについて説明する。 It will be described below, respectively.

<<候補選択部2400>> << candidate selection unit 2400 >>
候補選択部2400は、仮想マシン10の移行先とするサーバ装置20の候補を選択する。 Candidate selecting unit 2400 selects a candidate of the server device 20 to migrate the virtual machine 10. この候補は、「仮想マシン10を動作させるサーバ装置20の候補」とも表現できる。 The candidate can be expressed as "candidate server device 20 to the virtual machine 10 is operating." 選択されたサーバ装置20は、前述の対象物理マシンに相当する。 Selected server device 20 corresponds to the aforementioned target physical machine. また、候補選択部2400は、選択されたサーバ装置20へ移行する候補とする仮想マシン10を選択する。 Further, the candidate selecting section 2400 selects a virtual machine 10, the candidate to move to the selected server device 20. 選択されたサーバ装置20上で既に動作している仮想マシン10、及び移行候補として選択された仮想マシン10は、前述の対象仮想マシンに相当する。 Virtual machine 10 that is selected as a virtual machine 10, and transfer candidate on the selected server device 20 already operation corresponds to the above-mentioned target virtual machine. 候補選択部2400は、種々の既存手法を用いて、仮想マシン10とサーバ装置20を選択する。 Candidate selection unit 2400, using a variety of existing techniques to select a virtual machine 10 and the server device 20. 本実施例において、候補選択部2400は、リソース使用率の平均が最も低いサーバ装置20上で動作している仮想マシン10の中から、移行候補の仮想マシン10を選択する。 In this embodiment, the candidate selection unit 2400, from the virtual machine 10 the average resource utilization is operating on the lowest server device 20, selects a virtual machine 10 of the transfer candidate. また、候補選択部2400は、リソース使用率の平均が最も高いサーバ装置20を、移行先候補のサーバ装置20とする。 Further, the candidate selection unit 2400, the average highest server device 20 of resource utilization, and the server device 20 of the migration destination candidate.

<<負荷計測部22>> << load measuring unit 22 >>
負荷計測部22は、サーバ装置20上で動作している仮想マシン10がサーバ装置20に対してかける負荷を計測する。 Load measuring unit 22, a virtual machine 10 running on the server device 20 measures the load applied to the server device 20. 本実施例の場合、負荷計測部22は、各仮想マシン10の CPU 使用率を計測する。 In this embodiment, the load measuring unit 22 measures the CPU utilization for each virtual machine 10.

<<負荷履歴情報格納部2410>> << load history information storage section 2410 >>
負荷履歴情報格納部2410は、各負荷計測部22から、各仮想マシン10がサーバ装置20にかけた負荷を取得し、取得した負荷の履歴を、負荷履歴情報として格納する。 Load history information storage unit 2410, from the load measuring unit 22, the virtual machine 10 acquires the load applied to the server device 20, the history of the acquired load, and stores as the load history information. 本実施例の負荷統計情報生成部2080は、負荷履歴情報格納部2410に格納されている負荷履歴情報を用いて、負荷統計情報を生成する。 Load statistics information generating unit 2080 of this embodiment, by using the load history information stored in the load history information storage unit 2410, generates the load statistics information.

<<負荷統計情報格納部2420>> << load statistics information storage unit 2420 >>
負荷統計情報格納部2420は、負荷統計情報生成部2080によって生成された負荷統計情報を格納する。 Load statistics information storage unit 2420 stores the load statistics generated by the load statistics information generating unit 2080. 本実施例の負荷統計情報取得部2020は、負荷統計情報格納部2420に格納されている負荷統計情報を取得する。 Load statistics information acquisition unit 2020 of the present embodiment obtains the load statistics information stored in the load statistics information storage section 2420.

<<処理の流れ>> << processing of flow >>
以下、仮想マシン管理装置2000によって行われる処理を具体的に説明する。 Hereinafter, specifically explaining the processing performed by the virtual machine management unit 2000. ここで、情報処理システム40は、5つの仮想マシン1〜5を有しているとする。 Here, the information processing system 40, and has five virtual machines 1-5. また、動作可否判定部2140は、対象仮想マシンがサーバ装置20にかける負荷の過負荷率の上界値が 5% 以下である場合に、サーバ装置20が対象仮想マシンを動作させられると判定する。 The operation determination unit 2140 determines that the target virtual machine if the upper limit value of the overload factor of the load applied to the server device 20 is 5% or less, the server device 20 is operated the target virtual machine .

各仮想マシンがサーバ装置20にかける負荷の平均及び分散、及び初期状態における各仮想マシンの配置は、図12に示す通りである。 Mean and variance of loads each virtual machine places on the server device 20, and the arrangement of the virtual machines in the initial state is as shown in FIG. 12. まず、候補選択部2400は、移行候補とする仮想マシン、及び移行先候補とするサーバ装置20を選択する。 First, the candidate selecting section 2400 selects the server device 20 to the virtual machine, and the migration destination candidate to transfer candidate. 各サーバ装置20の CPU 使用率の合計はそれぞれ、200%、20%、30% である。 Each total CPU utilization of each server device 20, 200%, 20%, 30%. そのため、CPU 使用率が最も低いサーバ装置20は、サーバ装置20−2である。 Therefore, the lowest server device 20 CPU usage is a server device 20-2. そこで、候補選択部2400は、サーバ装置20−2上で動作している仮想マシン4を、別のサーバ装置20へ移行する候補として選択する。 Therefore, the candidate selection unit 2400, a virtual machine 4 operating on the server device 20-2 are selected as candidates to move to another server device 20. また、CPU 使用率が最も大きいサーバ装置20は、サーバ装置20−1である。 The server device 20 CPU utilization has the largest is a server device 20-1. そこで候補選択部2400は、サーバ装置20−1を、仮想マシン4を移行する、移行先の候補として選択する。 Therefore the candidate selection unit 2400, a server device 20-1, migrate the virtual machines 4, is selected as the destination candidates.

過負荷率上界値算出部2040は、移行候補の仮想マシン4、及びサーバ装置20−1上で動作している仮想マシン1〜3という、4つの仮想マシンが、サーバ装置20−1にかける負荷の過負荷率の上界値を算出する。 Overload factor upper bound value calculation section 2040, the virtual machine 4 of migration candidates, and that virtual machine 1-3 operating on the server device 20-1, four virtual machines, subjected to the server device 20-1 calculating an upper bound value of the overload factor of the load. ここで、本実施例の過負荷率上界値算出部2040は、前述した数式(3)を用いて、過負荷率の上界値を算出する。 Here, the overload factor upper bound value calculation unit 2040 of this embodiment, using Equation (3) described above, it calculates the upper limit value of the overload factor. 仮想マシン1〜3及び仮想マシン4による CPU 使用率の平均及び分散の合計はそれぞれ、220、1100 である。 The average and total dispersion of the CPU use rate by the virtual machine 1-3 and the virtual machine 4 is 220,1100. これらの値、及び負荷閾値である 320 を数式(3)に代入すると、過負荷率の上界値は約 5.5% となる。 Once these values, and 320 is a load threshold value are substituted into equation (3), the upper bound of the overload factor is about 5.5%.

動作可否判定部2140は、過負荷率上界値算出部2040によって算出された過負荷率の上界値を用いて、サーバ装置20−1が仮想マシン1〜4を動作させられるか否かを判定する。 Operation determination unit 2140, using the upper bound value of the overload factor calculated by the overload factor upper bound value calculating unit 2040, whether the server device 20-1 is operated virtual machine 1-4 judge. 前述したように、過負荷率が 5% より大きい場合、動作可否判定部2140は、サーバ装置20が対象仮想マシンを動作させられないと判断する。 As described above, when excessive load factor is greater than 5%, the operation determination unit 2140, the server apparatus 20 determines that not to operate the target virtual machine. したがって、動作可否判定部2140は、サーバ装置20−1が、仮想マシン1〜4を動作させられないと判定する。 Therefore, the operation determination unit 2140 determines that the server device 20-1, not to operate the virtual machine 1-4. したがって、配置部2160は、仮想マシン4を仮想マシン1に配置しない。 Accordingly, the arrangement 2160, not place the virtual machine 4 to the virtual machine 1.

次に、候補選択部2400は、移行候補の仮想マシンとして、仮想マシン5を選択する。 Then, candidate selection section 2400, a virtual machine migration candidates, selects a virtual machine 5. 数式(3)を用いて、仮想マシン5、及びサーバ装置20−1上で動作している仮想マシン1〜3の4つの仮想マシンが、サーバ装置20−1にかける負荷の過負荷率の上界値を算出すると、その値は約 4.3% となる。 Using Equation (3), four Virtual Machine 1-3 running on the virtual machine 5, and the server device 20-1, on the overload factor of the load applied to the server device 20-1 After calculating the Sakaichi, the value is about 4.3%. したがって、動作可否判定部2140は、サーバ装置20−1が、仮想マシン1〜3及び5を動作させられると判定する。 Therefore, the operation determination unit 2140 determines that the server device 20-1 are operated virtual machines 1-3 and 5. そのため、配置部2160は、仮想マシン5を、サーバ装置20−1へ移行する。 Therefore, the arrangement 2160, the virtual machine 5 shifts to the server 20-1. この結果、サーバ装置20−3上で動作している仮想マシンは無くなるため、サーバ装置20−3の電源を切ることができる。 As a result, since the no virtual machines running on the server apparatus 203, it is possible to turn off the server device 20-3.

[実施形態4] [Embodiment 4]
図13は、実施形態4に係る仮想マシン管理装置2000を示すブロック図である。 Figure 13 is a block diagram showing a virtual machine management apparatus 2000 according to the fourth embodiment. 図13において、矢印の流れは情報の流れを示している。 13, arrows of flow indicates the flow of information. また、図13において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 13, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態4の仮想マシン管理装置2000は、以下で説明する点を除き、上述した各実施形態のいずれかと同様である。 Virtual machine management unit 2000 of the fourth embodiment, except as described below, is the same as any of the embodiments described above.

実施形態4の仮想マシン管理装置2000は、影響度算出部2100及び移行対象決定部2120をさらに有する。 Virtual machine management unit 2000 of the fourth embodiment further has an effect calculation unit 2100 and the migration target determination unit 2120. そして、実施形態4の仮想マシン管理装置2000は、対象物理マシン上で既に動作している複数の対象仮想マシンの中から、他の物理マシンへ移行する対象仮想マシンを決定する。 Then, the virtual machine management unit 2000 of the fourth embodiment, from a plurality of the target virtual machine that is already running on the target physical machine, to determine the target virtual machine to be migrated to another physical machine. 以下、詳しく説明する。 It will be described in detail below.

<影響度算出部2100> <Influence calculation unit 2100>
影響度算出部2100は、各対象仮想マシンが対象物理マシンに与える影響の度合いを示す影響度を算出する。 Influence calculation unit 2100, the target virtual machine to calculate the degree of influence showing a degree of influence on the target physical machine. ある対象仮想マシンの影響度は、その対象仮想マシンを含む全ての対象仮想マシンが対象物理マシン上で動作させる場合における過負荷率の上界値と、その対象仮想マシンを除く全ての対象仮想マシンが対象物理マシン上で動作させる場合における過負荷率の上界値との違いを示す値である。 All of the target virtual machine, excluding the influence of a target virtual machine, the upper bound value of the overload factor in the case where all of the target virtual machine containing the target virtual machine to run on the target physical machine, the target virtual machine There is a value indicating the difference between the upper bound of the overload factor when operating on the target physical machine. なお、影響度算出部2100が過負荷率の上界値を算出する方法は、過負荷率上界値算出部2040が過負荷率の上界値を算出する方法と同様である。 A method of influence calculation unit 2100 calculates the upper limit value of the overload factor is similar to the method overload factor upper bound value calculation unit 2040 calculates the upper limit value of the overload factor.

影響度算出部2100は、例えば以下の数式(4)や数式(5)を用いて、対象仮想マシンの1つである対象仮想マシン i の、対象物理マシンに対する影響度 I(i) を算出する。 Influence calculation unit 2100, for example, using the following equation (4) or Equation (5), of the target virtual machine i is one of the target virtual machine, to calculate the impact I (i) for the target physical machine . E(Xi) と V(Xi) はそれぞれ、対象仮想マシン i 以外の各対象仮想マシンが対象物理マシンにかける負荷の平均の合計、分散の合計である。 E (Xi) and V (Xi) each, the total average load of the target virtual machine other than the target virtual machine i is applied to the target physical machine, is the sum of the dispersion. また、E(Xall) と V(Xall) はそれぞれ、対象仮想マシン i を含めた各対象仮想マシンが対象物理マシンにかける負荷の平均の合計、分散の合計である。 Also, E (Xall) and V (Xall) respectively, the sum of the average load the target virtual machine, including the target virtual machine i is applied to the target physical machine, is the sum of the dispersion. T は負荷閾値である。 T is the load threshold.

数式(4)は、対象仮想マシン i が対象物理マシン上で動作している場合における過負荷率の上界値を、対象仮想マシン i が対象物理マシン上で動作していない場合における過負荷率の上界値で除算した値である。 Equation (4) is overload factor when the target virtual machine i is the upper bound of the overload factor when running on target physical machine, the target virtual machine i is not running on the target physical machine is a value obtained by dividing the upper bound value of. 一方、数式(5)は、対象仮想マシン i が対象物理マシン上で動作している場合における過負荷率の上界値から、対象仮想マシン i が対象物理マシン上で動作していない場合における過負荷率の上界値を引いた値である。 On the other hand, excessive when Equation (5), from the upper bound value of the overload factor when the target virtual machine i is running on the target physical machine, the target virtual machine i is not running on the target physical machine is a value obtained by subtracting the upper bound value of the load factor.

<移行対象決定部2120> <Migration determination section 2120>
実施形態4の仮想マシン管理装置2000は、移行対象決定部2120を有する。 Virtual machine management unit 2000 of the fourth embodiment has a transfer target determining unit 2120. 移行対象決定部2120は、対象物理マシン上で動作している各対象仮想マシンの影響度に基づいて、対象物理マシンから他の物理マシンへ移行する仮想マシンを決定する。 Migrated determination unit 2120, based on the degree of influence of each target virtual machine running on target physical machine, to determine the virtual machine to transition from target physical machine to another physical machine. 例えば移行対象決定部2120は、対象物理マシンに対する影響度が最も大きい対象仮想マシンを、他の物理マシンへ移行する仮想マシンとする。 For example migrated determination unit 2120, the largest target virtual machine influence on target physical machine, a virtual machine to be migrated to another physical machine. こうすることで、一度の移行で、対象物理マシン上に残った他の対象仮想マシンによって対象物理マシンにかかる負荷を、より小さくすることができる。 In this way, in a single migration, the load on the target physical machine by other target virtual machine remained on target physical machine can be made smaller. また例えば移行対象決定部2120は、対象物理マシンに対する影響度が最も小さい仮想マシンを、他の物理マシンへ移行する仮想マシンとする。 The example migrated determination unit 2120, the smallest virtual machine influence on target physical machine, a virtual machine to be migrated to another physical machine. こうすることで、対象物理マシンにかかる負荷が、許容できる範囲内においてできる限り大きくなるため、対象物理マシンの計算機リソースを無駄なく利用することができる。 In this way, the load on the target physical machine, to become large as possible within the allowable range, it can be utilized without waste computer resources of the target physical machine. また、移行対象決定部2120は、対象仮想マシンを別の物理マシンに移行した後に対象物理マシンにかかる負荷をどの程度の大きさにしたいかを考慮して、適度な影響度を持つ対象仮想マシンを、他の物理マシンへ移行する仮想マシンとしてもよい。 Also, migration target determination unit 2120, considering whether you want to size the extent the load on the target physical machine after migrating target virtual machine to another physical machine, the target virtual machine with a moderate impact a, it may be as a virtual machine to be migrated to another physical machine.

<処理の流れ> <Processing Flow>
図14は、実施形態4に係る仮想マシン管理装置2000が行う処理の流れを示すフローチャートである。 Figure 14 is a flowchart showing the flow of processing by the virtual machine management unit 2000 is performed according to the fourth embodiment. ステップS402において、負荷統計情報取得部2020は、負荷統計情報を取得する。 In step S402, the load statistics information acquisition section 2020 acquires the load statistics.

ステップS404〜S408は、全ての対象仮想マシンについて実行されるループ処理Aである。 Step S404~S408 is loop processing A to be executed for all of the target virtual machine. ステップS404において、影響度算出部2100は、全ての対象仮想マシンについてループ処理Aを実行したか否かを判定する。 In step S404, the influence degree calculation unit 2100 determines whether or not executing the loop A for all of the target virtual machine. 全ての対象仮想マシンについてループ処理Aを実行した場合、図14の処理は、ステップS410に進む。 When executing the loop A for all of the target virtual machine, the process of FIG. 14, the process proceeds to step S410. 一方、まだ全ての対象仮想マシンについてループ処理Aを実行していない場合、影響度算出部2100は、まだループ処理Aの対象としていない対象仮想マシンの中から1つを選択する。 On the other hand, if it is not already running all of the target virtual machine for loop A, the influence degree calculation unit 2100, still selects one of the target virtual machine that is not subject to loop A. ここで選択された対象仮想マシンを、対象仮想マシンiと表記する。 Here selected the target virtual machine to be referred to as a target virtual machine i. そして、図14の処理は、ステップS406に進む。 Then, the process in FIG. 14, the process proceeds to step S406.

ステップS406において、影響度算出部2100は、対象物理マシンに対する対象仮想マシンiの影響度を算出する。 In step S406, the influence degree calculation unit 2100 calculates the degree of influence of the target virtual machine i to the target physical machine. ステップS408は、ループ処理Aの終端である。 Step S408 is the end of the loop A. 図14の処理は、ステップS404に進む。 Process of Figure 14, the process proceeds to step S404.

ステップS410において、移行対象決定部2120は、対象物理マシン上で動作している対象仮想マシンの中から、他の物理マシンへ移行する対象仮想マシンを決定する。 In step S410, the migration target determining unit 2120, from the target virtual machine running on target physical machine, to determine the target virtual machine to be migrated to another physical machine.

<作用・効果> <Operation and Effect>
本実施形態によれば、対象物理マシン上で動作している仮想マシンの中から、他の物理マシンへ移行する仮想マシンが、その仮想マシンの影響度を用いて決定される。 According to the present embodiment, from among the virtual machines running on target physical machine, a virtual machine to be migrated to another physical machine is determined using the influence of the virtual machine. ここで、影響度は、過負荷率の上界値に基づいて算出される。 Here, the degree of influence is calculated based on the upper bound of the overload factor. そのため、他の物理マシンへ移行する対象仮想マシンを、短い時間かつ高い精度で決定できる。 Therefore, the target virtual machine to be migrated to another physical machine can be determined in a short time and with high accuracy.

[実施形態5] [Embodiment 5]
図15は、実施形態5に係る仮想マシン管理装置2000を示すブロック図である。 Figure 15 is a block diagram showing a virtual machine management apparatus 2000 according to Embodiment 5. 図15において、矢印の流れは情報の流れを示している。 15, arrows of flow indicates the flow of information. また、図15において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 15, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態5の仮想マシン管理装置2000は、下記で説明する点を除き、前述した各実施形態のいずれかの仮想マシン管理装置2000と同様である。 Virtual machine management unit 2000 of the fifth embodiment, except for the points described below, is similar to the virtual machine management unit 2000 of any of the embodiments described above.

仮想マシン管理装置2000は、対象仮想マシン数取得部2180、判定方式選択部2200、及び負荷情報取得部2220をさらに有する。 Virtual machine management unit 2000 further includes target virtual machine number obtaining unit 2180, the determination method selection unit 2200, and a load information acquisition unit 2220. そして、仮想マシン管理装置2000は、対象物理マシンが対象仮想マシンを動作させられるか否かの判定を行う判定方式を、複数の判定方式の中から選択する機能を有する。 Then, the virtual machine management unit 2000 has a function of target physical machine a determination method for determining whether or not be operated with the target virtual machine is selected from a plurality of determination methods. 以下、詳しく説明する。 It will be described in detail below.

<対象仮想マシン数取得部2180> <Target number of virtual machines acquisition unit 2180>
対象仮想マシン数取得部2180は、対象仮想マシンの数(以下、対象仮想マシン数)を取得する。 Target virtual machine number obtaining unit 2180, the number of the target virtual machine (hereinafter, the target number of virtual machines) to acquire. ここで、対象仮想マシン数は、対象物理マシン上で動作させる対象仮想マシンの数でもよいし、対象物理マシンが動作させることができる対象仮想マシンの数の予測値でもよい。 Here, the target number of virtual machines may be the number of the target virtual machine to run on the target physical machine, or a predicted value of the number of the target virtual machine that can target physical machine to operate. 対象物理マシンが動作させることができる対象仮想マシンの数の予測値は、例えば、仮想マシンが物理マシンにかける負荷の予測値や、経験則などによって定められる値である。 Predicted value of the number of the target virtual machine that can target physical machine to operate, for example, the predicted value and the load VM applied to the physical machine, a value determined by such heuristics.

対象仮想マシン数取得部2180が対象仮想マシン数を取得する方法は様々である。 How target virtual machine number obtaining unit 2180 obtains the number of target virtual machine is different. 例えば対象仮想マシン数取得部2180は、仮想マシン管理装置2000の内部に格納されている対象仮想マシン数や、仮想マシン管理装置2000の内部で算出された対象仮想マシン数を取得する。 For example the target virtual machine number obtaining unit 2180, the target number of virtual machines and stored in the interior of the virtual machine management unit 2000 acquires the number of target virtual machine which is calculated within the virtual machine management unit 2000. また、対象仮想マシン数取得部2180は、仮想マシン管理装置2000の外部から、手動による対象仮想マシン数の入力を受け付けてもよい。 Further, the target virtual machine number obtaining unit 2180, from the outside of the virtual machine management unit 2000 may receive an input of a number of target virtual machine manually. さらに、対象仮想マシン数取得部2180は、仮想マシン管理装置2000の外部の装置から、対象仮想マシン数を取得してもよい。 Further, the target virtual machine number obtaining unit 2180, from the outside of the device in the virtual machine management unit 2000 may acquire the number of target virtual machine.

<負荷情報取得部2220> <Load information acquisition unit 2220>
負荷情報取得部2220は、負荷情報を取得する。 Load information acquisition unit 2220 acquires the load information. 負荷情報は、対象仮想マシンが物理マシンにかける負荷の確率分布を示す。 Load information indicates the probability distribution of load to the target virtual machine is subjected to a physical machine. 例えばこの確率分布は、関数やヒストグラムで表される。 For example, the probability distribution is represented by a function or histogram.

対象仮想マシンに関する負荷情報は、例えばその対象仮想マシンが対象物理マシンにかける負荷に関する情報である。 Load information about the target virtual machine, for example, the target virtual machine is information about the load to be applied to the target physical machine. また、対象仮想マシンに関する負荷情報は、その対象仮想マシンが対象物理マシン以外の物理マシンにかける負荷に関する情報であってもよい。 Further, the target load information about the virtual machine, its target virtual machine may be information about the load applied to the physical machine other than the target physical machine. また、ある仮想マシンに関する負荷情報は、その仮想マシンを実際に物理マシン上で動作させて計測した実測値から生成されてもよいし、シミュレーションや経験則に基づく予測値から生成されてもよい。 The load information for a certain virtual machines may be generated from the measured value measured by actually operating on a physical machine and the virtual machine may be generated from the predicted values ​​based on simulation or empirical rules.

図16は、負荷情報の構成を例示する図である。 Figure 16 is a diagram illustrating the configuration of a load information. 図16において、負荷情報は、テーブル形式で表されている。 16, the load information is represented in a table format. 図16に示す負荷情報を、負荷情報テーブル300と表記する。 Load information shown in FIG. 16, referred to as load information table 300. 負荷情報テーブル300は、仮想マシン ID 302及び負荷確率304を示す。 Load information table 300 indicates the virtual machine ID 302 and load probability 304. 仮想マシン ID 302は、各対象仮想マシンの ID を示す。 VM ID 302 indicates an ID of each target virtual machine. そして、負荷情報テーブル300の各レコードは、仮想マシン ID 302で特定される対象仮想マシンが物理マシンにかける負荷の確率分布を、負荷確率304に示す。 Each record in the load information table 300, a probability distribution of the load target virtual machine identified by the virtual machine ID 302 is subjected to a physical machine, shown in the load probability 304. 負荷確率304は、対象仮想マシンが物理マシンにかける負荷であるリソース使用率Xが、負荷確率304に示す各リソース使用率の範囲となる確率を示している。 Load probability 304, the target virtual machine resource utilization is the load applied to the physical machine X is shows the probability of a range of the resource utilization shown in the load probability 304. 例えば、仮想マシン VM1 のリソース使用率が 0% 以上 30 % 未満である確率は、5% である。 For example, the probability resource utilization of the virtual machine VM1 is less than 30% or more 0%, 5%.

負荷情報取得部2220が負荷情報を取得する方法は様々である。 How load information acquisition unit 2220 acquires the load information is different. 例えば負荷情報取得部2220は、仮想マシン管理装置2000の内部で生成される負荷情報、又は仮想マシン管理装置2000の内部に格納されている負荷情報を取得する。 For example load information acquisition unit 2220 acquires the load information is generated in the virtual machine management unit 2000, or the load information stored in the inside of the virtual machine management unit 2000. その他にも例えば、負荷情報取得部2220は、仮想マシン管理装置2000の外部から、負荷情報の入力を受け付ける。 Besides example, the load information acquisition unit 2220, from the outside of the virtual machine management unit 2000 receives an input of load information. この場合、負荷情報は、手動で入力されてもよいし、外部の装置から入力されてもよい。 In this case, the load information may be entered manually, or may be input from an external device.

<判定方式選択部2200> <Judgment method selection unit 2200>
判定方式選択部2200は、対象仮想マシン数取得部2180によって取得された対象仮想マシン数に基づいて、複数の判定方式の中から、動作可否判定部2140が用いる判定方式を選択する。 Determination method selection unit 2200, based on the number of target virtual machine that was acquired by the target virtual machine number obtaining unit 2180, from a plurality of determination methods, selects a determination method in which the operation determination unit 2140 is used. 例えば判定方式選択部2200は、後述する第1判定方式、第2判定方式、及び第3判定方式のうち、いずれか複数を含む。 For example determination method selection unit 2200 includes a first determination method to be described later, the second determination method, and of the third determination method, a plurality or. ここで、判定方式選択部2200が選択しうる負荷判定方式に、第1判定方式が含まれない場合、仮想マシン管理装置2000は、負荷情報取得部2220を有しなくてもよい。 Here, the load determining method determination method selection unit 2200 may select, not contain a first determination method, the virtual machine management unit 2000 may or may not have a load information acquisition unit 2220.

第2判定方式は、過負荷率上界値算出部2040によって算出される過負荷率の上界値を用いて判定を行う方式である。 The second determination method is a method of performing determination using the upper bound value of the overload factor calculated by the overload factor upper bound value calculating unit 2040. これは、実施形態2の仮想マシン管理装置2000によって行われる判定の方式である。 This is a method of determination performed by the virtual machine management unit 2000 of the second embodiment. したがって、第2判定方式に関する説明は省略する。 Therefore, description of the second determination method will be omitted.

これに対し、第1判定方式及び第3判定方式はいずれも、過負荷率を算出することで、判定を行う方式である。 In contrast, both the first determination method and the third determination method, by calculating the overload factor, a method of performing determination. 以下、第1判定方式及び第3判定方式について詳しく説明する。 It will now be described in detail first determination method and the third determination method.

<<第1判定方式及び第3判定方式>> << first determination method and the third determination method >>
各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布が分かれば、過負荷率を算出することができる。 If the probability distribution of the total load of the target virtual machine is subjected to target physical machine is known, it is possible to calculate the overload factor. 過負荷率は、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布における、負荷の合計が負荷閾値を超える範囲の積分値に相当するためである。 Overload factor is due to the probability distribution of the total load that the target virtual machine is subjected to target physical machine, the total load is equivalent to the integral value in the range exceeding the load threshold. そこで、第1判定方式及び第3判定方式は、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を算出する。 Therefore, first determination method and the third determination method, the target virtual machine to calculate the probability distribution of the total load applied to the target physical machine. ただし、この2つの判定方式は、この確率分布を算出する方法が異なる。 However, the two determination methods, the method of calculating the probability distributions are different.

一般に、確率変数の和の確率分布は、各確率変数の確率分布の畳み込みとなる。 In general, the probability distribution of the sum of random variables is a convolution of the probability distribution of each random variable. したがって、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布は、各対象仮想マシンが対象物理マシンにかける負荷の確率分布の、畳み込みを算出することで求められる。 Therefore, the probability distribution of the total load of the target virtual machine is subjected to target physical machine, each target virtual machine is the probability distribution of the load applied to the target physical machine is determined by calculating the convolution.

そこで、第1判定方式は、上述の畳み込みを算出することで、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を求める。 Accordingly, the first determination method, by calculating the convolution of the above, obtaining the probability distribution of the sum of the loads which each target virtual machine is subjected to target physical machine. 具体的には、第1判定方式を用いる場合、動作可否判定部2140は、以下の処理を行う。 Specifically, when using the first determination method, the operation determination unit 2140 performs the following processing. まず、動作可否判定部2140は、各対象仮想マシンに関する負荷情報を用いて、各対象仮想マシンが対象物理マシンにかける負荷の確率分布の畳み込みを算出する。 First, the operation determination unit 2140, by using the load information about each target virtual machine, the target virtual machine to calculate the convolution of the probability distribution of the load applied to the target physical machine. これにより、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布が算出される。 Thus, the probability distribution of the total load of the target virtual machine is subjected to target physical machine are calculated. また、動作可否判定部2140は、算出した確率分布を用いて過負荷率を算出する。 The operation determination unit 2140 calculates the overload factor by using the calculated probability distribution. そして、動作可否判定部2140は、算出した過負荷率に基づいて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する。 Then, the operation determination unit 2140, based on the calculated overload factor, target physical machine determines whether is operated the target virtual machine. 例えば動作可否判定部2140は、過負荷率が所定の閾値以下である場合に、対象物理マシンが対象仮想マシンを動作させられると判定する。 For example the operation determination unit 2140 determines that if the overload factor is below a predetermined threshold value, the target physical machine is operated the target virtual machine.

一方、第3判定方式は、第1判定方式とは異なる方法で、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を算出する。 On the other hand, the third determination method is a method different from the first determination method, the target virtual machine to calculate the probability distribution of the total load applied to the target physical machine. 具体的には、第3判定方式は、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を、正規分布として算出する。 More specifically, the third determination method, the probability distribution of the total load that the target virtual machine is subjected to target physical machine, is calculated as a normal distribution. これは、対象仮想マシンの数が十分に多い場合、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を、正規分布とみなすことができるためである。 This is because when the number of the target virtual machine is sufficiently large, the probability distribution of the total load that the target virtual machine is subjected to target physical machine, because that can be regarded as a normal distribution. 以下、詳しく説明する。 It will be described in detail below.

まず、どんな確率分布を持つ確率変数の和でも、確率変数の数が多くなるにつれ、正規分布に近づくという定理が存在する。 First, in the sum of random variables with any probability distribution, as the number of random variables increases, there is a theorem that approaches a normal distribution. この定理は、中心極限定理と呼ばれる。 This theorem is called the central limit theorem. したがって、対象仮想マシンの数が十分多ければ、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布は、正規分布になると仮定できる。 Therefore, if enough Okere number of the target virtual machine, the probability distribution of the total load of the target virtual machine is subjected to target physical machine it may be assumed to be a normal distribution. また、ある確率変数の確率分布が正規分布の場合、その確率分布は、確率変数の平均と分散によって一意に定まる。 Also, if the probability distribution of a random variable of the normal distribution, the probability distribution is uniquely determined by the mean and variance of a random variable. ここで、各対象仮想マシンが対象物理マシンにかける負荷が独立であるとみなせば、対象仮想マシンが対象物理マシンにかける負荷の平均は、各対象仮想マシンが対象物理マシンにかける負荷の平均を合計した値となる。 Here, if regarded as load each target virtual machine is subjected to target physical machine are independent, the average of the load target virtual machine is subjected to target physical machine, the average of the loads the target virtual machine is subjected to target physical machine the total value. また、同様に、対象仮想マシンが対象物理マシンにかける負荷の分散は、各対象仮想マシンが対象物理マシンにかける負荷の分散を合計した値となる。 Similarly, the distribution of the load which the target virtual machine is subjected to target physical machine is the value the target virtual machine is the sum of the variance of the load applied to the target physical machine. 以上のことから、対象仮想マシンの数が十分多ければ、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布は、各対象仮想マシンが対象物理マシンにかける負荷の平均の合計値及び分散の合計値によって一意に定まる正規分布となる。 From the above, is sufficiently Okere number of the target virtual machine, the probability distribution of the total load of the target virtual machine is subjected to target physical machine, the total value of the average of the load the target virtual machine is subjected to target physical machine and a normal distribution uniquely determined by the dispersion of the total value.

そこで、第3判定方式は、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を、正規分布として算出する。 Therefore, the third determination method, the probability distribution of the total load that the target virtual machine is subjected to target physical machine, is calculated as a normal distribution. 具体的には、第3判定方式を用いる場合、動作可否判定部2140は、以下の処理を行う。 Specifically, when using a third determination method, the operation determination unit 2140 performs the following processing. まず、動作可否判定部2140は、各対象仮想マシンの負荷統計情報を用いて、各対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を表す正規分布を算出する。 First, the operation determination unit 2140, by using the load statistics for each target virtual machine, the target virtual machine to calculate the normal distribution representing the probability distribution of the total load applied to the target physical machine. 具体的には、各対象仮想マシンそれぞれが物理マシンにかける負荷の平均の合計、及び分散の合計によって一意に定まる正規分布を算出する。 Specifically, the total average load of each of the target virtual machine is subjected to a physical machine, and calculates the normal distribution uniquely determined by the sum of the dispersion. そして、動作可否判定部2140は、算出した確率分布を用いて過負荷率を算出する。 Then, the operation determination unit 2140 calculates the overload factor by using the calculated probability distribution. さらに、動作可否判定部2140は、第1判定方式と同様に、過負荷率に基づいて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する。 Furthermore, the operation determination unit 2140 determines in the same manner as the first determination method, based on the overload factor, target physical machine whether be operated the target virtual machine.

<<判定方式の選択方法>> << selection method of determination methods >>
例えば判定方式選択部2200は、動作可否判定部2140が行う計算の計算コストや、動作可否判定部2140による判定の精度などを考慮して、第1判定方式、第2判定方式、及び第3判定方式の中から、動作可否判定部2140が用いる判定方式を選択する。 For example determination method selection unit 2200, the calculation cost and the calculation operation determination unit 2140 performs, like in consideration of the accuracy of the determination by the operation determination unit 2140, first determination method, the second determination method, and the third determination from the system, it selects a determination method that the operation determination unit 2140 is used. まず、判定方式選択部2200には、第1閾値及び第2閾値が与えられる。 First, the determination method selection unit 2200, a first threshold value and second threshold value is given. 第1閾値は、第2閾値よりも小さい。 The first threshold value is smaller than the second threshold value. 判定方式選択部2200は、対象仮想マシン数取得部2180によって取得された対象仮想マシン数が第1閾値以下の場合に、第1判定方式を選択する。 Determination method selection unit 2200, the number of target virtual machine that was acquired by the target virtual machine number obtaining unit 2180 in the following cases: the first threshold value, selects the first determination method. 判定方式選択部2200は、対象仮想マシン数が第1閾値より大きく、第2閾値以下である場合に、第2判定方式を選択する。 Determination method selection unit 2200, the target number of virtual machines is larger than the first threshold value, when it is less than the second threshold value, selecting a second determination method. 判定方式選択部2200は、対象仮想マシン数が第2閾値より大きい場合に、第3判定方式を選択する。 Determination method selection unit 2200, the target number of virtual machines is larger than the second threshold value, selecting the third determination method. 第1閾値及び第2閾値は、仮想マシン管理装置2000の内部に格納されていてもよいし、仮想マシン管理装置2000の外部から入力されてもよい。 The first threshold value and second threshold value may be stored inside the virtual machine management unit 2000, it may be input from the outside of the virtual machine management unit 2000.

判定方式選択部2200が前述したように負荷判定方式を選択する理由を説明する。 Determination method selection unit 2200 will be described reason for selecting the load determination method as described above. まず、過負荷率を用いる負荷判定方式である第1判定方式及び第3判定方式は、過負荷率の上界値を算出する第2判定方式よりも、判定の精度が高い。 First, first determination method and the third determination method is a load determining method using the overload factor, than the second determination method for calculating an upper bound value of the overload factor, high accuracy of the determination. しかし、確率分布の畳み込み計算を用いて過負荷率を算出する第1判定方式は、対象仮想マシンの数が多くなると、計算コストが高くなる。 However, the first determination method for calculating the overload factor, using convolution computation of a probability distribution, the number of the target virtual machine is increased, the computational cost is high. 例えば、負荷の確率分布をヒストグラムで表し、ヒストグラムの分割数を k、対象仮想マシンの数を N とすると、第1判定方式の計算コストは O(k^N) である。 For example, represents the probability distribution of the load histogram, when the number of divisions in the histogram k, the number of the target virtual machine is N, the calculation cost of the first determination method is O (k ^ N). また、対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を正規分布として算出する第3判定方式は、対象仮想マシンの数が少ない場合、対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布は正規分布から遠いため、判定の精度が低くなる。 The third determination method target virtual machine to calculate the probability distribution of the total load applied to the target physical machine as the normal distribution, if the number of the target virtual machine is small, the total load target virtual machine is subjected to target physical machine probability distribution since far from a normal distribution, the accuracy of determination is low. これに対し、第2判定方式は、対象仮想マシンの数によらず、低い計算コストで判定が可能である。 In contrast, the second determination method, regardless of the number of the target virtual machine, it is possible to determine at a low computational cost. 具体的には、第2判定方式の計算コストは、対象仮想マシンの数を N とした場合、O(N) である。 Specifically, the computational cost of the second determination method, if the number of the target virtual machine to a N, is O (N). また、第2判定方式は、第1判定方式や第3判定方式には及ばないものの、高い精度で判定が可能である。 The second determination method, although not extend to the first determination method or the third determination method, it is possible to determine with high accuracy.

そこで、例えば、第1判定方式による計算コストが許容できる大きさである対象仮想マシンの数の上界値を第1閾値とする。 Therefore, for example, the upper bound of the number of a size target virtual machine computation cost can be tolerated by the first determination method is a first threshold value. 例えば第1閾値は、10程度である。 For example, the first threshold is approximately 10. こうすることで、第1判定方式による計算コストが許容できる大きさの場合は、第1判定方式が選択される。 That way, if the size of the computational cost of the first determination method is acceptable, the first determination method is selected. この場合、第1判定方式を用いることで、短い時間かつ高い精度で過負荷率を算出できる。 In this case, by using the first determination method, we calculate an overload factor in a short time and with high accuracy. そのため、動作可否判定部2140は、短い時間かつ高い精度で判定を行える。 Therefore, the operation determination unit 2140 perform the determination in a short time and with high accuracy.

また例えば、対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を正規分布とみなせる対象仮想マシンの数の下限値を第2閾値とする。 Further, for example, the lower limit value of the number of the target virtual machine which can be regarded a total probability distribution of the load which the target virtual machine is subjected to target physical machine as the normal distribution and the second threshold value. 例えば第2閾値は、30〜50程度である。 For example, the second threshold is about 30 to 50. こうすることで、対象仮想マシンが対象物理マシンにかける負荷の合計の確率分布を正規分布とみなせる場合に、第3判定方式が選択される。 Thereby, when the target virtual machine is regarded a probability distribution of the total load applied to the target physical machine as the normal distribution, the third determination method is selected. この場合、第3判定方式を用いることで、短い時間かつ高い精度で、過負荷率を算出できる。 In this case, by using the third determination method, in a short time and high accuracy can be calculated overload factor. そのため、動作可否判定部2140は、短い時間かつ高い精度で判定を行える。 Therefore, the operation determination unit 2140 perform the determination in a short time and with high accuracy.

そして、対象仮想マシン数が第1閾値より大きく、第2閾値以下である場合、判定方式選択部2200は、第2判定方式を選択する。 Then, the target number of virtual machines is larger than the first threshold value, if it is less than the second threshold value, the determination method selection unit 2200 selects the second determination method. こうすることで、第1判定方式を用いると計算時間が長くなり、かつ第3判定方式を用いると精度が低くなる場合に、第2判定方式が選択される。 Thereby, when the calculation time using the first determination method is increased, and the accuracy when using the third determination method is lower, the second determination method is selected. 動作可否判定部2140は、このような場合でも、第2判定方式を用いることで、短い時間かつ高い精度で判定を行える。 Operation determination unit 2140, even in such a case, by using the second determination method, perform the determination in a short time and with high accuracy.

<動作可否判定部2140> <Operation determining unit 2140>
実施形態5の動作可否判定部2140は、判定方式選択部2200によって選択された判定方式を用いて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する。 Operation determination unit 2140 of the fifth embodiment, by using the determination method selected by the determination method selection unit 2200, the target physical machine determines whether is operated the target virtual machine.

<処理の流れ> <Processing Flow>
図17は、実施形態6に係る仮想マシン管理装置2000によって実行される処理の流れを例示するフローチャートである。 Figure 17 is a flowchart illustrating a flow of a process executed by the virtual machine management apparatus 2000 according to the sixth embodiment.

ステップS502において、対象仮想マシン数取得部2180は、対象仮想マシン数を取得する。 In step S502, the target virtual machine number obtaining unit 2180 obtains the number of target virtual machine. ステップS504において、判定方式選択部2200は、対象仮想マシン数取得部2180によって取得された対象仮想マシン数を第1閾値と比較する。 In step S504, the determination method selection unit 2200 compares the number of target virtual machine that was acquired by the target virtual machine number retriever 2180 and the first threshold value. 対象仮想マシン数が第1閾値以下である場合、図17の処理は、ステップS506に進む。 If the target number of virtual machines is equal to or less than the first threshold value, the processing of FIG. 17, the process proceeds to step S506. ステップS506において、判定方式選択部2200は、第1判定方式を選択する。 In step S506, the determination method selection unit 2200 selects the first determination method.

一方、ステップS504において、対象仮想マシン数が第1閾値より大きい場合、図17の処理は、ステップS508に進む。 On the other hand, in step S504, when the target number of virtual machines is greater than the first threshold value, the processing of FIG. 17, the process proceeds to step S508. ステップS508において、判定方式選択部2200は、対象仮想マシン数を第2閾値と比較する。 In step S508, the determination method selection unit 2200 compares the number of the target virtual machine and the second threshold value. 対象仮想マシン数が第2閾値以下であった場合、図17の処理は、ステップS510に進む。 If the target number of virtual machines is less than or equal to the second threshold value, the processing of FIG. 17, the process proceeds to step S510. ステップS510において、判定方式選択部2200は、第2判定方式を選択する。 In step S510, the determination method selection unit 2200 selects the second determination method.

一方、対象仮想マシン数が第2閾値より大きい場合、図17の処理は、ステップS512に進む。 On the other hand, the target number of virtual machines is larger than the second threshold value, the processing of FIG. 17, the process proceeds to step S512. ステップS512において、判定方式選択部2200は、第3判定方式を選択する。 In step S512, the determination method selection unit 2200 selects the third determination method.

<作用・効果> <Operation and Effect>
以上のように、仮想マシン管理装置2000は、まず対象仮想マシン数を用いて、動作可否の判定に用いる判定方式を選択する。 As described above, the virtual machine management unit 2000, first using a number of target virtual machine, selects a determination method used for the determination of the operation permission. そして、仮想マシン管理装置2000は、その判定方式を用いて動作可否の判定を行う。 Then, the virtual machine management unit 2000 makes a determination of operation whether by using the determination method. したがって、仮想マシン管理装置2000によれば、対象仮想マシンの数に応じて、対象物理マシンが対象仮想マシンを動作させられるか否かを判定する適切な方法が選択される。 Therefore, according to the virtual machine management unit 2000, depending on the number of the target virtual machine, the target physical machine suitable way to determine whether is operated the target virtual machine is selected. 一般に、判定方式の精度や計算コストは、対象仮想マシン数によって異なる。 In general, accuracy and computational cost determination method varies depending on the target number of virtual machines. 仮想マシン管理装置2000によれば、対象仮想マシン数に応じて動作可否判定手段が選択されるため、高い精度かつ低い計算コストで、動作可否の判定を行うことができる。 According to the virtual machine management unit 2000, since the operation determination means is selected according to the number of target virtual machine, with high accuracy and low computational cost, it is possible to determine the operation permission.

[実施形態6] [Embodiment 6]
図18は、実施形態6に係る仮想マシン管理装置2000を示すブロック図である。 Figure 18 is a block diagram showing a virtual machine management apparatus 2000 according to the sixth embodiment. 図18において、矢印の流れは情報の流れを示している。 18, arrows of flow indicates the flow of information. また、図18において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 18, each block is not a configuration of the hardware units, shows an arrangement of functional units. 仮想マシン管理装置2000は、下記で説明する点を除いて、実施形態6の仮想マシン管理装置2000と同様である。 Virtual machine management unit 2000, except for the points described below, is similar to the virtual machine management unit 2000 of the sixth embodiment.

実施形態6の仮想マシン管理装置2000は、代表統計情報取得部2240及び予測稼働数算出部2260をさらに有する。 Virtual machine management unit 2000 of the sixth embodiment further includes a representative statistic information acquisition section 2240 and the prediction operation number calculation section 2260. 実施形態6の仮想マシン管理装置2000は、予測稼働数を算出し、算出した予測稼働数を対象仮想マシン数とする機能を有する。 Virtual machine management unit 2000 of the sixth embodiment has a function of calculating the number of prediction operation to calculate the number of prediction operation target number of virtual machines. 以下、詳しく説明する。 It will be described in detail below.

<代表統計情報取得部2240> <Representative statistical information acquisition unit 2240>
実施形態6の仮想マシン管理装置2000は、代表統計情報取得部2240を有する。 Virtual machine management unit 2000 of the sixth embodiment, has a typical statistical information acquisition unit 2240. 代表統計情報取得部2240は、代表的な仮想マシンである代表仮想マシンが対象物理マシンにかける負荷の平均及び分散を示す代表統計情報を取得する。 Representative statistic information acquisition unit 2240 is a typical virtual machine representative virtual machine to obtain a representative statistics indicating the mean and variance of the load applied to the target physical machine. 例えば代表仮想マシンが代表物理マシンにかける負荷の平均は、対象仮想マシンが対象物理マシン又はその他の物理マシンにかける負荷の平均の、平均である。 For example, the average of the load representative virtual machine is subjected to the representative physical machine, the target virtual machine is the average of the load applied to the target physical machine or other physical machines is the average. その他にも例えば、代表仮想マシンが対象物理マシンにかける負荷の平均は、シミュレーションや経験則に基づき、一般的な仮想マシンが対象物理マシンにかけると予測される、予測値であってもよい。 Besides example, representative average virtual machine loads applied to the target physical machine, based on a simulation, empirical rules, common virtual machine is expected to apply to the target physical machine, or may be a predicted value. 代表仮想マシンが対象物理マシンにかける負荷の分散についても同様である。 Representative virtual machine is the same for distributing the load applied to the target physical machine.

代表統計情報取得部2240が代表統計情報を取得する方法は様々である。 How representative statistic information acquiring unit 2240 acquires the representative statistics vary. 例えば代表統計情報取得部2240は、仮想マシン管理装置2000の内部で生成される代表統計情報、又は仮想マシン管理装置2000の内部に格納されている代表統計情報を取得する。 For example typical statistical information acquisition unit 2240 acquires the representative statistic information stored representative statistics generated within the virtual machine management unit 2000, or to the inside of the virtual machine management unit 2000. その他にも例えば、代表統計情報取得部2240は、仮想マシン管理装置2000の外部から、代表統計情報の入力を受け付ける。 Besides example, representative statistic information acquisition unit 2240, from the outside of the virtual machine management unit 2000 receives an input of representative statistics. この場合、代表統計情報は、手動で入力されてもよいし、外部の装置から入力されてもよい。 In this case, the representative statistics, may be input manually, or may be input from an external device.

<予測稼働数算出部2260> <Predicted operation number calculating section 2260>
実施形態6の仮想マシン管理装置2000は、予測稼働数算出部2260を有する。 Virtual machine management unit 2000 of the sixth embodiment has the prediction operation number calculation section 2260. 予測稼働数算出部2260は、代表統計情報を用いて、対象物理マシン上で動作させることができる代表仮想マシンの数(以下、予測稼働数)を算出する。 Predictive operation number calculating section 2260, using the representative statistics, the number of the representative virtual machine that can be operated on the target physical machine (hereinafter, the prediction operation number) is calculated. 具体的には、予測稼働数算出部2260は、代表統計情報取得部2240によって取得された代表統計情報を用いて、複数の代表仮想マシンが対象物理マシンにかける負荷の合計が、対象物理マシンの負荷閾値を超える確率の上界値を算出する。 Specifically, the prediction operation number calculating section 2260, using the representative statistic information obtained by the representative statistic information acquiring unit 2240, a total of the load a plurality of representative virtual machine is subjected to target physical machine, the target physical machine to calculate the upper bound value of the probability of exceeding the load threshold. この上界値は、例えば実施形態1で説明した過負荷率の上界値と同様に、チェビシェフの不等式又はその変形式を用いて算出される。 The upper bound value, for example like the upper bound value of the overload factor described in the first embodiment, is calculated using Chebyshev or variations thereof equation. 予測稼働数算出部2260は、算出した上界値を用いて、予測稼働数を算出する。 Predictive operation number calculating section 2260, using the calculated upper bound value, calculates the number of prediction operation. 例えば予測稼働数算出部2260は、算出した上界値が所定の閾値以下となる場合のうち、代表仮想マシンの数が最大である場合における代表仮想マシンの数を、予測稼働数とする。 For example the predicted operation number calculation section 2260, of the case where the calculated upper bound is equal to or less than a predetermined threshold value, the number of representative virtual machine when the number of the representative virtual machine is the largest, the prediction operation number.

実施形態6の対象仮想マシン数取得部2180は、予測稼働数算出部2260によって算出された予測稼働数を、対象仮想マシン数として取得する。 Target virtual machine number obtaining unit 2180 of the sixth embodiment, the prediction operation number calculated by the prediction operation number calculation section 2260 acquires a target number of virtual machines.

<作用・効果> <Operation and Effect>
実施形態6の仮想マシン管理装置2000によれば、対象仮想マシン数が内部で算出されるため、対象仮想マシン数が提供されない場合であっても、対象物理マシンが対象仮想マシンを動作させられるか否かを判定できる。 According to the virtual machine management unit 2000 of the sixth embodiment, whether the target number of virtual machines to be calculated internally, even if the target number of virtual machines is not provided, the target physical machine is operated the target virtual machine it can be determined whether or not. さらに、複数の代表仮想マシンが対象物理マシンにかける負荷が対象物理マシンの負荷閾値を超える確率の上界値を用いて対象仮想マシン数を算出するため、対象仮想マシン数を、短い時間かつ高い精度で算出することができる。 Furthermore, because of calculating the number of target virtual machine using the upper bound value of the probability of exceeding a load threshold of load target physical machine to be applied to the target physical machine, the number of target virtual machine, and a high short time a plurality of representative virtual machine it can be calculated with accuracy.

[実施形態7] [Embodiment 7]
図18は、実施形態4に係る仮想マシン管理装置2000を示すブロック図である。 Figure 18 is a block diagram showing a virtual machine management apparatus 2000 according to the fourth embodiment. 図18において、矢印の流れは情報の流れを示している。 18, arrows of flow indicates the flow of information. また、図18において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 18, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態4の仮想マシン管理装置2000は、下記で説明する点を除き、上述したいずれかの実施形態の仮想マシン管理装置2000と同様である。 Virtual machine management unit 2000 of the fourth embodiment, except for the points described below, is similar to the virtual machine management unit 2000 of any of the embodiments described above.

本実施形態の仮想マシン管理装置2000は、負荷情報を用いて、負荷統計情報を生成する。 Virtual machine management unit 2000 of the present embodiment, by using the load information, generates the load statistics information. そのため、本実施形態の仮想マシン管理装置2000は、負荷情報取得部2220及び負荷統計情報生成部2080を有する。 Therefore, the virtual machine management unit 2000 of this embodiment has a load information acquisition unit 2220 and the load statistics information generating unit 2080. 負荷情報取得部2220は、実施形態6で説明した負荷情報取得部2220と同様である。 Load information acquisition unit 2220 is the same as the load information acquisition unit 2220 described in Embodiment 6.

<負荷統計情報生成部2080> <Load statistics information generating unit 2080>
実施形態7の負荷統計情報生成部2080は、負荷情報を用いて、負荷統計情報を生成する。 Load statistics information generating unit 2080 of the embodiment 7 uses the load information, generates the load statistics information. 具体的には、負荷統計情報生成部2080は、対象仮想マシンに関する負荷情報が示す負荷の確率分布を用いて、その負荷の平均及び分散を算出する。 Specifically, load statistics information generating unit 2080, using the probability distribution of the load indicated by the load information about the target virtual machine, and calculates the mean and variance of the load. 負荷情報から負荷統計情報を求めることは、確率変数の確率分布を用いて、確率変数の平均及び分散を求めることに相当する。 Determining the load statistics information from the load information, using the probability distribution of the random variable is equivalent to finding the mean and variance of a random variable. 確率変数の確率分布を用いて確率変数の平均及び分散を算出する方法は公知であるため、説明を省略する。 Since the method of calculating the mean and variance of a random variable with a probability distribution of a random variable is known, the description thereof is omitted.

<作用・効果> <Operation and Effect>
実施形態7の仮想マシン管理装置2000によれば、負荷統計情報が提供されない場合であっても、対象物理マシンが対象仮想マシンを動作させられるか否かを判定できる。 According to the virtual machine management unit 2000 of the embodiment 7, even when the load statistics information is not provided, the target physical machine can determine whether is operated the target virtual machine.

[実施形態8] [Embodiment 8]
図20は、実施形態8に係る仮想マシン管理装置2000を示すブロック図である。 Figure 20 is a block diagram showing a virtual machine management apparatus 2000 according to Embodiment 8. 図20において、矢印の流れは情報の流れを示している。 In Figure 20, arrows flow indicates the flow of information. また、図20において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を示している。 Further, in FIG. 20, each block is not a configuration of the hardware units, shows an arrangement of functional units. 実施形態8の仮想マシン管理装置2000は、下記で説明する点を除き、実施形態6の実施形態の仮想マシン管理装置2000と同様である。 Virtual machine management unit 2000 of the embodiment 8, except the points described below, is similar to the virtual machine management unit 2000 of embodiments 6.

実施形態8の仮想マシン管理装置2000は、負荷履歴情報を用いて、負荷情報を生成する。 Virtual machine management unit 2000 of the embodiment 8, by using the load history information, and generates the load information. そのために、実施形態8の仮想マシン管理装置2000は、負荷情報生成部2280をさらに有する。 Therefore, the virtual machine management unit 2000 of embodiment 8, further comprising a load information generating unit 2280. 以下、詳しく説明する。 It will be described in detail below.

<負荷情報生成部2280> <Load information generating unit 2280>
負荷情報生成部2280は、負荷履歴情報取得部2060によって取得される負荷履歴情報を用いて、負荷情報を生成する。 Load information generating unit 2280, using the load history information acquired by the load history information acquisition unit 2060, generates the load information. 具体的には、負荷情報生成部2280は、対象仮想マシンに関する負荷履歴情報が示す負荷の履歴から、その負荷がとりうる値の確率分布を算出して、負荷情報が示す確率分布とする。 Specifically, the load information generating unit 2280, the load of the history indicating the load history information relating to the target virtual machine, to calculate the probability distribution of values ​​that the load can take, and the probability distribution indicated load information. 負荷履歴情報から負荷情報を算出することは、事象から確率分布を算出することに相当する。 Calculating the load information from the load history information corresponds to calculating probability distribution from the event. 事象から確率分布を算出する方法は公知であるため、説明を省略する。 Since the method of calculating the probability distribution from the event is known, the description thereof is omitted.

負荷情報取得部2220は、負荷情報生成部2280によって生成された負荷統計情報を取得する。 Load information acquisition unit 2220 acquires the load statistics generated by the load information generating unit 2280.

<作用・効果> <Operation and Effect>
以上により、実施形態8の仮想マシン管理装置2000によれば、負荷情報が提供されない場合であっても、対象物理マシンが対象仮想マシンを動作させられるか否かを判定できる。 As described above, according to the virtual machine management unit 2000 of the embodiment 8, even when the load information is not provided, the target physical machine can determine whether is operated the target virtual machine.

以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記実施形態の組み合わせ、及び上記実施形態以外の様々な構成を採用することもできる。 Having described embodiments of the present invention with reference to the attached drawings, merely as examples of the present invention may also be employed combinations of the above embodiments, and various configurations other than the above embodiments.

以下、参考形態の例を付記する。 It will be indicated hereinafter an example of a reference embodiment.
1. 1. 対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得手段と、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition means,
前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出手段と、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating means for,
を有する仮想マシン管理装置。 Virtual machine management device having a.
2. 2. 前記過負荷率上界値算出手段によって算出された前記上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させることができるか否かを判定する動作可否判定手段と、 Using the upper bound value calculated by the overload factor upper bound value calculating means, and the operation determination means for determining whether the target physical machine can be operated with the target virtual machine,
前記動作可否判定手段によって、前記対象物理マシンが前記対象仮想マシンを動作させられると判定された場合のみ、前記対象仮想マシンを前記対象物理マシンに配置する配置手段と、 By the operation determination means, only when the target physical machine is determined to be operated with the target virtual machine, the arrangement means for arranging the target virtual machine to the target physical machine,
を有する1. 1 with. に記載の仮想マシン管理装置。 The virtual machine management system according to.
3. 3. 前記過負荷率上界値算出手段は、チェビシェフの不等式又はチェビシェフの不等式を変形して得られる不等式を用いて、前記上界値を算出する、1. The overload factor upper bound value calculating means, using the inequality obtained by modifying the inequality of Chebyshev or Chebyshev, calculates the upper limit value, 1. 又は2. Or 2. に記載の仮想マシン管理装置。 The virtual machine management system according to.
4. 4. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得手段と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition means,
前記負荷履歴情報に示されている負荷の、平均及び分散を算出することで、負荷統計情報を生成する負荷統計情報生成手段と、を有し、 Load shown in the load history information, by calculating the mean and variance, comprising: a load statistics information generating means for generating load statistics information, and
前記負荷統計情報取得手段は、前記負荷統計情報生成手段によって算出された前記負荷統計情報を取得する、 The load statistics information obtaining means obtains the load statistics information calculated by said load statistics information generating means,
1. 1. 乃至3. Or 3. いずれか一項に記載の仮想マシン管理装置。 Any virtual machine management system according to an item.
5. 5. 複数の対象仮想マシンが前記対象物理マシン上で動作しており、 A plurality of the target virtual machine is running on the target physical machine,
前記複数の対象仮想マシンそれぞれについて、その対象仮想マシンを除く全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値と、その対象仮想マシンを含む全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値との違いから、前記対象物理マシンに対するその対象仮想マシンの影響度を算出する、影響度算出手段と、 For each of the plurality of the target virtual machine, the upper bound value of probability of exceeding the load load on the target physical machine by all of the plurality of the target virtual machine except the target virtual machine is allowed by the target physical machine, the difference between the upper bound of the probability of exceeding a load load on the target physical machine by all of the plurality of the target virtual machine containing the target virtual machine is allowed by the target physical machine, the with respect to the target physical machine and calculates the degree of influence of the target virtual machine, and the influence degree calculating means,
前記複数の対象仮想マシンのうち、前記影響度が最も大きい対象仮想マシンを、前記対象物理マシンの外部へ移行する対象仮想マシンにする、移行対象決定手段と、 Among the plurality of the target virtual machine, the influence is largest target virtual machine to the target virtual machine to be migrated to the outside of the target physical machine, a transition object determining means,
を有する請求項1. Claim 1 having a. 乃至4. Or 4. いずれか一項に記載の仮想マシン管理装置。 Any virtual machine management system according to an item.
6. 6. 前記対象仮想マシンの数を取得する対象仮想マシン数取得手段と、 And the target virtual machine number obtaining means for obtaining the number of the target virtual machine,
前記対象仮想マシンの数に基づいて、複数の判定方式の中から、前記動作可否判定手段によって実行される前記判定方式を選択する判定方式選択手段と、を有し、 Based on the number of the target virtual machine, from a plurality of determination methods, anda determination method selection means for selecting the determination method executed by the operation determination means,
前記動作可否判定手段は、前記判定方式選択手段によって選択された前記判定方式を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う、 The operation determination means, using the determination method selected by the determination method selection unit, a determination said target physical machine is whether is operated the target virtual machine,
2. 2. に記載の仮想マシン管理装置。 The virtual machine management system according to.
7. 7. 前記複数の判定方式は、 Wherein the plurality of determination methods are
各前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得し、各負荷情報が示す前記確率分布の畳み込みを算出することで、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を算出し、算出した確率分布を用いて、前記対象仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率である過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第1判定方式と、 That each said target virtual machine obtains load information indicating the probability distribution of the load applied to the physical machine, and calculates the convolution of the probability distribution indicated by each load information, the load each said target virtual machine is subjected to the physical machine calculates the total probability distribution of using the calculated probability distribution, the overload factor, which is a probability of exceeding the load total load the target virtual machine is subjected to the target physical machine is allowed by the target physical machine calculated, using the calculated overload factor, a first determination method for determining the target physical machine is whether is operated the target virtual machine,
前記過負荷率上界値算出手段によって算出された前記過負荷率の上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第2判定方式と、 Using an upper bound value of the calculated the overload factor by the overload factor upper bound value calculating means, a second determination method for determining the target physical machine is whether is operated the target virtual machine ,
各前記対象仮想マシンに関する前記負荷統計情報を用いて、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を表す正規分布を算出し、算出した正規分布を用いて、前記過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第3判定方式と、 Using said load statistics for each said target virtual machine, each of said target virtual machine calculates the normal distribution that represents the total probability distribution of the load applied to the physical machine, using the calculated normal distribution, the overload calculating the rate, and a third determination method using the calculated overload factor, a determination said target physical machine is whether is operated the target virtual machine,
のうち、いずれか複数を含み、 Of comprise any plurality,
前記複数の判定方式が前記第1判定方式を含む場合、前記負荷情報を取得する負荷情報取得手段を有する、 If the plurality of determination schemes includes the first determination method, it has a load information acquisition means for acquiring the load information,
6. 6. に記載の仮想マシン管理装置。 The virtual machine management system according to.
8. 8. 前記判定方式選択手段は、 The determination method selection means,
前記対象仮想マシンの数が第1閾値以下の場合、前記第1判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the first threshold value, it selects the first determination method as the determination method,
前記対象仮想マシンの数が前記第1閾値より大きくかつ第2閾値以下である場合、前記第2判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the greater than the first threshold value and second threshold value, and selects the second determination method as the determination method,
前記対象仮想マシンの数が前記第2閾値より大きい場合、前記第3判定方式を前記判定方式として選択する、 If the number of the target virtual machine is larger than the second threshold value, it selects the third determination method as the determination method,
7. 7. に記載の仮想マシン管理装置。 The virtual machine management system according to.
9. 9. 代表的な仮想マシンである代表仮想マシンが物理マシンにかける負荷の平均及び分散を示す代表統計情報を取得する、代表統計値取得手段と、 Typical is a virtual machine representative virtual machine to obtain a representative statistics indicating the mean and variance of the load applied to the physical machine, and the representative statistic acquisition unit,
前記代表統計情報を用いて、複数の前記代表仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率の上界値を算出し、その上界値に基づいて、前記対象物理マシン上で動作させることができる前記代表仮想マシンの数である予測稼働数を算出する予測稼働数算出手段を有し、 Using the representative statistic information, calculates an upper bound value of the probability that the sum of the load a plurality of the representative virtual machine places on the target physical machine exceeds the load allowed by the target physical machine, to the upper bound based on, has a predicted operating speed calculating means for calculating the number of prediction operation is the number of the representative virtual machine can be operated on the target physical machine,
前記対象仮想マシン数取得手段は、前記予測稼働数算出手段によって算出された予測稼働数を、前記対象仮想マシンの数として取得する、 The target virtual machine number obtaining means, the prediction operation number calculated by the predicted operating speed calculating means obtains as the number of the target virtual machine,
6. 6. 乃至8. To 8. いずれか一項に記載の仮想マシン管理装置。 Any virtual machine management system according to an item.
10. 10. 前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得する負荷情報取得手段と、 A load information acquisition unit that acquires load information indicating the probability distribution of the load which the target virtual machine is subjected to a physical machine,
前記負荷情報に示される負荷の確率分布から、その負荷の平均及び分散を算出することで、前記負荷統計情報を生成する、負荷統計情報生成手段を有する、請求項1. From the probability distribution of the load shown in the load information, by calculating the mean and variance of the load, to generate the load statistics information comprises a load statistics information generating means, according to claim 1. 乃至9. To 9. いずれか一項に記載の仮想マシン管理装置。 Any virtual machine management system according to an item.
11. 11. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得手段と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition means,
前記負荷履歴情報に示されている負荷の履歴から、その負荷の確率分布を算出することで、前記負荷情報を生成する、負荷情報生成手段と、 From the history of the load shown in the load history information, by calculating the probability distribution of the load, to generate the load information, the load information generating means,
を有し、 Have,
前記負荷情報取得手段は、前記負荷情報生成手段によって生成された前記負荷情報を取得する、 The load information acquisition unit acquires the load information generated by the load information generating means,
7. 7. 乃至10. To 10. いずれか一項に記載の仮想マシン管理装置。 Any virtual machine management system according to an item.
12. 12. コンピュータによって実行される仮想マシン管理方法であって、 A virtual machine management method executed by a computer,
対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得ステップと、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition step,
前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出ステップと、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating step of,
を有する仮想マシン管理方法。 Virtual machine management method with the.
13. 13. 前記過負荷率上界値算出ステップによって算出された前記上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させることができるか否かを判定する動作可否判定ステップと、 Using the upper bound value calculated by the overload factor upper bound value calculation step, and the operation determination step of determining whether it is possible to the target physical machine to operate the target virtual machine,
前記動作可否判定ステップによって、前記対象物理マシンが前記対象仮想マシンを動作させられると判定された場合のみ、前記対象仮想マシンを前記対象物理マシンに配置する配置ステップと、 By the operation determination step, only when the target physical machine is determined to be operated with the target virtual machine, the arrangement step of arranging the target virtual machine to the target physical machine,
を有する12. 12 having a. に記載の仮想マシン管理方法。 Virtual machine management method according to.
14. 14. 前記過負荷率上界値算出ステップは、チェビシェフの不等式又はチェビシェフの不等式を変形して得られる不等式を用いて、前記上界値を算出する、12. The overload factor upper bound value calculating step, using the inequality obtained by modifying the inequality of Chebyshev or Chebyshev, calculates the upper limit value, 12. 又は13. Or 13. に記載の仮想マシン管理方法。 Virtual machine management method according to.
15. 15. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得ステップと、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition step,
前記負荷履歴情報に示されている負荷の、平均及び分散を算出することで、負荷統計情報を生成する負荷統計情報生成ステップと、を有し、 The loads shown in the load history information, by calculating the mean and variance, comprising: a load statistics information generating step of generating load statistics information, and
前記負荷統計情報取得ステップは、前記負荷統計情報生成ステップによって算出された前記負荷統計情報を取得する、 The load statistics information obtaining step obtains said load statistics information calculated by said load statistics information generating step,
12. 12. 乃至14. To 14. いずれか一項に記載の仮想マシン管理方法。 Virtual machine management method according to any one.
16. 16. 複数の対象仮想マシンが前記対象物理マシン上で動作しており、 A plurality of the target virtual machine is running on the target physical machine,
前記複数の対象仮想マシンそれぞれについて、その対象仮想マシンを除く全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値と、その対象仮想マシンを含む全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値との違いから、前記対象物理マシンに対するその対象仮想マシンの影響度を算出する、影響度算出ステップと、 For each of the plurality of the target virtual machine, the upper bound value of probability of exceeding the load load on the target physical machine by all of the plurality of the target virtual machine except the target virtual machine is allowed by the target physical machine, the difference between the upper bound of the probability of exceeding a load load on the target physical machine by all of the plurality of the target virtual machine containing the target virtual machine is allowed by the target physical machine, the with respect to the target physical machine and calculates the degree of influence of the target virtual machine, and the influence degree calculating step,
前記複数の対象仮想マシンのうち、前記影響度が最も大きい対象仮想マシンを、前記対象物理マシンの外部へ移行する対象仮想マシンにする、移行対象決定ステップと、 Among the plurality of the target virtual machine, the influence is largest target virtual machine to the target virtual machine to be migrated to the outside of the target physical machine, a transition object determining step,
を有する請求項12. Claim 12 having. 乃至15. To 15. いずれか一項に記載の仮想マシン管理方法。 Virtual machine management method according to any one.
17. 17. 前記対象仮想マシンの数を取得する対象仮想マシン数取得ステップと、 The number of the target virtual machine acquiring the number of the target virtual machine,
前記対象仮想マシンの数に基づいて、複数の判定方式の中から、前記動作可否判定ステップによって実行される前記判定方式を選択する判定方式選択ステップと、を有し、 Based on the number of the target virtual machine, from a plurality of determination methods, anda determination method selection step of selecting the determination method executed by the operation determination step,
前記動作可否判定ステップは、前記判定方式選択ステップによって選択された前記判定方式を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う、 The operation determination step, using the determination method selected by the determination method selection step, it is determined the target physical machine is whether is operated the target virtual machine,
13. 13. に記載の仮想マシン管理方法。 Virtual machine management method according to.
18. 18. 前記複数の判定方式は、 Wherein the plurality of determination methods are
各前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得し、各負荷情報が示す前記確率分布の畳み込みを算出することで、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を算出し、算出した確率分布を用いて、前記対象仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率である過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第1判定方式と、 That each said target virtual machine obtains load information indicating the probability distribution of the load applied to the physical machine, and calculates the convolution of the probability distribution indicated by each load information, the load each said target virtual machine is subjected to the physical machine calculates the total probability distribution of using the calculated probability distribution, the overload factor, which is a probability of exceeding the load total load the target virtual machine is subjected to the target physical machine is allowed by the target physical machine calculated, using the calculated overload factor, a first determination method for determining the target physical machine is whether is operated the target virtual machine,
前記過負荷率上界値算出ステップによって算出された前記過負荷率の上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第2判定方式と、 Using an upper bound value of the overload factor calculated by the overload factor upper bound value calculation step, a second determination method for determining the target physical machine is whether is operated the target virtual machine ,
各前記対象仮想マシンに関する前記負荷統計情報を用いて、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を表す正規分布を算出し、算出した正規分布を用いて、前記過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第3判定方式と、 Using said load statistics for each said target virtual machine, each of said target virtual machine calculates the normal distribution that represents the total probability distribution of the load applied to the physical machine, using the calculated normal distribution, the overload calculating the rate, and a third determination method using the calculated overload factor, a determination said target physical machine is whether is operated the target virtual machine,
のうち、いずれか複数を含み、 Of comprise any plurality,
前記複数の判定方式が前記第1判定方式を含む場合、前記負荷情報を取得する負荷情報取得ステップを有する、 If the plurality of determination schemes includes the first determination method, it has a load information acquisition step of acquiring the load information,
17. 17. に記載の仮想マシン管理方法。 Virtual machine management method according to.
19. 19. 前記判定方式選択ステップは、 The determination method selection step,
前記対象仮想マシンの数が第1閾値以下の場合、前記第1判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the first threshold value, it selects the first determination method as the determination method,
前記対象仮想マシンの数が前記第1閾値より大きくかつ第2閾値以下である場合、前記第2判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the greater than the first threshold value and second threshold value, and selects the second determination method as the determination method,
前記対象仮想マシンの数が前記第2閾値より大きい場合、前記第3判定方式を前記判定方式として選択する、 If the number of the target virtual machine is larger than the second threshold value, it selects the third determination method as the determination method,
18. 18. に記載の仮想マシン管理方法。 Virtual machine management method according to.
20. 20. 代表的な仮想マシンである代表仮想マシンが物理マシンにかける負荷の平均及び分散を示す代表統計情報を取得する、代表統計値取得ステップと、 Typical virtual machine in a typical virtual machine to obtain a representative statistics indicating the mean and variance of the load applied to the physical machine, and the representative statistic acquisition step,
前記代表統計情報を用いて、複数の前記代表仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率の上界値を算出し、その上界値に基づいて、前記対象物理マシン上で動作させることができる前記代表仮想マシンの数である予測稼働数を算出する予測稼働数算出ステップを有し、 Using the representative statistic information, calculates an upper bound value of the probability that the sum of the load a plurality of the representative virtual machine places on the target physical machine exceeds the load allowed by the target physical machine, to the upper bound based on, I have a prediction operation number calculation step of calculating the number of prediction operation is the number of the representative virtual machine can be operated on the target physical machine,
前記対象仮想マシン数取得ステップは、前記予測稼働数算出ステップによって算出された予測稼働数を、前記対象仮想マシンの数として取得する、 The target virtual machine number obtaining step, a prediction operation number calculated by the prediction operation number calculation step, to obtain as the number of the target virtual machine,
17. 17. 乃至19. To 19. いずれか一項に記載の仮想マシン管理方法。 Virtual machine management method according to any one.
21. 21. 前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得する負荷情報取得ステップと、 A load information acquisition step of acquiring load information indicating the probability distribution of the load which the target virtual machine is subjected to a physical machine,
前記負荷情報に示される負荷の確率分布から、その負荷の平均及び分散を算出することで、前記負荷統計情報を生成する、負荷統計情報生成ステップを有する、請求項12. From the probability distribution of the load shown in the load information, by calculating the mean and variance of the load, to generate the load statistics information comprises a load statistics information generating step, according to claim 12. 乃至20. To 20. いずれか一項に記載の仮想マシン管理方法。 Virtual machine management method according to any one.
22. 22. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得ステップと、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition step,
前記負荷履歴情報に示されている負荷の履歴から、その負荷の確率分布を算出することで、前記負荷情報を生成する、負荷情報生成ステップと、 The load history shown in the load history information, by calculating the probability distribution of the load, to generate the load information, the load information generating step,
を有し、 Have,
前記負荷情報取得ステップは、前記負荷情報生成ステップによって生成された前記負荷情報を取得する、 The load information acquisition step acquires the load information generated by the load information generating step,
18. 18. 乃至21. To 21. いずれか一項に記載の仮想マシン管理方法。 Virtual machine management method according to any one.
23. 23. コンピュータに、仮想マシン管理装置として動作する機能を持たせるプログラムであって、前記コンピュータに、 A computer, a program to provide a function that operates as a virtual machine management unit, the computer,
対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得機能と、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition function,
前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出機能と、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating function of,
を持たせるプログラム。 Program to have.
24. 24. 前記コンピュータに、 To the computer,
前記過負荷率上界値算出機能によって算出された前記上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させることができるか否かを判定する動作可否判定機能と、 Wherein the using the upper bound value calculated by the overload factor upper bound value calculation function, the operation determination function to determine whether the target physical machine can be operated with the target virtual machine,
前記動作可否判定機能によって、前記対象物理マシンが前記対象仮想マシンを動作させられると判定された場合のみ、前記対象仮想マシンを前記対象物理マシンに配置する配置機能と、 By the operation determination function, the arrangement functions the target physical machine only when it is determined that is operated with the target virtual machine, positioning the target virtual machine to the target physical machine,
を持たせる23. 23 to have. に記載のプログラム。 The program according to.
25. 25. 前記過負荷率上界値算出機能は、チェビシェフの不等式又はチェビシェフの不等式を変形して得られる不等式を用いて、前記上界値を算出する、23. The overload factor upper bound value calculation function, using the inequality obtained by modifying the inequality of Chebyshev or Chebyshev, calculates the upper limit value, 23. 又は24. Or 24. に記載のプログラム。 The program according to.
26. 26. 前記コンピュータに、 To the computer,
前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得機能と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition function,
前記負荷履歴情報に示されている負荷の、平均及び分散を算出することで、負荷統計情報を生成する負荷統計情報生成機能と、を持たせ、 The loads shown in the load history information, by calculating the mean and variance, to have the load statistics information generating function of generating load statistics information, and
前記負荷統計情報取得機能は、前記負荷統計情報生成機能によって算出された前記負荷統計情報を取得する、 The load statistics information acquiring function acquires the load statistics information calculated by said load statistics information generating function,
23. 23. 乃至25. To 25. いずれか一項に記載のプログラム。 Any program according to an item.
27. 27. 複数の対象仮想マシンが前記対象物理マシン上で動作しており、 A plurality of the target virtual machine is running on the target physical machine,
前記コンピュータに、 To the computer,
前記複数の対象仮想マシンそれぞれについて、その対象仮想マシンを除く全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値と、その対象仮想マシンを含む全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値との違いから、前記対象物理マシンに対するその対象仮想マシンの影響度を算出する、影響度算出機能と、 For each of the plurality of the target virtual machine, the upper bound value of probability of exceeding the load load on the target physical machine by all of the plurality of the target virtual machine except the target virtual machine is allowed by the target physical machine, the difference between the upper bound of the probability of exceeding a load load on the target physical machine by all of the plurality of the target virtual machine containing the target virtual machine is allowed by the target physical machine, the with respect to the target physical machine and calculates the degree of influence of the target virtual machine, and the influence degree calculation function,
前記複数の対象仮想マシンのうち、前記影響度が最も大きい対象仮想マシンを、前記対象物理マシンの外部へ移行する対象仮想マシンにする、移行対象決定機能と、 Among the plurality of the target virtual machine, the influence is largest target virtual machine to the target virtual machine to be migrated to the outside of the target physical machine, and migrated determination function,
を持たせる請求項23. 23. to have. 乃至26. To 26. いずれか一項に記載のプログラム。 Any program according to an item.
28. 28. 前記コンピュータに、 To the computer,
前記対象仮想マシンの数を取得する対象仮想マシン数取得機能と、 The number of the target virtual machine obtaining function for obtaining the number of the target virtual machine,
前記対象仮想マシンの数に基づいて、複数の判定方式の中から、前記動作可否判定機能によって実行される前記判定方式を選択する判定方式選択機能と、を持たせ、 Based on the number of the target virtual machine, from a plurality of determination methods, to have a, a determination method selecting function for selecting the decision method executed by the operation determination function,
前記動作可否判定機能は、前記判定方式選択機能によって選択された前記判定方式を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う、 The operation determination function, using the determination method selected by the determination method selecting function, a determination said target physical machine is whether is operated the target virtual machine,
24. 24. に記載のプログラム。 The program according to.
29. 29. 前記複数の判定方式は、 Wherein the plurality of determination methods are
各前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得し、各負荷情報が示す前記確率分布の畳み込みを算出することで、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を算出し、算出した確率分布を用いて、前記対象仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率である過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第1判定方式と、 That each said target virtual machine obtains load information indicating the probability distribution of the load applied to the physical machine, and calculates the convolution of the probability distribution indicated by each load information, the load each said target virtual machine is subjected to the physical machine calculates the total probability distribution of using the calculated probability distribution, the overload factor, which is a probability of exceeding the load total load the target virtual machine is subjected to the target physical machine is allowed by the target physical machine calculated, using the calculated overload factor, a first determination method for determining the target physical machine is whether is operated the target virtual machine,
前記過負荷率上界値算出機能によって算出された前記過負荷率の上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第2判定方式と、 Using said upper bound value of the overload factor calculated by the overload factor upper bound value calculation function, a second determination method for determining the target physical machine is whether is operated the target virtual machine ,
各前記対象仮想マシンに関する前記負荷統計情報を用いて、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を表す正規分布を算出し、算出した正規分布を用いて、前記過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第3判定方式と、 Using said load statistics for each said target virtual machine, each of said target virtual machine calculates the normal distribution that represents the total probability distribution of the load applied to the physical machine, using the calculated normal distribution, the overload calculating the rate, and a third determination method using the calculated overload factor, a determination said target physical machine is whether is operated the target virtual machine,
のうち、いずれか複数を含み、 Of comprise any plurality,
前記複数の判定方式が前記第1判定方式を含む場合、前記コンピュータに、前記負荷情報を取得する負荷情報取得機能を持たせる、 If the plurality of determination schemes includes the first determination method, the computer, to have the load information acquisition function to acquire the load information,
28. 28. に記載のプログラム。 The program according to.
30. 30. 前記判定方式選択機能は、 The determination method selection function,
前記対象仮想マシンの数が第1閾値以下の場合、前記第1判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the first threshold value, it selects the first determination method as the determination method,
前記対象仮想マシンの数が前記第1閾値より大きくかつ第2閾値以下である場合、前記第2判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the greater than the first threshold value and second threshold value, and selects the second determination method as the determination method,
前記対象仮想マシンの数が前記第2閾値より大きい場合、前記第3判定方式を前記判定方式として選択する、 If the number of the target virtual machine is larger than the second threshold value, it selects the third determination method as the determination method,
29. 29. に記載のプログラム。 The program according to.
31. 31. 前記コンピュータに、 To the computer,
代表的な仮想マシンである代表仮想マシンが物理マシンにかける負荷の平均及び分散を示す代表統計情報を取得する、代表統計値取得機能と、 Typical is a virtual machine representative virtual machine to obtain a representative statistics indicating the mean and variance of the load applied to the physical machine, and the representative statistical value acquisition function,
前記代表統計情報を用いて、複数の前記代表仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率の上界値を算出し、その上界値に基づいて、前記対象物理マシン上で動作させることができる前記代表仮想マシンの数である予測稼働数を算出する予測稼働数算出機能と、を持たせ、 Using the representative statistic information, calculates an upper bound value of the probability that the sum of the load a plurality of the representative virtual machine places on the target physical machine exceeds the load allowed by the target physical machine, to the upper bound based on, to have a prediction operation number calculation function of calculating the number of prediction operation is the number of the representative virtual machine can be operated on the target physical machine,
前記対象仮想マシン数取得機能は、前記予測稼働数算出機能によって算出された予測稼働数を、前記対象仮想マシンの数として取得する、 The target virtual machine number obtaining function, a prediction operation number calculated by the prediction operation number calculation function acquires as the number of the target virtual machine,
28. 28. 乃至30. To 30. いずれか一項に記載のプログラム。 Any program according to an item.
32. 32. 前記コンピュータに、 To the computer,
前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得する負荷情報取得機能と、 A load information acquisition function of acquiring load information indicating the probability distribution of the load which the target virtual machine is subjected to a physical machine,
前記負荷情報に示される負荷の確率分布から、その負荷の平均及び分散を算出することで、前記負荷統計情報を生成する、負荷統計情報生成機能と、を持たせる、請求項23. From the probability distribution of the load shown in the load information, by calculating the mean and variance of the load, to generate the load statistics, to provide a load statistics generation function, a claim 23. 乃至31. To 31. いずれか一項に記載のプログラム。 Any program according to an item.
33. 33. 前記コンピュータに、 To the computer,
前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得機能と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition function,
前記負荷履歴情報に示されている負荷の履歴から、その負荷の確率分布を算出することで、前記負荷情報を生成する、負荷情報生成機能と、 From the history of the load shown in the load history information, by calculating the probability distribution of the load, to generate the load information, the load information generating function,
を持たせ、 It was given,
前記負荷情報取得機能は、前記負荷情報生成機能によって生成された前記負荷情報を取得する、 The load information acquisition function acquires the load information generated by the load information generating function,
29. 29. 乃至32. To 32. いずれか一項に記載のプログラム。 Any program according to an item.

10 仮想マシン20 サーバ装置22 負荷計測部40 情報処理システム100 負荷統計情報テーブル102 仮想マシン ID 10 VM 20 server device 22 load measuring unit 40 the information processing system 100 Load Statistics table 102 VM ID
104 平均106 分散200 負荷履歴情報テーブル202 仮想マシン ID 104 Mean 106 variance 200 load history information table 202 the virtual machine ID
204 負荷履歴300 負荷情報テーブル302 仮想マシン ID 204 Load history 300 load information table 302 the virtual machine ID
304 負荷確率1020 バス1040 プロセッサ1060 メモリ1080 ストレージ1220 負荷統計情報取得モジュール1240 過負荷率上界値算出モジュール2000 仮想マシン管理装置2020 負荷統計情報取得部2040 過負荷率上界値算出部2060 負荷履歴情報取得部2080 負荷統計情報生成部2100 影響度算出部2120 移行対象決定部2140 動作可否判定部2160 配置部2180 対象仮想マシン数取得部2200 判定方式選択部2220 負荷情報取得部2240 代表統計情報取得部2260 予測稼働数算出部2280 負荷情報生成部2400 候補選択部2410 負荷履歴情報格納部2420 負荷統計情報格納部 304 load probability 1020 bus 1040 processor 1060 memory 1080 Storage 1220 Load Statistics obtaining module 1240 overload factor upper bound value calculation module 2000 virtual machine management unit 2020 load statistics information acquisition section 2040 overload factor upper bound value calculating unit 2060 load history information acquisition unit 2080 load statistics information generating unit 2100 influence calculation unit 2120 migrated determination unit 2140 operates determination unit 2160 disposed portion 2180 target virtual machine number obtaining unit 2200 determination method selection unit 2220 load information acquisition unit 2240 representative statistic information acquiring unit 2260 predictive operation number calculation section 2280 loads information generating unit 2400 candidate selecting unit 2410 load history information storage unit 2420 load statistics information storage unit

Claims (13)

  1. 対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得手段と、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition means,
    前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出手段と、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating means for,
    を有する仮想マシン管理装置。 Virtual machine management device having a.
  2. 前記過負荷率上界値算出手段によって算出された前記上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させることができるか否かを判定する動作可否判定手段と、 Using the upper bound value calculated by the overload factor upper bound value calculating means, and the operation determination means for determining whether the target physical machine can be operated with the target virtual machine,
    前記動作可否判定手段によって、前記対象物理マシンが前記対象仮想マシンを動作させられると判定された場合のみ、前記対象仮想マシンを前記対象物理マシンに配置する配置手段と、 By the operation determination means, only when the target physical machine is determined to be operated with the target virtual machine, the arrangement means for arranging the target virtual machine to the target physical machine,
    を有する請求項1に記載の仮想マシン管理装置。 Virtual machine management system according to claim 1 having a.
  3. 前記過負荷率上界値算出手段は、チェビシェフの不等式又はチェビシェフの不等式を変形して得られる不等式を用いて、前記上界値を算出する、請求項1又は2に記載の仮想マシン管理装置。 The overload factor upper bound value calculating means, using the inequality obtained by modifying the inequality of Chebyshev or Chebyshev, calculates the upper bound, the virtual machine management system according to claim 1 or 2.
  4. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得手段と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition means,
    前記負荷履歴情報に示されている負荷の、平均及び分散を算出することで、負荷統計情報を生成する負荷統計情報生成手段と、を有し、 Load shown in the load history information, by calculating the mean and variance, comprising: a load statistics information generating means for generating load statistics information, and
    前記負荷統計情報取得手段は、前記負荷統計情報生成手段によって算出された前記負荷統計情報を取得する、 The load statistics information obtaining means obtains the load statistics information calculated by said load statistics information generating means,
    請求項1乃至3いずれか一項に記載の仮想マシン管理装置。 Virtual machine management system according to any one of claims 1 to 3.
  5. 複数の対象仮想マシンが前記対象物理マシン上で動作しており、 A plurality of the target virtual machine is running on the target physical machine,
    前記複数の対象仮想マシンそれぞれについて、その対象仮想マシンを除く全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値と、その対象仮想マシンを含む全ての前記複数の対象仮想マシンによって前記対象物理マシンにかかる負荷が前記対象物理マシンによって許容される負荷を超える確率の上界値との違いから、前記対象物理マシンに対するその対象仮想マシンの影響度を算出する、影響度算出手段と、 For each of the plurality of the target virtual machine, the upper bound value of probability of exceeding the load load on the target physical machine by all of the plurality of the target virtual machine except the target virtual machine is allowed by the target physical machine, the difference between the upper bound of the probability of exceeding a load load on the target physical machine by all of the plurality of the target virtual machine containing the target virtual machine is allowed by the target physical machine, the with respect to the target physical machine and calculates the degree of influence of the target virtual machine, and the influence degree calculating means,
    前記複数の対象仮想マシンのうち、前記影響度が最も大きい対象仮想マシンを、前記対象物理マシンの外部へ移行する対象仮想マシンにする、移行対象決定手段と、 Among the plurality of the target virtual machine, the influence is largest target virtual machine to the target virtual machine to be migrated to the outside of the target physical machine, a transition object determining means,
    を有する請求項1乃至4いずれか一項に記載の仮想マシン管理装置。 Virtual machine management system according to any one of claims 1 to 4 having a.
  6. 前記対象仮想マシンの数を取得する対象仮想マシン数取得手段と、 And the target virtual machine number obtaining means for obtaining the number of the target virtual machine,
    前記対象仮想マシンの数に基づいて、複数の判定方式の中から、前記動作可否判定手段によって実行される前記判定方式を選択する判定方式選択手段と、を有し、 Based on the number of the target virtual machine, from a plurality of determination methods, anda determination method selection means for selecting the determination method executed by the operation determination means,
    前記動作可否判定手段は、前記判定方式選択手段によって選択された前記判定方式を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う、 The operation determination means, using the determination method selected by the determination method selection unit, a determination said target physical machine is whether is operated the target virtual machine,
    請求項2に記載の仮想マシン管理装置。 Virtual machine management system according to claim 2.
  7. 前記複数の判定方式は、 Wherein the plurality of determination methods are
    各前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得し、各負荷情報が示す前記確率分布の畳み込みを算出することで、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を算出し、算出した確率分布を用いて、前記対象仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率である過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第1判定方式と、 That each said target virtual machine obtains load information indicating the probability distribution of the load applied to the physical machine, and calculates the convolution of the probability distribution indicated by each load information, the load each said target virtual machine is subjected to the physical machine calculates the total probability distribution of using the calculated probability distribution, the overload factor, which is a probability of exceeding the load total load the target virtual machine is subjected to the target physical machine is allowed by the target physical machine calculated, using the calculated overload factor, a first determination method for determining the target physical machine is whether is operated the target virtual machine,
    前記過負荷率上界値算出手段によって算出された前記過負荷率の上界値を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第2判定方式と、 Using an upper bound value of the calculated the overload factor by the overload factor upper bound value calculating means, a second determination method for determining the target physical machine is whether is operated the target virtual machine ,
    各前記対象仮想マシンに関する前記負荷統計情報を用いて、各前記対象仮想マシンが前記物理マシンにかける負荷の合計の確率分布を表す正規分布を算出し、算出した正規分布を用いて、前記過負荷率を算出し、算出した過負荷率を用いて、前記対象物理マシンが前記対象仮想マシンを動作させられるか否かの判定を行う第3判定方式と、 Using said load statistics for each said target virtual machine, each of said target virtual machine calculates the normal distribution that represents the total probability distribution of the load applied to the physical machine, using the calculated normal distribution, the overload calculating the rate, and a third determination method using the calculated overload factor, a determination said target physical machine is whether is operated the target virtual machine,
    のうち、いずれか複数を含み、 Of comprise any plurality,
    前記複数の判定方式が前記第1判定方式を含む場合、前記負荷情報を取得する負荷情報取得手段を有する、 If the plurality of determination schemes includes the first determination method, it has a load information acquisition means for acquiring the load information,
    請求項6に記載の仮想マシン管理装置。 Virtual machine management system according to claim 6.
  8. 前記判定方式選択手段は、 The determination method selection means,
    前記対象仮想マシンの数が第1閾値以下の場合、前記第1判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the first threshold value, it selects the first determination method as the determination method,
    前記対象仮想マシンの数が前記第1閾値より大きくかつ第2閾値以下である場合、前記第2判定方式を前記判定方式として選択し、 If the number of the target virtual machine is less than the greater than the first threshold value and second threshold value, and selects the second determination method as the determination method,
    前記対象仮想マシンの数が前記第2閾値より大きい場合、前記第3判定方式を前記判定方式として選択する、 If the number of the target virtual machine is larger than the second threshold value, it selects the third determination method as the determination method,
    請求項7に記載の仮想マシン管理装置。 Virtual machine management system according to claim 7.
  9. 代表的な仮想マシンである代表仮想マシンが物理マシンにかける負荷の平均及び分散を示す代表統計情報を取得する、代表統計値取得手段と、 Typical is a virtual machine representative virtual machine to obtain a representative statistics indicating the mean and variance of the load applied to the physical machine, and the representative statistic acquisition unit,
    前記代表統計情報を用いて、複数の前記代表仮想マシンが前記対象物理マシンにかける負荷の合計が前記対象物理マシンによって許容される負荷を超える確率の上界値を算出し、その上界値に基づいて、前記対象物理マシン上で動作させることができる前記代表仮想マシンの数である予測稼働数を算出する予測稼働数算出手段を有し、 Using the representative statistic information, calculates an upper bound value of the probability that the sum of the load a plurality of the representative virtual machine places on the target physical machine exceeds the load allowed by the target physical machine, to the upper bound based on, has a predicted operating speed calculating means for calculating the number of prediction operation is the number of the representative virtual machine can be operated on the target physical machine,
    前記対象仮想マシン数取得手段は、前記予測稼働数算出手段によって算出された予測稼働数を、前記対象仮想マシンの数として取得する、 The target virtual machine number obtaining means, the prediction operation number calculated by the predicted operating speed calculating means obtains as the number of the target virtual machine,
    請求項6乃至8いずれか一項に記載の仮想マシン管理装置。 Virtual machine management system according to any one of claims 6-8.
  10. 前記対象仮想マシンが物理マシンにかける負荷の確率分布を示す負荷情報を取得する、負荷情報取得手段と、 Acquires load information indicating the probability distribution of the load which the target virtual machine is subjected to a physical machine, the load information acquisition unit,
    前記負荷情報に示される負荷の確率分布から、その負荷の平均及び分散を算出することで、前記負荷統計情報を生成する、負荷統計情報生成手段を有する、請求項1乃至9いずれか一項に記載の仮想マシン管理装置。 From the probability distribution of the load shown in the load information, by calculating the mean and variance of the load, to generate the load statistics information comprises a load statistics information generating means, to any one of claims 1 to 9 virtual machine management device as claimed.
  11. 前記対象仮想マシンが物理マシンにかけた負荷の履歴を示す負荷履歴情報を取得する、負荷履歴情報取得手段と、 Acquires load history information indicating a history of a load the target virtual machine is subjected to a physical machine, and load history information acquisition means,
    前記負荷履歴情報に示されている負荷の履歴から、その負荷の確率分布を算出することで、前記負荷情報を生成する、負荷情報生成手段と、 From the history of the load shown in the load history information, by calculating the probability distribution of the load, to generate the load information, the load information generating means,
    を有し、 Have,
    前記負荷情報取得手段は、前記負荷情報生成手段によって生成された前記負荷情報を取得する、 The load information acquisition unit acquires the load information generated by the load information generating means,
    請求項7乃至10いずれか一項に記載の仮想マシン管理装置。 Virtual machine management system according to any one of claims 7 to 10.
  12. コンピュータによって実行される仮想マシン管理方法であって、 A virtual machine management method executed by a computer,
    対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得ステップと、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition step,
    前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出ステップと、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating step of,
    を有する仮想マシン管理方法。 Virtual machine management method with the.
  13. コンピュータに、仮想マシン管理装置として動作する機能を持たせるプログラムであって、前記コンピュータに、 A computer, a program to provide a function that operates as a virtual machine management unit, the computer,
    対象仮想マシンが物理マシンにかける負荷の平均及び分散を示す負荷統計情報を取得する、負荷統計情報取得機能と、 Acquires load statistics information indicating the mean and variance of the load target virtual machine is subjected to a physical machine, the load statistics information acquisition function,
    前記対象仮想マシンに関する前記負荷統計情報を用いて、前記対象仮想マシンが対象物理マシンにかける負荷が、前記対象物理マシンによって許容される負荷を超える確率である過負荷率の、上界値を算出する過負荷率上界値算出機能と、 Using said load statistics information on the target virtual machine is calculated, the target load the virtual machine is subjected to target physical machine, the overload factor, which is a probability of exceeding the load allowed by the target physical machine, the upper bound overload factor upper bound value calculating function of,
    を持たせるプログラム。 Program to have.
JP2013147329A 2013-07-16 2013-07-16 Virtual machine management device, virtual machine management method, and program Pending JP2015022321A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013147329A JP2015022321A (en) 2013-07-16 2013-07-16 Virtual machine management device, virtual machine management method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013147329A JP2015022321A (en) 2013-07-16 2013-07-16 Virtual machine management device, virtual machine management method, and program

Publications (1)

Publication Number Publication Date
JP2015022321A true true JP2015022321A (en) 2015-02-02

Family

ID=52486766

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013147329A Pending JP2015022321A (en) 2013-07-16 2013-07-16 Virtual machine management device, virtual machine management method, and program

Country Status (1)

Country Link
JP (1) JP2015022321A (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008102739A1 (en) * 2007-02-23 2008-08-28 Nec Corporation Virtual server system and physical server selecting method
JP2008217302A (en) * 2007-03-02 2008-09-18 Nec Corp Virtual machine system, management server, virtual machine migration method and program
JP2011013822A (en) * 2009-06-30 2011-01-20 Nec Corp Information system, control device, data processing method for the same, and program
JP2011108045A (en) * 2009-11-18 2011-06-02 Hitachi Ltd Computer system, management server and power reduction method
US20110286328A1 (en) * 2010-05-20 2011-11-24 Hitachi, Ltd. System management method and system management apparatus
WO2012117453A1 (en) * 2011-03-03 2012-09-07 株式会社日立製作所 Computer system and optimal deployment method for virtual computers in computer system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008102739A1 (en) * 2007-02-23 2008-08-28 Nec Corporation Virtual server system and physical server selecting method
JP2008217302A (en) * 2007-03-02 2008-09-18 Nec Corp Virtual machine system, management server, virtual machine migration method and program
JP2011013822A (en) * 2009-06-30 2011-01-20 Nec Corp Information system, control device, data processing method for the same, and program
JP2011108045A (en) * 2009-11-18 2011-06-02 Hitachi Ltd Computer system, management server and power reduction method
US20110286328A1 (en) * 2010-05-20 2011-11-24 Hitachi, Ltd. System management method and system management apparatus
WO2012117453A1 (en) * 2011-03-03 2012-09-07 株式会社日立製作所 Computer system and optimal deployment method for virtual computers in computer system

Similar Documents

Publication Publication Date Title
Shen et al. Cloudscale: elastic resource scaling for multi-tenant cloud systems
US20100082321A1 (en) Scaling a prediction model of resource usage of an application in a virtual environment
Lama et al. Aroma: Automated resource allocation and configuration of mapreduce environment in the cloud
US7467291B1 (en) System and method for calibrating headroom margin
Beloglazov et al. Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints
US20100082320A1 (en) Accuracy in a prediction of resource usage of an application in a virtual environment
US20120257820A1 (en) Image analysis tools
Kim et al. A trust evaluation model for QoS guarantee in cloud systems
Beloglazov et al. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers
US20120137295A1 (en) Method for displaying cpu utilization in a multi-processing system
Zhang et al. Cpu load predictions on the computational grid
US20100082322A1 (en) Optimizing a prediction of resource usage of an application in a virtual environment
US20100011227A1 (en) System and method for measurement-based power and energy accounting for virtual machines
US20140229949A1 (en) Balancing virtual machine loads
Ren et al. Hopper: Decentralized speculation-aware cluster scheduling at scale
JP2006227999A (en) Bottleneck detecting system, measured object server, bottleneck detecting method and program
Hwang et al. Cloud performance modeling with benchmark evaluation of elastic scaling strategies
Kondo et al. Performance evaluation of scheduling policies for volunteer computing
Ou et al. Is the same instance type created equal? exploiting heterogeneity of public clouds
US20100031259A1 (en) Estimating power consumption of a virtual server
US20100082319A1 (en) Predicting resource usage of an application in a virtual environment
US20130238780A1 (en) Managing risk in resource over-committed systems
US8434088B2 (en) Optimized capacity planning
Kaur et al. A resource elasticity framework for QoS-aware execution of cloud applications
Pinel et al. A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160603

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170322

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170509

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20171031