| 講演抄録/キーワード |
| 講演名 |
2011-07-29 16:05
省電力化にむけた仮想計算機パッキングアルゴリズムの提案 ○竹房あつ子・中田秀基・広渕崇宏・伊藤 智・関口智嗣(産総研) CPSY2011-21 |
| 抄録 |
(和) |
データセンターでの消費電力削減手法の一つとして、仮想計算機(VM)を適宜
マイグレーションして使用していない物理計算機を低消費電力状態でスタンバ
イさせる方法が考えられる.これを実現するには,マイグレーション時の通信
衝突を考慮しつつ負荷に応じてVMの配置を決定(仮想計算機パッキング)する
手法が必要である.
本研究では,通信衝突を考慮したVMパッキングアルゴリズムとして,
0-1整数計画法を応用した手法(IP)とグリーディな手法(Greedy)を提案する.
評価では,総消費電力量,ユーザ体験の劣化,スケジューリングに要する時間
を比較し,シミュレーションから以下が示された.
1) GreedyとIPにより消費電力の大幅な削減が可能である.
2) ユーザ体験の劣化は消費電力削減効果に反比例するが,再配置により解消できる.
3) Greedyは高速かつリーズナブルな再配置が可能であり,IPはリアルタイム
性を確保しつつより消費電力削減効果の高い再配置が可能である. |
| (英) |
To reduce total energy consumption in a datacenter, we propose virtual machine (VM) based flexible capacity management, where VMs are 'packed' into few physical nodes when the loads are low, allowing the other physical nodes to be put in 'stand-by' mode for energy saving. To enable proposed management scheme, a VM packing scheme, which migrates VMs to minimize running real nodes, without traffic contention, is essential.
We propose two packing schemes, based on Integer Programming (IP) and greedy (Greedy) approach and compare them in terms of total energy consumption, user experience, scheduling time.
Simulation results show:
1) Greedy and IP can reduce total energy consumption, drastically.
2) user experience degrades in inverse proportion to total energy reduction, but the proposed schemes get around user experience.
3) While Greedy provides reasonable migration plans in short scheduling time, IP provides higher quality plans in feasible scheduling time. |
| キーワード |
(和) |
仮想計算機配置 / 仮想計算機マイグレーション / 省消費電力 / 最適化 / シミュレーション / / / |
| (英) |
Virtual Machine Allocation / Virtual Machine Migration / Electric Power Saving / Optimization / Simulation / / / |
| 文献情報 |
信学技報, vol. 111, no. 163, CPSY2011-21, pp. 73-78, 2011年7月. |
| 資料番号 |
CPSY2011-21 |
| 発行日 |
2011-07-21 (CPSY) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CPSY2011-21 |
|