省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム

概要

論文の詳細を見る
データセンタでの消費電力低減の手法として,低負荷の仮想計算機 (VM) を高速にマイグレーションして集約し,使用していない物理計算機を省消費電力モードで運用する方法がある.これを実現するには,消費電力を抑えつつユーザ体験の劣化を防ぐ,負荷が変動する VM 群を現実的な時間で再配置する,再配置時のマイグレーションによる通信衝突を考慮する,という課題がある.本研究では,ユーザ体験を劣化させることなく省電力化を図る仮想計算機パッキング問題に対するマッチングベースアルゴリズムを提案,評価する.提案手法では,再配置時に 1 つの物理計算機が送受信できる VM 数を制限し, VM を送受信する物理計算機の組合せをグラフのマッチングで表すことで,多項式時間で適切な再配置プランニングを可能にする.評価実験では,マッチングを用いた提案手法,仮想計算機パッキング問題を 0-1 整数計画問題として定式化して最適化ソルバを用いる手法とグリーディな手法に対して,消費電力削減効果,計算時間,ユーザ体験の劣化を比較する.この評価実験から, 1) パッキングをしない場合より 18% から 50% の消費電力が削減できる, 2) マッチングベースアルゴリズムにより,現実的な計算時間で適切な再配置を行うことができる, 3) ユーザ体験は消費電力の削減効果に反比例する傾向があるが,再配置によりほぼ改善できる,ことが示される.
2012-10-15

省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム

スポンサーリンク

概要

著者

関連論文

スポンサーリンク