| 講演名 | 2007/7/26 仮想クラスタ構築時間のモデリングおよびその最適化(ネットワーク) 山崎 翔平, 丸山 直也, 松岡 聡, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | グリッド上の仮想クラスタ構築において、利用可能な計算資源をランダムに選択した場合、構築時間に不必要なオーバーヘッドが生じる場合がある。これは、グリッド上の各資源の不均質性や、仮想クラスタ構築は最も構築に時間のかかる資源に律速されることが原因である。我々は、高速な仮想クラスタ構築のために、各計算ノードにおける仮想マシン(VM)のセットアップ時間を予測するモデルを生成し、そのモデルに基づいた資源選択手法を提案する。モデル生成では、VMセットアッププロセスを5つのステップに分割し、各ステップの経過時間は各計算ノードのCPU周波数およびディスク性能の逆数、追加インストールするパッケージサイズの線形結合で表す。既存の仮想クラスタインストールシステムVPCに、モデルベースの資源選択機能を拡張し、評価実験を行った。その結果、モデルに基づく選択法は、各サイトで追加インストールするパッケージサイズが異なる場合に特に有効であり、登録リスト順に計算ノードを選択する最もナイーブな手法に比べて最大68%、各計算ノードのCPU周波数だけを考慮した選択法に比べて最大60%、ディスク性能だけを考慮した選択法に比べて最大58%の構築時間短縮を達成できることが分かった。 |
| 抄録(英) | When constructing virtual clusters on grids, randomly selecting nodes from any available computing resources can incur large time overhead in installation time. This is because installation time of each node can vary greatly in heterogeneous grid environments and the total installation time of a virtual cluster is determined by the slowest node. To achieve fast virtual cluster installation, we propose a model-based resource selection policy that chooses a near-optimal node combination of nodes to assemble each cluster. We divide the VM setup process into five steps and generate a model for each step. The time of each step is represented as a linear combination of CPU frequency, disk performance, and package size to install. Experiments using our virtual cluster installer VPC shows that the model-based selection policy is indeed effective, especially when the size of packages to install differs depending on each site. The proposed policy has shown to reduce the installation time by up to 68% compared to the most naive method, 60% to the method considering only CPU frequency, and 58% to the method considering only disk performance. |
| キーワード(和) | 仮想クラスタ / クラスタ |
| キーワード(英) | Virtual cluster / cluster |
| 資料番号 | CPSY2007-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2007/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 仮想クラスタ構築時間のモデリングおよびその最適化(ネットワーク) |
| サブタイトル（和） | |
| タイトル（英） | Modeling of Virtual Cluster Construction Time and Its Optimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 仮想クラスタ / Virtual cluster |
| キーワード(2)（和/英） | クラスタ / cluster |
| 第 1 著者 氏名（和/英） | 山崎 翔平 / Shohei YAMASAKI |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 丸山 直也 / Naoya MARUYAMA |
| 第 2 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 松岡 聡 / Satoshi MATSUOKA |
| 第 3 著者 所属（和/英） | 東京工業大学:国立情報学研究所 Tokyo Institute of Technology : National Institute of Informatics |
| 発表年月日 | 2007/7/26 |
| 資料番号 | CPSY2007-17 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 175 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |