(57)【特許請求の範囲】
【請求項１】
仮想マシンが配置される、またはジョブが割り振られる複数のサーバと、
前記サーバごとに前記サーバの稼働時に音を発する騒音源と、
前記サーバに対する前記仮想マシンの配置、または前記ジョブの割り振りを制御する制御装置と、
を備え、
前記制御装置は、前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述された、前記騒音源から発せられる音が評価点における騒音の大きさに寄与する程度を表す騒音寄与度を目的関数とする整数計画問題を、整数計画問題を解くソフトウェアをプロセッサにより実行することにより前記目的関数を最小化する解を求め、求めた前記解に基づいて、前記サーバに対するインターフェースを介して前記プロセッサにより前記サーバに対する前記仮想マシンの配置、または前記ジョブの割り振りを行うことを特徴とする電子計算機システム。
【請求項２】
前記騒音寄与度を、前記騒音源から前記評価点へ伝搬する音の減衰具合を規定する騒音伝搬減衰定数と騒音源音響パワーとの関数で定義し、
前記騒音伝搬減衰定数を音響解析手法により導出し、
前記騒音源音響パワーを前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述することを特徴とする請求項１に記載の電子計算機システム。
【請求項３】
複数の前記サーバに電力を供給する複数の電源装置、をさらに備え、
前記制御装置は、前記目的関数を、前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述された、前記サーバでの消費電力と前記電源装置での消費電力との合計消費電力と、前記騒音寄与度との和とすることを特徴とする請求項１または２に記載の電子計算機システム。
【請求項４】
稼働時に音を発する騒音源を有する複数のサーバに対する仮想マシンの配置、またはジョブの割り振りを行う制御装置が、
前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述された、前記騒音源から発せられる音が評価点における騒音の大きさに寄与する程度を表す騒音寄与度を目的関数とする整数計画問題を、整数計画問題を解くソフトウェアをプロセッサにより実行することにより前記目的関数を最小化する解を求め、求めた前記解に基づいて、前記サーバに対するインターフェースを介して前記プロセッサにより前記サーバに対する前記仮想マシンの配置、または前記ジョブの割り振りを行うことを特徴とする仮想マシン配置方法。
【請求項５】
前記騒音寄与度を、前記騒音源から前記評価点へ伝搬する音の減衰具合を規定する騒音伝搬減衰定数と騒音源音響パワーとの関数で定義し、
前記騒音伝搬減衰定数を音響解析手法により導出し、
前記騒音源音響パワーを前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述することを特徴とする請求項４に記載の仮想マシン配置方法。
【請求項６】
前記音響解析手法は、統計的エネルギ手法を用いて前記サーバの内部の音響解析を行い、音線法を用いて前記サーバの外部の音響解析を行うことにより、前記騒音伝搬減衰定数を導出することを特徴とする請求項５に記載の仮想マシン配置方法。
【請求項７】
前記制御装置が、前記目的関数を、前記仮想マシンの配置の関数または前記ジョブの割り振り数の関数として記述された、前記サーバでの消費電力と前記サーバに電力を供給する電源装置での消費電力との合計消費電力と、前記騒音寄与度との和とすることを特徴とする請求項４〜６のいずれか一つに記載の仮想マシン配置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、電子計算機システム及び仮想マシン配置方法に関する。
【背景技術】
【０００２】
従来、コンピュータを用いて構造物の最適設計解析を行う技術において、騒音の原因となる音響構造連成応答（音圧ピーク値、音圧レベル積分、加振点変形、共振解消等）を最適化する構造物形状を解析するシステムがある（例えば、特許文献１参照）。また、冷却風の吸気温度と閾値との比較結果に応じて冷却ファンの回転数を決定し、全ての電子部品の温度とそれぞれの閾値との比較結果に応じて冷却ファンの回転数を増減することにより、サーバの冷却装置の騒音を適正化する装置がある（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１８８１６４号公報
【特許文献２】特開２０１１−１５１１３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、電子計算機システムの複数のサーバから発せられる騒音が特定の場所で小さくなるように、複数のサーバに複数の仮想マシン（ＶＭ：Ｖｉｒｔｕａｌ  Ｍａｃｈｉｎｅ）を割り当てることができないという問題点がある。【０００５】
複数のサーバに複数の仮想マシンを割り当てる際に評価点における騒音を小さくすることができる電子計算機システム及び仮想マシン配置方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
電子計算機システムは、複数のサーバ、騒音源及び制御装置を備えている。各サーバには、仮想マシンが配置される。騒音源は、サーバごとにサーバの稼働時に音を発する。制御装置は、サーバに対する仮想マシンの配置を制御する。制御装置は、仮想マシンの配置の関数またはジョブの割り振り数の関数として記述された騒音寄与度を目的関数とする整数計画問題を、整数計画問題を解くソフトウェアをプロセッサにより実行することにより解く。騒音寄与度は、騒音源から発せられる音が評価点における騒音の大きさに寄与する程度を表す。制御装置は、整数計画問題の解に基づいて、各サーバに対するインターフェースを介してプロセッサにより各サーバに仮想マシンを配置する。
【発明の効果】
【０００７】
電子計算機システム及び仮想マシン配置方法によれば、複数のサーバに複数の仮想マシンを割り当てる際に評価点における騒音を小さくすることができるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施例１にかかる電子計算機システムを示すブロック図である。
【図２】図２は、実施例２にかかる電子計算機システムの制御装置のハードウェア構成を示すブロック図である。
【図３】図３は、実施例２にかかる電子計算機システムの制御装置の機能的構成を示すブロック図である。
【図４】図４は、実施例２にかかる電子計算機システムにおけるサーバの数を規定するデータを示す図である。
【図５】図５は、実施例２にかかる電子計算機システムにおける仮想マシンの数を規定するデータを示す図である。
【図６】図６は、実施例２にかかる電子計算機システムにおける実行可能な最大仮想マシン数を規定するデータを示す図である。
【図７】図７は、実施例２にかかる電子計算機システムにおける騒音伝搬減衰定数を規定するデータを示す図である。
【図８】図８は、実施例２にかかる電子計算機システムにおける騒音源音響パワーを規定するデータを示す図である。
【図９】図９は、実施例２にかかる電子計算機システムにおけるベース騒音源音響パワーを規定するデータを示す図である。
【図１０】図１０は、実施例２にかかる仮想マシン配置方法を示すフローチャートである。
【図１１】図１１は、統計的エネルギ手法によるラックのモデルについて説明する模式図である。
【図１２】図１２は、統計的エネルギ手法によるサーバのモデルについて説明する模式図である。
【図１３】図１３は、音線法による放射音響パワーの拡散減衰について説明する模式図である。
【図１４】図１４は、実施例３にかかる電子計算機システムの制御装置の機能的構成を示すブロック図である。
【図１５】図１５は、実施例３にかかる電子計算機システムにおけるデータセンタの構成を規定するデータを示す図である。
【図１６】図１６は、実施例３にかかる電子計算機システムにおけるスケーリングファクターを規定するデータを示す図である。
【図１７】図１７は、実施例３にかかる電子計算機システムにおける実行可能な最大仮想マシン数を規定するデータを示す図である。
【図１８】図１８は、実施例３にかかる電子計算機システムにおける仮想マシンの消費電力を規定するデータを示す図である。
【図１９】図１９は、実施例３にかかる電子計算機システムにおけるベース消費電力を規定するデータを示す図である。
【図２０】図２０は、実施例３にかかる電子計算機システムにおける仮想マシンの移動元の消費電力を規定するデータを示す図である。
【図２１】図２１は、実施例３にかかる電子計算機システムにおける仮想マシンの移動先の消費電力を規定するデータを示す図である。
【図２２】図２２は、実施例３にかかる電子計算機システムにおける仮想マシンの初期配置データを示す図である。
【図２３】図２３は、実施例３にかかる電子計算機システムにおける電源装置のベース消費電力及び比例係数を規定するデータを示す図である。
【図２４】図２４は、実施例３にかかる仮想マシン配置方法を示すフローチャートである。
【図２５】図２５は、実施例１〜３における仮想マシンの配置例を示す模式図である。
【発明を実施するための形態】
【０００９】
以下に、この発明にかかる電子計算機システム及び仮想マシン配置方法の実施例を図面に基づいて詳細に説明する。整数計画問題の目的関数は、仮想マシンの配置の関数またはジョブの割り振り数の関数として記述されてもよい。ここでは、目的関数を、仮想マシンの配置の関数として記述する場合について説明する。なお、この実施例によりこの発明が限定されるものではない。
【００１０】
（実施例１）
図１は、実施例１にかかる電子計算機システムを示すブロック図である。図１に示すように、電子計算機システム１は、複数のサーバ２、制御装置４を備えている。各サーバ２は、サーバ２の稼働時に音を発する騒音源（図示省略）を有する。各サーバ２には、制御装置４によってそのときの状況に応じて仮想マシンが配置される。例えば全サーバ２もしくは一部のサーバ２に均等に仮想マシンが配置されてもよい。また、例えば全サーバ２で消費される電力が小さくなるように仮想マシンが配置されてもよい。また、例えば評価点における騒音が小さくなるように仮想マシンが配置されてもよい。
【００１１】
制御装置４は、サーバ２に対する仮想マシンの配置を制御する。制御装置４は、仮想マシンの配置の関数として記述された騒音寄与度を目的関数とする整数計画問題を、整数計画問題を解くソフトウェアをプロセッサにより実行することにより解く。騒音寄与度は、騒音源から発せられる音が評価点における騒音の大きさに寄与する程度を表す。制御装置４は、整数計画問題の解に基づいて、各サーバ２に対するインターフェースを介してプロセッサにより、例えば評価点における騒音が小さくなるように、各サーバ２に仮想マシンを配置する。
【００１２】
実施例１によれば、評価点における騒音寄与度を目的関数とする整数計画問題を解くことによって、評価点における騒音を小さくできる仮想マシンの配置を求めることができる。従って、電子計算機システム１による評価点における騒音を小さくすることができる。
【００１３】
（実施例２）
実施例２では、実施例１にかかる電子計算機システム１の一例について説明する。電子計算機システム１の一例として、例えばデータセンタが挙げられる。データセンタでは、多数のコンピュータやデータ通信などの装置が運用される。
【００１４】
・データセンタの説明
図１に示す電子計算機システム１において、データセンタには、複数のラック５が設置されている。各ラック５には、一台または複数のサーバ２と電源装置３として例えば一台の無停電電源装置とが収容されている。電源装置３は、ラック５ごとに、同じラック５に収容されている複数のサーバ２に電力を供給する。各ラック５と制御装置４とは、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）ケーブルなどの通信ケーブルや、無線通信などによって、相互に接続されていてもよい。
【００１５】
・制御装置のハードウェア構成
図２は、実施例２にかかる電子計算機システムの制御装置のハードウェア構成を示すブロック図である。図２に示すように、制御装置４は、プロセッサとしてＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ（ＨＤＤ）１４、ハードディスク（ＨＤ）２０、フレキシブルディスクドライブ（ＦＤＤ）１５、着脱可能な記録媒体の一例としてのフレキシブルディスク（ＦＤ）２１を備えている。制御装置４は、ディスプレイ１６、キーボード１７、マウス１８及びインターフェース１９を備えている。これらの構成部１１〜１９は、バス２５によってそれぞれ接続されている。
【００１６】
ＣＰＵ１１は、制御装置４の全体の制御を司る。ＣＰＵ１１は、仮想マシン配置方法を実現するプログラムを実行することにより、整数計画問題の求解及び仮想マシンの配置を行う。仮想マシン配置方法については、後述する。ＲＯＭ１２は、ブートプログラムや仮想マシン配置方法を実現するプログラムなどのプログラムを記憶している。ＲＡＭ１３は、ＣＰＵ１１のワークエリアとして使用される。
【００１７】
ハードディスクドライブ１４は、ハードディスク２０に対するデータのリード／ライトを制御する。ハードディスク２０は、ハードディスクドライブ１４の制御で書き込まれたデータを記憶する。フレキシブルディスクドライブ１５は、フレキシブルディスク２１に対するデータのリード／ライトを制御する。フレキシブルディスク２１は、フレキシブルディスクドライブ１５の制御で書き込まれたデータを記憶する。
【００１８】
着脱可能な記録媒体として、フレキシブルディスク２１のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）またはメモリーカードなどであってもよい。ディスプレイ１６は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ１６には、例えば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００１９】
インターフェース１９は、図示しないネットワークを介してデータセンタの各ラック５に接続される。インターフェース１９は、各ラック５に対するデータの入出力を制御する。インターフェース１９には、例えばＬＡＮアダプタなどを採用することができる。
【００２０】
キーボード１７は、文字、数字または各種指示などの入力のためのキーを備え、データの入力を行う。キーボード１７は、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス１８は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などを行う。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００２１】
また、制御装置４に、画像を取り込むスキャナが接続されていてもよい。制御装置４に、出力装置の一例としてプリンタが接続されていてもよい。制御装置４は、パーソナルコンピュータやワークステーションのような電子計算機であってもよいし、携帯電話機や携帯型の情報処理装置などであってもよい。
【００２２】
・制御装置の機能的構成
図３は、実施例２にかかる電子計算機システムの制御装置の機能的構成を示すブロック図である。図３に示すように、制御装置４は、記憶部３２、管理部３３、求解部３４及び配置部３５を備えている。これらの構成部３２〜３５は、ＣＰＵ１１が、仮想マシン配置方法を実現するプログラムを実行することによって、実現されてもよい。
【００２３】
管理部３３は、サーバ２に配置されている仮想マシンの情報に基づいて、仮想マシンの初期配置データを書き換える。初期配置データには、サーバ２ごとに、配置されている仮想マシンの数が格納されている。初期配置データは、例えば記憶部３２に記憶されていてもよい。
【００２４】
記憶部３２は、データ（定数）、変数、目的関数及び制約条件を記憶している。記憶部３２は、求解部３４にデータ（定数）、変数、目的関数及び制約条件を入力する。記憶部３２は、記憶媒体として例えばＲＯＭ１２やＲＡＭ１３などのメモリを用いてもよい。なお、動的に変化しないデータ（定数）、変数、目的関数及び制約条件については、仮想マシン配置方法を実現するプログラムに記述されていてもよい。
【００２５】
求解部３４は、記憶部３２から渡されるデータ（定数）、変数、目的関数及び制約条件に基づいて、整数計画問題を解く。求解部３４は、仮想マシンの配置を行う際には、例えば後述する（１２）式〜（１６）式で定式化された整数計画問題を解いてもよい。
【００２６】
求解部３４の一例として、例えば整数計画問題を解くためのソフトウェア（ソルバー）が挙げられる。ソルバーの一例として、例えばＧＬＰＫやＳＹＭＰＨＯＮＹやＧｕｒｏｂｉが挙げられる。配置部３５は、求解部３４が導出する整数計画問題の解に基づいて、サーバ２に仮想マシンを配置する。
【００２７】
・データ構造の説明
図４は、実施例２にかかる電子計算機システムにおけるサーバの数を規定するデータを示す図である。図４に示すように、データセンタに設定されているサーバの数はＮ個である。Ｎは正の整数である。
【００２８】
図５は、実施例２にかかる電子計算機システムにおける仮想マシンの数を規定するデータを示す図である。図５に示すように、配置すべき仮想マシンの数はＭ個である。Ｍは正の整数である。
【００２９】
図６は、実施例２にかかる電子計算機システムにおける実行可能な最大仮想マシン数を規定するデータを示す図である。図６に示すように、ｉ番目のサーバで実行できる最大仮想マシン数はＬi個である。Ｌiは正の整数である。ｉは１〜Ｎの整数である。
【００３０】
図７は、実施例２にかかる電子計算機システムにおける騒音伝搬減衰定数を規定するデータを示す図である。音の発生源、すなわち騒音源から評価点へ音が伝搬する際の減衰の程度は、騒音伝搬減衰定数によって決まる。騒音伝搬減衰定数は、騒音源から評価点までの音響パワー減衰係数であり、定数である。図７に示すように、ｉ番目のサーバから評価点への騒音伝搬減衰定数はＣiである。Ｃiは正の実数である。
【００３１】
図８は、実施例２にかかる電子計算機システムにおける騒音源音響パワーを規定するデータを示す図である。騒音源音響パワーは、騒音源から放射された音がある特定の面を１秒間に通過する総合的なエネルギ量のことである。図８に示すように、ｉ番目のサーバで動作する仮想マシン１個あたりの騒音源音響パワーはλiである。λiは正の実数である。
【００３２】
図９は、実施例２にかかる電子計算機システムにおけるベース騒音源音響パワーを規定するデータを示す図である。ベース騒音源は、サーバの電源がオンになるだけで騒音を発するものである。ベース騒音源の一例として、例えばサーバに設けられている冷却ファンが挙げられる。図９に示すように、ｉ番目のサーバの電源がオンになることでｉ番目のサーバから発せられるベース騒音源音響パワーはκiである。κiは正の実数である。
【００３３】
上述したＮの値は、データセンタの構成によって予め決まる。Ｌi、Ｃi、λi及びκiの各値は、サーバによって予め決まる。Ｍの値は、起動されるアプリケーションの数などによって決まる。
【００３４】
・仮想マシン配置方法の説明
図１０は、実施例２にかかる仮想マシン配置方法を示すフローチャートである。図１０に示すように、仮想マシンの配置が開始されると、まず、記憶部３２は、求解部３４にデータ（定数）、変数、目的関数及び制約条件を入力する（ステップＳ１）。求解部３４は、入力されたデータ（定数）、変数、目的関数及び制約条件に基づいて、例えばソルバーによって整数計画問題を解き、解を求める（ステップＳ２）。整数計画問題としての定式化については後述する。配置部３５は、求解部３４が求めた解に基づいて、仮想マシンを配置する（ステップＳ３）。このようにして、一連の仮想マシン配置処理が終了する。
【００３５】
・整数計画問題としての定式化について
（１）サーバの騒音寄与度のモデリング
特に限定しないが、例えばサーバの騒音寄与度を騒音伝搬減衰定数と騒音源音響パワーとの積でモデリングする。また、騒音源音響パワーをサーバに配置される仮想マシン数に依存する変数としてモデリングする。
【００３６】
評価点におけるｉ番目のサーバの騒音寄与度は、次の（１）式で表される。（１）式において、Ｃiは騒音伝搬減衰定数であり、［κiｖi＋λiｗi］は騒音源音響パワーを表す。
【００３７】
また、ｗiは、ｉ番目のサーバで実行される仮想マシンの数を表す。ｗiは、０以上Ｌi以下の整数変数である。ｖiは、サーバの稼働または停止を表す変数である。ｖiの値が０であればサーバが停止中、すなわち電源がオフであり、１であればサーバが稼働中、すなわち電源がオンであることを表す。
【００３８】
【数１】
0005900599.tif 000002
【００３９】
（２）騒音伝搬減衰定数の計算
サーバの騒音源位置と評価点位置が決まることによって、音響解析手法により、騒音源位置から評価点位置までの騒音伝搬減衰定数を計算することができる。特に限定しないが、例えば、サーバ内部の音響解析については統計的エネルギ手法（ＳＥＡ法、ＳＥＡ：Ｓｔａｔｉｓｔｉｃａｌ  Ｅｎｅｒｇｙ  Ａｎａｌｙｓｉｓ）を用い、サーバ外部の音響解析については音線法（幾何音響理論）を用いることができる。
【００４０】
ｉ）統計的エネルギ手法（ＳＥＡ法）
サーバの主たる騒音源を冷却ファンであるとし、ファン音響パワーのサーバ表面への伝搬を求める。統計的エネルギ手法（ＳＥＡ法）では、解析対象を、解析要素に分割し、板形状の板要素と空間的な音響を扱う音場要素の２種類の組み合わせでモデル化する。
【００４１】
図１１は、統計的エネルギ手法によるラックのモデルについて説明する模式図である。図１２は、統計的エネルギ手法によるサーバのモデルについて説明する模式図である。図１１及び図１２に示すように、データセンタ内のラック５及びサーバ２を全て、板要素４１及び音場要素４２からなるＳＥＡモデルに変換する。
【００４２】
統計的エネルギ手法の基礎式は、次の（２）式で表される。（２）式において、Ｐは騒音源音響パワーベクトルである。Ｌは、結合損失率、内部損失率及び中心周波数からなる係数行列である。Ｅは各要素のエネルギベクトルである。（２）式より、板要素４１及び音場要素４２の各要素のエネルギは、次の（３）式で表される。
【００４３】
【数２】
0005900599.tif 000003
【００４４】
【数３】
0005900599.tif 000004
【００４５】
（３）式より、ラック５の表面及びサーバ２の表面の各要素のエネルギＥSは、次の（４）式で表される。（４）式において、Ｂは表面要素選択行列である。表面要素選択行列Ｂは、表面要素に対応する行列要素を１とし、それ以外の行列要素を０とする行列である。表面要素選択行列Ｂの一例を（５）式に示す。
【００４６】
【数４】
0005900599.tif 000005
【００４７】
【数５】
0005900599.tif 000006
【００４８】
（４）式より、ラック５の表面及びサーバ２の表面の各要素からの放射音響パワーは、次の（６）式で表される。（６）式において、Ｈは、半無限体積要素（ＳＩＦ：Ｓｅｍｉ．  Ｉｎｆｉｎｉｔｅ  Ｆｌｕｉｄ）と表面要素との結合損失率と中心周波数からなる係数行列である。統計的エネルギ手法を用いて各サーバ２の内部の音響解析を行うことによって、ラック５の表面及びサーバ２の表面から放射される音響パワーを求めることができる。
【００４９】
【数６】
0005900599.tif 000007
【００５０】
ｉｉ）音線法（幾何音響理論）
図１３は、音線法による放射音響パワーの拡散減衰について説明する模式図である。図１３に示すように、放射音響パワーの伝搬では、各サーバ２の表面から評価点４３までの距離による減衰、回折による減衰、及び床等４４での反射による減衰などが生じる。これらの減衰を考慮して、音線法により、放射音響パワーの拡散減衰を求める。
【００５１】
評価点４３における音響パワーは、次の（７）式で表される。（７）式において、Ｄは、対角行列であり、音線法による減衰行列である。音線法を用いて各サーバ２の外部の音響解析を行うことによって、各サーバ２の表面から放射される音響パワーの減衰量を求めることができる。
【００５２】
【数７】
0005900599.tif 000008
【００５３】
ｉｉｉ）騒音伝搬減衰定数の計算
解析要素ｎにのみ騒音源がある場合について、評価点４３での音響パワーベクトルを計算する。 騒音源音響パワーベクトルＰは、次の（８）式で表される。（８）式において、Ｉnは、図１２に示すモデルにおいて主たる騒音源である冷却ファンのある要素を表す。Ｉnにおいて、冷却ファンのある要素を１とし、それ以外の要素を０とする。
【００５４】
【数８】
0005900599.tif 000009
【００５５】
（７）式及び（８）式より、評価点４３での音響パワーベクトルは、次の（９）式で表される。（９）式において、Ｐei及びＱeiは次の（１０）式で表される。
【００５６】
【数９】
0005900599.tif 000010
【００５７】
【数１０】
0005900599.tif 000011
【００５８】
Ｐeiの各成分の和が各サーバ２の騒音寄与度であるとすると、サーバ２の騒音寄与度は、次の（１１）式で表される。
【００５９】
【数１１】
0005900599.tif 000012
【００６０】
（３）整数計画問題としての定式化
仮想マシンの配置を行うときの低騒音化問題は、以下の（１２）式〜（１６）式で表される整数計画問題として定式化することができる。（１２）式は目的関数を表し、（１３）式〜（１６）式は制約条件を表す。（１５）式は、配置される仮想マシン数の合計が、配置すべき仮想マシン数に一致するための制約条件である。決定変数は、ｗi，ｖi，ｉ＝１，・・・，Ｎである。
【００６１】
【数１２】
0005900599.tif 000013
【００６２】
【数１３】
0005900599.tif 000014
【００６３】
【数１４】
0005900599.tif 000015
【００６４】
【数１５】
0005900599.tif 000016
【００６５】
【数１６】
0005900599.tif 000017
【００６６】
実施例２によれば、評価点４３における騒音寄与度を目的関数とする整数計画問題を解くことによって、評価点４３での騒音を小さくできる仮想マシンの配置を求めることができる。従って、データセンタの評価点４３での騒音を小さくすることができる。データセンタにおいてシステムエンジニアやカスタマエンジニアが作業する場所に評価点４３を設定すると、騒音によってエンジニアの人体に悪影響が及ぶのを回避することができる。また、騒音によってエンジニア同士の意思の疎通が妨げられるのを回避することができる。
【００６７】
（実施例３）
実施例３では、評価点における低騒音化問題とデータセンタの省電力化問題とを混合した整数計画問題を解くことによって、データセンタの低騒音化と省電力化を両立できる仮想マシンの配置を求める場合について説明する。データセンタ及び制御装置のハードウェア構成については、実施例２において説明した通りである。
【００６８】
・制御装置の機能的構成
図１４は、実施例３にかかる電子計算機システムの制御装置の機能的構成を示すブロック図である。図１４に示すように、制御装置４は、図３に示す実施例２における制御装置４の機能的構成に加えて、判定部３１を有する。判定部３１は、ＣＰＵ１１が、仮想マシン配置方法を実現するプログラムを実行することによって、実現されてもよい。
【００６９】
判定部３１は、仮想マシンの初期配置、仮想マシンの追加配置及び仮想マシンの再配置のいずれに対応した整数計画問題を解くべきかを判定する。判定部３１は、判定結果に基づいて、求解部３４に指示を出す。
【００７０】
仮想マシンの初期配置に対応した整数計画問題を解くことによって、全てのサーバ２が停止している状態で、１個以上のサーバ２に１個以上の仮想マシンを配置することができる。このときの仮想マシンの初期配置状態は、いずれのサーバ２にも１個も仮想マシンが配置されていない状態である。
【００７１】
仮想マシンの追加配置に対応した整数計画問題を解くことによって、１個以上のサーバ２に１個以上の仮想マシンが既に配置されている初期配置状態に、１個以上のサーバ２にさらに１個以上の仮想マシンを追加で配置することができる。ただし、初期配置状態で配置されている仮想マシンは、他のサーバ２へ移動することはない。
【００７２】
仮想マシンの再配置に対応した整数計画問題を解くことによって、１個以上のサーバ２に１個以上の仮想マシンが既に配置されている初期配置状態に対して、ライブマイグレーションを利用して仮想マシンの配置をし直すことができる。ライブマイグレーションを利用することによって、あるサーバ２に配置された仮想マシンの動作を止めることなく、別のサーバ２にこの仮想マシンを配置させることができる。制御装置４は、内蔵するタイマなどによってデータセンタの稼働時間を監視し、一定時間ごとに仮想マシンの再配置を行うようにしてもよい。
【００７３】
求解部３４は、記憶部３２から渡されるデータ（定数）、変数、目的関数及び制約条件と、判定部３１からの指示とに基づいて、整数計画問題を解く。
【００７４】
・省電力化問題について
仮想マシンの配置を行うときの低騒音化問題及び省電力化問題は、以下の（１７）式で表される整数計画問題として定式化することができる。（１７）式において、ρは、仮想マシンの配置を実行する際にユーザがポリシに基づいて設定する重み量である。ρは正の実数である。
【００７５】
【数１７】
0005900599.tif 000018
【００７６】
上記（１７）式において、各サーバの騒音寄与度については、実施例２において説明した通りである。従って、以下に、各サーバの消費電力を求め、省電力化問題を整数計画問題として定式化する場合について説明する。
【００７７】
（１）データ構造の説明
図１５は、実施例３にかかる電子計算機システムにおけるデータセンタの構成を規定するデータを示す図である。図１５に示すように、データセンタに設定されているラックの数はＮ個であり、一ラックあたりのサーバの数はＳ個である。Ｎ及びＳは正の整数である。
【００７８】
実施例３にかかる電子計算機システムにおける仮想マシンの数を規定するデータは、図５に示す通りである。すなわち、配置すべき仮想マシンの数はＭ個である。
【００７９】
図１６は、実施例３にかかる電子計算機システムにおけるスケーリングファクターを規定するデータを示す図である。スケーリングファクターは、仮想マシンの再配置を行う際に、再配置後の消費電力とライブマイグレーションによる消費電力とのいずれの削減を重視するかを規定する定数である。図１６に示すように、スケーリングファクターはｃである。ｃは正の実数である。
【００８０】
例えば、ｃは、ライブマイグレーションの平均動作時間を再配置後の仮想マシンの平均動作時間で除した値であってもよい。このときのｃは１未満の値となる。このようにｃを選択することによって、サーバ２での消費電力と電源装置３での消費電力との合計消費電力を最小にすることができる。
【００８１】
図１７は、実施例３にかかる電子計算機システムにおける実行可能な最大仮想マシン数を規定するデータを示す図である。図１７に示すように、ｉ番目のラックのｊ番目のサーバで実行できる最大仮想マシン数はＬij個である。Ｌijは正の整数である。ｉは１〜Ｎの整数であり、ｊは１〜Ｓの整数である。
【００８２】
図１８は、実施例３にかかる電子計算機システムにおける仮想マシンの消費電力を規定するデータを示す図である。図１８に示すように、ｉ番目のラックのｊ番目のサーバで動作する仮想マシン１個あたりで消費される電力はαijワットである。αijは正の実数である。
【００８３】
図１９は、実施例３にかかる電子計算機システムにおけるベース消費電力を規定するデータを示す図である。図１９に示すように、ｉ番目のラックのｊ番目のサーバの電源がオンになることで消費される電力はβijワットである。βijは正の実数である。
【００８４】
図２０は、実施例３にかかる電子計算機システムにおける仮想マシンの移動元の消費電力を規定するデータを示す図である。ライブマイグレーションによって仮想マシンを移動させると、移動元のサーバで電力が消費される。図２０に示すように、ｉ番目のラックのｊ番目のサーバから１個の仮想マシンが別のサーバへ移動していくときに消費される電力はγ-ijワットである。γ-ijは正の実数である。
【００８５】
図２１は、実施例３にかかる電子計算機システムにおける仮想マシンの移動先の消費電力を規定するデータを示す図である。ライブマイグレーションによって仮想マシンを移動させると、移動先のサーバで電力が消費される。図２１に示すように、ｉ番目のラックのｊ番目のサーバに別のサーバから１個の仮想マシンが移動してくるときに消費される電力はγ+ijワットである。γ+ijは正の実数である。
【００８６】
図２２は、実施例３にかかる電子計算機システムにおける仮想マシンの初期配置データを示す図である。図２２に示すように、ｉ番目のラックのｊ番目のサーバに配置済みの仮想マシンの数はｗij［０］個である。ｗij［０］は０以上Ｌij以下の整数である。
【００８７】
図２３は、実施例３にかかる電子計算機システムにおける電源装置のベース消費電力及び比例係数を規定するデータを示す図である。図２３に示すように、ｉ番目のラックの電源装置で常に消費されるベース消費電力はηiワットである。ηiは正の実数である。また、ｉ番目のラック内のサーバの合計消費電力に対して、その何倍の電力が電源装置３で消費されるかということを表す比例係数はεiである。εiは正の実数である。一例として、一般的な電源装置のカタログによると、εiは０．０１〜０．０４程度である。
【００８８】
上述したＮ及びＳの各値は、データセンタの構成によって予め決まる。ｃ、Ｌij、αij、βij、γ-ij及びγ+ijの各値は、サーバによって予め決まる。ηi及びεiの各値は、電源装置によって予め決まる。ｗij［０］は、データセンタの運用中に管理部３３によって動的に書き換えられる。Ｍは、起動されるアプリケーションの数などによって決まる。
【００８９】
（２）整数計画問題としての定式化について
ｉ）消費電力のモデリング
まず、サーバの消費電力、電源装置の消費電力、ラック内のサーバ及び電源装置の合計消費電力、並びにデータセンタ内のサーバ及び電源装置の合計消費電力のそれぞれのモデリングについて説明する。
【００９０】
ｉｉ）サーバの消費電力のモデリング
サーバは、消費電力に関して次の（Ｓ−１）〜（Ｓ−３）の性質を有する。
（Ｓ−１）仮想マシンが１個でも実行されると、サーバの電源がオンになる。仮想マシンの実行数が０であるときには、サーバの電源はオフとなる。
（Ｓ−２）電源がオンになると一定の電力が消費される。
（Ｓ−３）実行される仮想マシンの数が増えると、それに応じて消費電力が増える。
【００９１】
ここで、ｉ番目のラックのｊ番目のサーバで実行される仮想マシンの数を表す変数をｗijとする。ｗijは、０以上Ｌij以下の整数変数である。また、ｉ番目のラックのｊ番目のサーバについて、ｖijを０または１のいずれかの値をとる変数とする。このｖijに対して次の制約条件を課す。
【００９２】
【数１８】
0005900599.tif 000019
【００９３】
上記（１８）式において、ｗijが１以上であるとき、ｖijが０であると、（１８）式の右側の不等式が成立しないので、ｖijは１である。一方、ｗijが０であるとき、ｖijが１であると、（１８）式の左側の不等式が成立しないので、ｖijは０である。
【００９４】
従って、ｖijの値は、サーバの電源のオン／オフを表していることになる。ｖijの値が０であればサーバの電源がオフであり、１であればサーバの電源がオンであることを表す。これを表したものが、次の（１９）式及び（２０）式である。
【００９５】
【数１９】
0005900599.tif 000020
【００９６】
【数２０】
0005900599.tif 000021
【００９７】
以上の定数及び変数を用いて、ｉ番目のラックのｊ番目のサーバの消費電力は、次の（２１）式で表される。この（２１）式は、上述した（Ｓ−１）〜（Ｓ−３）の性質を変数ｗij及びｖijの１次式で表したものである。
【００９８】
【数２１】
0005900599.tif 000022
【００９９】
上記（２１）式において、αijｗijは、［仮想マシン一つあたり消費される電力×仮想マシン数］であるので、仮想マシン数に応じて消費される電力を表している。また、βijｖijは、サーバの電源がオンのときにβijとなり、サーバの電源がオフのときに０となるので、サーバの電源がオンになることによって消費される電力を表している。
【０１００】
ｉｉｉ）電源装置の消費電力のモデリング
電源装置は、消費電力に関して次の（Ｕ−１）及び（Ｕ−２）の性質を有する。
（Ｕ−１）ラック内のサーバの動作状態にかかわらず、常に一定の電力が消費される。
（Ｕ−２）ラック内のサーバの合計消費電力が増えると、それに応じて消費電力が増える。
【０１０１】
（Ｕ−１）及び（Ｕ−２）の性質に基づいて、ｉ番目のラックに備え付けられた電源装置の消費電力は、次の（２２）式で表される。この（２２）式は、（Ｕ−１）及び（Ｕ−２）の性質を変数ｗij及びｖijの１次式で表したものである。
【０１０２】
【数２２】
0005900599.tif 000023
【０１０３】
上記（２２）式において、［Σ（βijｖij＋αijｗij）］（ただし、Σのインデックスｊは省略）は、ｉ番目のラック内のサーバの合計消費電力を表している。このｉ番目のラック内のサーバの合計消費電力にεiをかけた（２２）式の第２項は、ｉ番目のラック内のサーバの合計消費電力に応じて電源装置で消費される電力を表している。ηiは、ｉ番目のラックの電源装置で常に消費される電力である。
【０１０４】
ｉｖ）ラック内のサーバ及び電源装置の合計消費電力のモデリング
電源装置の消費電力のモデリングの項で述べたように、ｉ番目のラック内のサーバの合計消費電力は、［Σ（βijｖij＋αijｗij）］（ただし、Σのインデックスｊは省略）である。また、ｉ番目のラックに備え付けられた電源装置の消費電力は、上記（２２）式で表される。これらを足したものが、ｉ番目のラックの合計消費電力となる。従って、ｉ番目のラックの合計消費電力は、次の（２３）式で表される。
【０１０５】
【数２３】
0005900599.tif 000024
【０１０６】
ここで、ラック内のサーバの台数は可変であってもよい。ラック内のサーバの台数が可変であることは、ｉ番目のラック内のサーバの台数を、Ｓより小さい整数ｓを用いてｓ個とすると、整数計画問題を解くにあたって、［ｗij＝０，ｊ≧ｓ］という制約条件で表現することができる。
【０１０７】
ｖ）データセンタ内のサーバ及び電源装置の合計消費電力のモデリング
上記（２３）式を１番目〜Ｎ番目の全てのラック分、足したものが、データセンタ内の合計消費電力となる。従って、データセンタ内の合計消費電力は、次の（２４）式で表される。
【０１０８】
【数２４】
0005900599.tif 000025
【０１０９】
次に、仮想マシンの初期配置、追加配置及び再配置のそれぞれについて、整数計画問題としての定式化について説明する。
【０１１０】
ｖｉ）仮想マシンの初期配置
仮想マシンの初期配置を行う際には、いずれのサーバにも仮想マシンは配置されていない。従って、全てのサーバの電源はオフとなっている。
【０１１１】
仮想マシンの初期配置を行うときのサーバ及び電源装置の省電力化問題は、以下の（２５）式〜（２９）式で表される整数計画問題として定式化することができる。（２５）式は目的関数を表し、（２６）式〜（２９）式は制約条件を表す。（２８）式は、配置される仮想マシン数の合計が、配置すべき仮想マシン数に一致するための制約条件である。決定変数は、ｗij，ｖij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１１２】
【数２５】
0005900599.tif 000026
【０１１３】
【数２６】
0005900599.tif 000027
【０１１４】
【数２７】
0005900599.tif 000028
【０１１５】
【数２８】
0005900599.tif 000029
【０１１６】
【数２９】
0005900599.tif 000030
【０１１７】
ｖｉｉ）仮想マシンの追加配置
仮想マシンの追加配置を行う際の前提として、ｉ番目のラックのｊ番目のサーバにｗij［０］個の仮想マシンが既に配置されているとする。また、現在、配置されている仮想マシンは移動しないとする。従って、初期配置状態として既にｗij［０］個の仮想マシンが配置されているサーバに、さらに仮想マシンが追加で配置されることになるので、ｗijはｗij［０］以上の値になる。これを制約条件として表すと、次の（３０）式となる。
【０１１８】
【数３０】
0005900599.tif 000031
【０１１９】
また、追加で配置される仮想マシン数をΔＭとする。初期配置状態で配置されている仮想マシン数が［ΣΣｗij［０］］（ただし、前のΣのインデックスｉ及び後のΣのインデックスｊは省略）であるので、追加配置後の仮想マシン数は［ΣΣｗij［０］＋ΔＭ］（ただし、前のΣのインデックスｉ及び後のΣのインデックスｊは省略）となる。
【０１２０】
従って、仮想マシンの追加配置を行うときのサーバ及び電源装置の省電力化問題は、以下の（３１）式〜（３５）式で表される整数計画問題として定式化することができる。（３１）式は目的関数を表し、（３２）式〜（３５）式は制約条件を表す。（３４）式は、追加配置後の仮想マシン数の合計が、初期配置状態での仮想マシン数と追加配置される仮想マシン数とを足した値に一致するための制約条件である。決定変数は、ｗij，ｖij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１２１】
【数３１】
0005900599.tif 000032
【０１２２】
【数３２】
0005900599.tif 000033
【０１２３】
【数３３】
0005900599.tif 000034
【０１２４】
【数３４】
0005900599.tif 000035
【０１２５】
【数３５】
0005900599.tif 000036
【０１２６】
ｖｉｉｉ）仮想マシンの再配置
仮想マシンの再配置を行う際の前提として、ｉ番目のラックのｊ番目のサーバにｗij［０］個の仮想マシンが既に配置されているとする。仮想マシンの再配置では、仮想マシンは、ライブマイグレーションを使って移動させられる。ライブマイグレーションを使って仮想マシンを移動させると、移動元のサーバ及び移動先のサーバの両方で電力が消費される。
【０１２７】
ｉ番目のラックのｊ番目のサーバについて、δ-ijを０または１のいずれかの値をとる変数とする。このδ-ijに対して次の制約条件を課す。ただし、ｄは１未満の正の実数である。
【０１２８】
【数３６】
0005900599.tif 000037
【０１２９】
上記（３６）式において、［ｗij−ｗij［０］］が０以下であるとき、δ-ijが０であると、（３６）式の左側の不等式が成立しないので、δ-ijは１である。一方、［ｗij−ｗij［０］］が１以上であるとき、δ-ijが１であると、（３６）式の右側の不等式が成立しないので、δ-ijは０である。これを表したものが、次の（３７）式及び（３８）式である。
【０１３０】
【数３７】
0005900599.tif 000038
【０１３１】
【数３８】
0005900599.tif 000039
【０１３２】
また、ｉ番目のラックのｊ番目のサーバについて、ｚ-ijを０〜Ｌijのいずれかの値をとる整数変数とする。このｚ-ijに対して次の制約条件を課す。
【０１３３】
【数３９】
0005900599.tif 000040
【０１３４】
【数４０】
0005900599.tif 000041
【０１３５】
［ｗij−ｗij［０］］が１以上であるとき、上記（３８）式より、δ-ijは０である。従って、上記（３９）式は、［０≦ｚ-ij≦０］となるので、ｚ-ijは０である。［ｗij−ｗij［０］≧１，δ-ij＝０，ｚ-ij＝０］であるとき、上記（４０）式において、［−（ｗij−ｗij［０］）＋Ｌij≧０≧−（ｗij−ｗij［０］）−Ｌij］である。従って、上記（４０）式は成立する。これを表したものが、次の（４１）式である。
【０１３６】
【数４１】
0005900599.tif 000042
【０１３７】
一方、［ｗij−ｗij［０］］が０以下であるとき、上記（３７）式より、δ-ijは１である。従って、上記（４０）式は、［−（ｗij−ｗij［０］）≦ｚ-ij≦−（ｗij−ｗij［０］）］となるので、ｚ-ijは、［−（ｗij−ｗij［０］）］に等しくなる。
【０１３８】
［ｗij−ｗij［０］≦０，δ-ij＝１，ｚ-ij＝−（ｗij−ｗij［０］）］であるとき、上記（３９）式において、［−Ｌij≦−（ｗij−ｗij［０］）≦Ｌij］である。従って、上記（３９）式は成立する。これを表したものが、次の（４２）式である。
【０１３９】
【数４２】
0005900599.tif 000043
【０１４０】
［ｗij−ｗij［０］］が０以下であるということは、ｉ番目のラックのｊ番目のサーバから仮想マシンが別のサーバへ移動していくということである。また、［ｗij−ｗij［０］］が１以上であるということは、ｉ番目のラックのｊ番目のサーバに別のサーバから仮想マシンが移動してくるということである。つまり、ｚ-ijは、ｉ番目のラックのｊ番目のサーバから別のサーバへ移動していく仮想マシンの数を表している。
【０１４１】
従って、ｉ番目のラックのｊ番目のサーバから別のサーバへｚ-ij個の仮想マシンが移動していく場合の消費電力は、次の（４３）式で表される。
【０１４２】
【数４３】
0005900599.tif 000044
【０１４３】
また、ｉ番目のラックのｊ番目のサーバについて、δ+ijを０または１のいずれかの値をとる変数とする。このδ+ijに対して以下の制約条件を課す。
【０１４４】
【数４４】
0005900599.tif 000045
【０１４５】
上記（４４）式の制約条件、上記（３７）式及び（３８）式より、次の（４５）式及び（４６）式が得られる。
【０１４６】
【数４５】
0005900599.tif 000046
【０１４７】
【数４６】
0005900599.tif 000047
【０１４８】
また、ｉ番目のラックのｊ番目のサーバについて、ｚ+ijを０〜Ｌijのいずれかの値をとる整数変数とする。このｚ+ijに対して次の制約条件を課す。
【０１４９】
【数４７】
0005900599.tif 000048
【０１５０】
【数４８】
0005900599.tif 000049
【０１５１】
［ｗij−ｗij［０］］が１以上であるとき、上記（４６）式より、δ+ijは１である。従って、上記（４８）式は、［ｗij−ｗij［０］≦ｚ+ij≦ｗij−ｗij［０］］となるので、ｚ+ijは、［ｗij−ｗij［０］］に等しくなる。
【０１５２】
［ｗij−ｗij［０］≧１，δ+ij＝１，ｚ+ij＝ｗij−ｗij［０］］であるとき、上記（４７）式において、［−Ｌij≦ｗij−ｗij［０］≦Ｌij］である。従って、上記（４７）式は成立する。これを表したものが、次の（４９）式である。
【０１５３】
【数４９】
0005900599.tif 000050
【０１５４】
一方、［ｗij−ｗij［０］］が０以下であるとき、上記（４５）式より、δ+ijは０である。従って、上記（４７）式は、［０≦ｚ+ij≦０］となるので、ｚ+ijは０である。［ｗij−ｗij［０］≦０，δ+ij＝０，ｚ+ij＝０］であるとき、上記（４８）式において、［（ｗij−ｗij［０］）−Ｌij≦０≦（ｗij−ｗij［０］）＋Ｌij］である。従って、上記（４８）式は成立する。これを表したものが、次の（５０）式である。
【０１５５】
【数５０】
0005900599.tif 000051
【０１５６】
ｚ+ijは、ｉ番目のラックのｊ番目のサーバに別のサーバから移動してくる仮想マシンの数を表している。従って、ｉ番目のラックのｊ番目のサーバに別のサーバからｚ+ij個の仮想マシンが移動してくる場合の消費電力は、次の（５１）式で表される。
【０１５７】
【数５１】
0005900599.tif 000052
【０１５８】
ライブマイグレーションによって消費される電力は、ｉ番目のラックのｊ番目のサーバについて、別のサーバへｚ-ij個の仮想マシンが移動していく場合の消費電力と、別のサーバからｚ+ij個の仮想マシンが移動してくる場合の消費電力との合計を、全サーバ分、足したものとなる。従って、ライブマイグレーションによって消費される電力は、次の（５２）式で表される。
【０１５９】
【数５２】
0005900599.tif 000053
【０１６０】
従って、仮想マシンの再配置を行うときのサーバ及び電源装置の省電力化問題は、以下の（５３）式〜（６７）式で表される整数計画問題として定式化することができる。（５３）式は目的関数を表し、（５４）式〜（６７）式は制約条件を表す。決定変数は、ｗij，ｖij，δ-ij，δ+ij，ｚ-ij，ｚ+ij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１６１】
【数５３】
0005900599.tif 000054
【０１６２】
【数５４】
0005900599.tif 000055
【０１６３】
【数５５】
0005900599.tif 000056
【０１６４】
【数５６】
0005900599.tif 000057
【０１６５】
【数５７】
0005900599.tif 000058
【０１６６】
【数５８】
0005900599.tif 000059
【０１６７】
【数５９】
0005900599.tif 000060
【０１６８】
【数６０】
0005900599.tif 000061
【０１６９】
【数６１】
0005900599.tif 000062
【０１７０】
【数６２】
0005900599.tif 000063
【０１７１】
【数６３】
0005900599.tif 000064
【０１７２】
【数６４】
0005900599.tif 000065
【０１７３】
【数６５】
0005900599.tif 000066
【０１７４】
【数６６】
0005900599.tif 000067
【０１７５】
【数６７】
0005900599.tif 000068
【０１７６】
・低騒音化問題と省電力化問題とを混合した整数計画問題としての定式化について
仮想マシンの初期配置、追加配置及び再配置のそれぞれについて、省電力化問題の目的関数と、実施例２で説明した低騒音化問題の目的関数とを組み合わせることにより、整数計画問題として定式化することができる。
【０１７７】
電子計算機システム１は、低騒音化問題及び省電力化問題に共通のデータとして、図１５に示すラック数及び一ラックあたりのサーバ数、図５に示す仮想マシンの数、並びに図１７に示す実行可能な最大仮想マシン数、の各データを有する。電子計算機システム１は、低騒音化問題のデータとして、図７に示す騒音伝搬減衰定数、図８に示す騒音源音響パワー、及び図９に示すベース騒音源音響パワー、の各データを有する。
【０１７８】
また、電子計算機システム１は、省電力化問題のデータとして、図１６に示すスケーリングファクター、図１８に示す仮想マシンの消費電力、図１９に示すベース消費電力、の各データを有する。さらに、電子計算機システム１は、省電力化問題のデータとして、図２０に示す仮想マシンの移動元の消費電力、図２１に示す仮想マシンの移動先の消費電力、並びに図２３に示す電源装置のベース消費電力及び比例係数、の各データを有する。
【０１７９】
ただし、実施例２と実施例３とで、インデックスｉが異なる意味で用いられているので、実施例３において低騒音化問題に関する説明では、実施例２のインデックスｉの代わりにインデックスｋを用いる。実施例３のインデックスｋと実施例２のインデックスｉとの関係は、［ｋ＝Ｓ（ｉ−１）＋ｊ］である。
【０１８０】
（１）仮想マシンの初期配置
仮想マシンの初期配置を行うときの低騒音化問題及び省電力化問題は、以下の（６８）式及び上記（２６）式〜（２９）式で表される整数計画問題として定式化することができる。（６８）式は目的関数を表し、（２６）式〜（２９）式は制約条件を表す。決定変数は、ｗij，ｖij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１８１】
【数６８】
0005900599.tif 000069
【０１８２】
（２）仮想マシンの追加配置
仮想マシンの追加配置を行うときの低騒音化問題及び省電力化問題は、以下の（６８）式及び上記（３２）式〜（３５）式で表される整数計画問題として定式化することができる。（６８）式は目的関数を表し、（３２）式〜（３５）式は制約条件を表す。決定変数は、ｗij，ｖij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１８３】
（３）仮想マシンの再配置
仮想マシンの再配置を行うときの低騒音化問題及び省電力化問題は、以下の（６９）式及び上記（５４）〜（６７）式で表される整数計画問題として定式化することができる。（６９）式は目的関数を表し、（５４）式〜（６７）式は制約条件を表す。決定変数は、ｗij，ｖij，δ-ij，δ+ij，ｚ-ij，ｚ+ij，ｉ＝１，・・・，Ｎ，ｊ＝１，・・・，Ｓである。
【０１８４】
【数６９】
0005900599.tif 000070
【０１８５】
・仮想マシン配置方法の説明
図２４は、実施例３にかかる仮想マシン配置方法を示すフローチャートである。図２４に示すように、仮想マシンの配置が開始されると、まず、制御装置４の判定部３１は、仮想マシンの配置の種類が、初期配置、追加配置及び再配置のいずれであるかを判定する（ステップＳ１１）。そして、判定部３１は、判定結果に基づいて、求解部３４に配置の種類を指示する。
【０１８６】
次いで、記憶部３２は、求解部３４にデータ（定数）、変数、目的関数及び制約条件を入力する（ステップＳ１２）。求解部３４は、入力されたデータ（定数）、変数、目的関数及び制約条件と、判定部３１からの指示とに基づいて、例えばソルバーによって整数計画問題を解き、解を求める（ステップＳ１３）。整数計画問題としての定式化については、配置の種類ごとに後述する。配置部３５は、求解部３４が求めた解に基づいて、仮想マシンを配置する（ステップＳ１４）。このようにして，一連の仮想マシン配置処理が終了する。
【０１８７】
実施例３によれば、データセンタの省電力化と評価点４３での低騒音化の両方を同時に実現できる仮想マシンの配置を求めることができる。従って、データセンタの消費電力を減らすとともに、評価点４３での騒音を小さくすることができる。
【０１８８】
図２５は、実施例１〜３における仮想マシンの配置例を示す模式図である。図２５に示すように、仮想マシンの初期配置位置５１では、データセンタ５２において仮想マシン５３が例えば各ラック５に均等に配置されており、評価点４３での騒音の大きさが考慮された配置にはなっていない。それに対して、実施例１〜３によって評価点４３での騒音が小さくなるように仮想マシンを再配置した仮想マシンの再配置後の位置５４によれば、データセンタ５２において仮想マシン５３は、例えば評価点４３から離れたサーバ２に配置されている。それによって、評価点４３での騒音が小さくなる。
【符号の説明】
【０１８９】
１  電子計算機システム
２  サーバ
３  電源装置
４  制御装置
１１  プロセッサ
１９  インターフェース
【図１】
0005900599.tif 000071
【図２】
0005900599.tif 000072
【図３】
0005900599.tif 000073
【図４】
0005900599.tif 000074
【図５】
0005900599.tif 000075
【図６】
0005900599.tif 000076
【図７】
0005900599.tif 000077
【図８】
0005900599.tif 000078
【図９】
0005900599.tif 000079
【図１０】
0005900599.tif 000080
【図１１】
0005900599.tif 000081
【図１２】
0005900599.tif 000082
【図１３】
0005900599.tif 000083
【図１４】
0005900599.tif 000084
【図１５】
0005900599.tif 000085
【図１６】
0005900599.tif 000086
【図１７】
0005900599.tif 000087
【図１８】
0005900599.tif 000088
【図１９】
0005900599.tif 000089
【図２０】
0005900599.tif 000090
【図２１】
0005900599.tif 000091
【図２２】
0005900599.tif 000092
【図２３】
0005900599.tif 000093
【図２４】
0005900599.tif 000094
【図２５】
0005900599.tif 000095