• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

複数組織の多様な資源を予約に基づき同時確保するスケジューリング手法の開発

Research Project

Project/Area Number 21700047
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

竹房 あつ子  独立行政法人産業技術総合研究所, 情報技術研究部門, 研究員 (70345411)

Keywordsグリッド / ネットワーク / スケジューリング / コアロケーション / 予約 / 資源管理 / シミュレーション
Research Abstract

複数組織により管理されるネットワークや計算機,ストレージ等の多様な資源を用い,性能が保証された仮想情報基盤を構築するには,適切な多種資源を同時に割り当てる必要がある.その際,利用者の資源要求を満たすこと,ネットワークを含む多種資源を割り当てること,管理者の割り当て方針を考慮すること,割り当てに要する時間がオンライン処理として実用的であること求められる.
よって,本研究では事前予約を前提として多様な資源をユーザの要求に対して適切に割り当てるスケジューリング手法を提案し,シミュレーションによる提案手法の有効性の評価と,実システムへの応用を行った.今年度は,昨年度提案した整数計画問題にモデル化したネットワークと計算機を同時確保するスケジューリング手法の改良と,実システムへの応用を行った.
スケジューリング手法の改良では,多種資源とその属性情報を考慮した手法を提案した.
既発表手法を拡張して整数計画モデルに新たな制約を加えることで,多種資源の同時割り当てや資源の一部をユーザが明示的に指定できるようにした.シミュレーションによる評価では,資源の一部をユーザが指定する場合は31.7msecと高速に処理でき,属性指定がある場合も通常と同程度であることが分かり,提案手法の実用性が示された.実システムへの応用では,我々が開発している資源管理フレームワークGridARSへ提案手法を組み込み,GLIF2010およびSC10において実証実験を行った.GridARSは,マルチドメイン環境で多種資源の確保、仮想情報基盤の構築、モニタリングを行う.提案手法をGridARSの資源管理システムに組み込み,2ネットワークドメイン,4計算ドメイン環境で,仮想情報基盤の自動的な構築とモニタリングを行った,実験において,提案手法により適切な予約プランを作成し,資源確保に適用できることを示した。

  • Research Products

    (7 results)

All 2011 2010

All Journal Article (4 results) (of which Peer Reviewed: 2 results) Presentation (3 results)

  • [Journal Article] マルチドメインクラウド資源管理フレームワークの実証実験2011

    • Author(s)
      竹房あつ子、中田秀基、高野了成、柳田誠也、大久保克彦、工藤知宏、田中良夫
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: NS2010-249 Pages: 479-484

  • [Journal Article] 多種資源を対象とするオンラインコアロケーション手法の提案2011

    • Author(s)
      竹房あつ子、中田秀基、工藤知宏、田中良夫
    • Journal Title

      情報処理学会研究報告

      Volume: 2011-HPC-129 Pages: 8

  • [Journal Article] An Advance Reservation based Co-Allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-guaranteed Grids2010

    • Author(s)
      竹房あつ子、中田秀基、工藤知宏、田中良夫
    • Journal Title

      Proc.15th Workshop on Job Scheduling Strategies for Parallel Processing

      Volume: LNCS 6263 Pages: 18-34

    • Peer Reviewed
  • [Journal Article] 性能を保証する分散実行環境のためのオンラインコアロケーション手法2010

    • Author(s)
      竹房あつ子、中田秀基、工藤知宏、田中良夫
    • Journal Title

      情報処理学会論文誌コンピューティングシステム

      Volume: 3-3 Pages: 126-137

    • Peer Reviewed
  • [Presentation] 多種資源を対象とするオンラインコアロケーション手法の提案2011

    • Author(s)
      竹房あつ子
    • Organizer
      情報処理学会HPC研究会
    • Place of Presentation
      東京大学(東京都)(予定)
    • Year and Date
      2011-05-11
  • [Presentation] マルチドメインクラウド資源管理フレームワークの実証実験2011

    • Author(s)
      竹房あつ子、中田秀基、高野了成、柳田誠也、大久保克彦、工藤知宏、田中良夫
    • Organizer
      電子情報通信学会NS研究会
    • Place of Presentation
      沖縄コンベンションセンター(沖縄県)
    • Year and Date
      2011-03-04
  • [Presentation] An Advance Reservation-based Co-Allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-guaranteed Grids2010

    • Author(s)
      竹房あつ子、中田秀基、工藤知宏、田中良夫
    • Organizer
      15th Workshop on Job Scheduling Strategies for Parallel Processing
    • Place of Presentation
      米国アトランタ
    • Year and Date
      2010-04-23

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi