性能を保証する計算・ネットワーク資源のコアロケーション手法の評価

• Item type: SIG Technical Reports(1)
• 公開日: 2009-07-28
• タイトル: 性能を保証する計算・ネットワーク資源のコアロケーション手法の評価
• タイトル / 言語: en
• タイトル: Study of Global Co-allocation for Performance-guaranteed Computing and Network Resources
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グリッド／クラウドコンピューティング（2）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology (AIST)
• 著者名: 竹房, あつ子; 中田, 秀基; 工藤, 知宏; 田中, 良夫
• 著者名(英): Atsuko, Takefusa; Hidemoto, Nakada; Tomohiro, Kudoh; Yoshio, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 利用者の要求する性能を保証しつつ計算機・ネットワークなどの資源を組合わせて提供する場合，それらの資源のスケジューリングが重要な課題となる．我々は既発表研究において，このようなスケジューリングを最適化問題としてモデル化し，必要な計算・ネットワーク資源を同時に確保するためのオンラインコアロケーション手法を提案した．一方，最適化問題として解くと，変数の数に依存して指数的に求解時間が長くなるため，実用化に向けた課題が残る．本研究では，(1) 制約条件を追加することにより既発表研究の手法を改良し，求解時間の短縮を図るとともに，(2) 制約条件とソルバの違いによるに求解時間を比較し，実用化に向けて議論する．また，既発表研究に対して追加の実験を行い，(3) 重み付けすることにより管理者の要求を反映した資源の割り当てが可能であり，我々の手法が機能面でも有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Resource scheduling is the key technology to provide computing and network resources to the users, while meeting the QoS with the users. In our previous work we modeled the resource allocation problem into a combinatorial optimization problem and proposed an on-line co-allocation method to co-allocate required computing and network resources. While the proposed method worked fine, it was still not ready for production usage, since the resolution time became too long, depending on the number of variables. In this paper, toward production usage, we 1) improved the method by adding constraint to reduce resolution time, 2) evaluated constraints and solvers from the aspect of the resolution time, and conducted additional experiments and 3) proved that resource administrator's preference can be reflected by our method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2009-HPC-121, 号 35, p. 1-8, 発行日 2009-07-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会