仮想マシン再配置問題に対する厳密アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2009-12-10
• タイトル: 仮想マシン再配置問題に対する厳密アルゴリズム
• タイトル / 言語: en
• タイトル: An Exact Algorithm for the Min-Cost Virtual Machine Reassignment probrem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学数理・計算科学専攻
• 著者所属: 東京工業大学グローバルエッジ研究院
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Edge Institute, Tokyo Institute of Technology
• 著者名: 田添, 聡士; 福永, アレックス
• 著者名(英): Satoshi, Tazoe; Alex, S.Fukunaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，データセンターでは複数のアプリケーションを仮想マシン上で稼働させることで少数の物理サーバに機能を集約して管理を行っている．各アプリケーションの想定 CPU 使用率は変動するため，時に物理サーバの CPU リソースをアプリケーションの想定 CPU 使用率の和が越えてしまう場合がある．その場合，仮想マシンの幾つかを物理サーバ間で移動させることで問題を解決する必要があるが，無闇に仮想マシンを移動させていては余計なコストやリスクを伴ってしまう．よって，移動に掛かるコストを極力低く抑えるためのアルゴリズムが必要になる．本研究ではこの移動コストを最小化することを目的とした組み合わせ最適化問題 「仮想マシン再配置問題」 に対する厳密アルゴリズムの提案と結果の分析を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In modern data centers,virtual machines that provide various services are assigned to physical servers. Due to fluctuations in demand of CPU resources, it is sometimes necessary to migrate virtual machines between physical servers in order to eliminate overloading CPU resources. We consider an exact algorithm for finding the minimal number of VMs which need to be moved in order to eliminate overloading.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2009-MPS-76, 号 11, p. 1-7, 発行日 2009-12-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会