- 著者
-
中田 秀基
竹房 あつ子
広渕 崇宏
伊藤 智
関口 智嗣
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. CPSY, コンピュータシステム (ISSN:09135685)
- 巻号頁・発行日
- vol.110, no.167, pp.55-60, 2010-07-28
- 参考文献数
- 8
- 被引用文献数
-
2
データセンターにおける消費電力低減手法の一つとして、低負荷時には仮想計算機群を少数の物理計算機に集中することで、他の物理計算機を低消費電力状態でスタンバイさせておく方法が考えられる。仮想計算機の負荷が上昇した際には、物理計算機をレジュームし、そこに仮想計算機を高速にマイグレーションすることで、仮想計算機のユーザのユーザ体験を損なわずに、消費電力を低減することができる。この方法を実現するには、負荷に応じて仮想計算機の配置を決定(仮想計算機パッキング)する手法が必要である。本稿では、仮想計算機パッキング問題に対して、いくつかの方法でアプローチし、そのパッキングの質と速度に対する評価を行った。具体的には、遺伝的アルゴリズム、0-1整数計画法を用い、グリーディなアルゴリズムであるFFD法と比較した。0-1整数計画法のソルバとしてはオープンソースのGLPKを用いた。評価の結果、以下を確認した。1)遺伝的アルゴリズムおよび0-1整数計画法は最適化に時間がかかり、リアルタイム性が要求される仮想計算機パッキング問題には必ずしもそぐわない。2)FFD法は、使用ノード数の最小化には効果があるが、マイグレーション数が制御できない。3)遺伝的アルゴリズムを、FFD法で導出した解の改良に用いることができる。