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

情報処理学会 Web Site 被引用文献1件

書誌事項

タイトル別名
  • セイノウ オ ホショウ スル ブンサン ジッコウ カンキョウ ノ タメ ノ オンラインコアロケーション シュホウ
  • On-line Resource Co-allocation Algorithm for Performance-guaranteed Distributed Execution Environments

この論文をさがす

抄録

利用者の要求する計算機性能やネットワーク帯域を保証した分散実行環境を構築して提供する場合，利用者や資源管理者の資源の割当て方針を反映させた計算機とネットワークのコアロケーションが重要な課題となる．本稿では，分散する資源が事前予約で複数の組織から提供されることを前提とし，計算機とネットワークを同時に確保するためのオンラインコアロケーション手法を提案する．提案手法では，資源のコアロケーションを整数計画問題にモデル化することにより，ユーザや資源管理者の資源の割当て方針を反映することができる．シミュレーションによる実験により，提案するオンラインコアロケーション手法の機能性，実用性に関する評価を行う．評価から，提案手法により計算機とネットワークのコアロケーションが可能であり，資源管理者の観点で資源割当て方針が反映できること，オンライン処理として実用的であることを示す．

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.

収録刊行物

被引用文献 (1)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ