仮想デスクトップ配置アルゴリズムに関する検討

• Item type: SIG Technical Reports(1)
• 公開日: 2011-03-03
• タイトル: 仮想デスクトップ配置アルゴリズムに関する検討
• タイトル / 言語: en
• タイトル: A Study on Virtual Desktop Allocation Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: クラウドとセキュリティ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日立製作所システム開発研究所
• 著者所属: 日立製作所システム開発研究所
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd.
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd.
• 著者名: カオ, レタンマン; 萱島, 信
• 著者名(英): Cao, LeThanhMan; Makoto, Kayashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 仮想マシンを複数の仮想化サーバ上に最適に配置する問題は，NP 困難のビンパッキング問題に相当する．本研究は，仮想マシンをクライアント PC として利用する場合を対象として，同配置問題への有効な近似解を提案する．具体的には，各仮想デスクトップ （VD） の資源使用量は，一定周期でほぼ同一パターンの変化を繰り返す特性を利用して，各パターンの相関を考慮し，相関が低い VD 同士を同じサーバへ配置するアルゴリズムを検討した．提案アルゴリズムにより，同一サーバ上により多くの VD を搭載しても互いに資源を不足させず，従来アルゴリズムと比べてサーバ台数を削減しながら，資源不足による VD の再配置回数を抑えられる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Finding optimal placement of virtual machines on numerous physical servers is one kind of bin-packing problem, which is known as a NP-hard. We propose a heuristic algorithm for this problem, in the particular case where the virtual machines play the roles of personal desktops. As the changes in the amount of hardware resources required by a desktop often repeat a certain pattern, the proposed algorithm considers the correlation between the patterns to find the group of desktops that most suitable for sharing the same physical server. Simulation results show that, comparing to existing ones, the proposed algorithm can reduce the number of physical servers required for hosting a certain number of virtual desktops.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2011-CSEC-52, 号 47, p. 1-8, 発行日 2011-03-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会