性能を保証する分散実行環境のためのオンラインコアロケーション手法

• Item type: Trans(1)
• 公開日: 2010-09-17
• タイトル: 性能を保証する分散実行環境のためのオンラインコアロケーション手法
• タイトル / 言語: en
• タイトル: On-line Resource Co-allocation Algorithm for Performance-guaranteed Distributed Execution Environments
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 分散コンピューティング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属(英): 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
• 論文抄録 / 内容記述: 利用者の要求する計算機性能やネットワーク帯域を保証した分散実行環境を構築して提供する場合，利用者や資源管理者の資源の割当て方針を反映させた計算機とネットワークのコアロケーションが重要な課題となる．本稿では，分散する資源が事前予約で複数の組織から提供されることを前提とし，計算機とネットワークを同時に確保するためのオンラインコアロケーション手法を提案する．提案手法では，資源のコアロケーションを整数計画問題にモデル化することにより，ユーザや資源管理者の資源の割当て方針を反映することができる．シミュレーションによる実験により，提案するオンラインコアロケーション手法の機能性，実用性に関する評価を行う．評価から，提案手法により計算機とネットワークのコアロケーションが可能であり，資源管理者の観点で資源割当て方針が反映できること，オンライン処理として実用的であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Resource co-allocation, reflecting user and resource administrator scheduling options, is one of the key technologies to provide both computing and network resources to the users, while meeting the QoS with the users. We propose an advance reservation-based on-line co-allocation algorithm for both computing and network resources on distributed execution environments. In the proposed algorithm, we solve the co-allocation problem as an integer programming problem. The goal of our algorithm is to create reservation plans satisfying user resource requirements. Also the algorithm takes co-allocation options in user and resource administrator views into consideration. We evaluate the proposed algorithm in our advance reservation-based co-allocation model with extensive simulation. Our experimental results show that our algorithm can take co-allocation options and seems practical as an on-line method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 3, 号 3, p. 126-137, 発行日 2010-09-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会