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

ネットワークを考慮したグローバルコンピューティングの構築と評価

Research Project

Project/Area Number 16016271
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionKyushu Institute of Technology

Principal Investigator

尾家 祐二  九州工業大学, 情報工学部, 教授 (50167293)

Co-Investigator(Kenkyū-buntansha) 鶴 正人  九州工業大学, 情報工学部, 助教授 (40231443)
小出 洋  九州工業大学, 情報工学部, 助教授 (90333517)
藤原 暁宏  九州工業大学, 情報工学部, 助教授 (10295008)
池永 全志  九州工業大学, 工学研究科, 助教授 (50284716)
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥11,600,000 (Direct Cost: ¥11,600,000)
Fiscal Year 2005: ¥5,100,000 (Direct Cost: ¥5,100,000)
Fiscal Year 2004: ¥6,500,000 (Direct Cost: ¥6,500,000)
Keywordsグリッド / ネットワーク / 資源共有 / スケジューリング / 負荷分散 / QoS / 経路制御 / 並列分散処理 / タスクスケジューリング / マスタ / ワーカ型 / ネットワーク制御 / スーパースケジューラ / Grid / 完全交換
Research Abstract

本研究は,ネットワーク上に分散した多数の計算機等の様々な資源を効果的に共有化して,グリッドコンピューティングで利用できるようにすることを目的とする.このため,以下の研究計画を立案し遂行した.
1.ユーザ主導のネットワーク利用の効果的な選択:
サーバー型のネットワーク資源管理およびQoS経路制御を行う機構を用いて,利用者が要求する通信帯域資源を提供し,その通信品質を向上させる手法を提案して評価を行った.
2.通信タスク分割を用いた通信スケジューリングアルゴリズム:
グリッドコンピューティングにおける異機種計算機間の基本的通信操作に対して,通信タスクの分割を行うことにより,効率良く通信操作を行うことができる通信スケジューリングアルゴリズムの提案と実装を行った.
3.ネットワーク性能推定からの情報を考慮するタスクスケジューリング:
効果的なグリッドコンピューティングの為には,タスク間のデータ共有のための通信と負荷変動を伴う計算機資源の両方を考慮して利用する必要がある.このため,
(1)プロセッサとメモリの利用状況を考慮して行うタスクスケジューリング手法CP/MM,
(2)Divisible Workloadアプリケーションに対し,データ通信と計算時間を効果的に重ね合わせる,並列最適マルチラウンドスケジューリング
(3)資源利用状況を把握するときに発生する不確実性や時間遅れにロバストな閾値付きランダム型負荷分散方式,
(4)スケジューリングや負荷分散に利用するため,資源の負荷変動を過去の履歴からパターンマッチングで予測する計算機資源負荷予測,
の各手法を提案し,評価を行った.
本研究課題において,様々な資源の利用状況を考慮した,ネットワークの利用,資源確保,タスク割り当て手法に関する研究を実施し,その結果,本研究の目的に対する効果的な手法を示した.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (24 results)

All 2006 2005 2004

All Journal Article (24 results)

  • [Journal Article] Performance Comparison of Task Allocation Schemes Depending upon Resource Availability in a Grid Computing Environment2006

    • Author(s)
      H.Yamamoto, K.Kawahara, T.Takine, Y.Oie
    • Journal Title

      IEICE Transactions on Information and Systems-Special Issue on Parallel/Distributed Computing and Networking Vol.E89-D, No.2

      Pages: 459-468

    • NAID

      110004719311

    • Related Report
      2005 Annual Research Report
  • [Journal Article] パケットフィルタリングにおけるフィルタリングルールの適用法2006

    • Author(s)
      永松良一, 小出 洋, 鶴
    • Journal Title

      情報処理学会九州支部火の国シンポジウム予稿 B-5-4(CD-ROM)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] ハイブリッドタスクスケジューリング手法の提案と評価2006

    • Author(s)
      井村芳和, 小出 洋
    • Journal Title

      情報処理学会九州支部火の国シンポジウム予稿 B-5-5(CD-ROM)

    • NAID

      110004821211

    • Related Report
      2005 Annual Research Report
  • [Journal Article] New Task Scheduling Method for Distributed Programs which Require Memory Management2005

    • Author(s)
      H.Koide, Y.Oie
    • Journal Title

      Concurrency and Computation : Practice and Experience http://www3.interscience.wiley.com/cgi-bin/abstract/112133492 (Web上で公開)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Parallel Transferable Uniform Multi-Round Algorithm for Achieving Minimum Application Turnaround Times for Divisible Workload2005

    • Author(s)
      H.Yamamoto, M.Tsuru, Y.Oie
    • Journal Title

      Proc.the 2005 International Conference on High Performance Computing and Communications (HPCC-05) LNCS3726

      Pages: 817-828

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Scheduling Algorithm with Static Partition for Total Exchange2005

    • Author(s)
      K.Nakahira, A.Fujiwara
    • Journal Title

      Proc.the International Conference on Parallel and Distribute Processing Symposium

      Pages: 739-745

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On the Influence of Network Characteristics on Application Performance in the Grid Environment2005

    • Author(s)
      Y.Kitatsuji, S.Katsuno, K.Yamazaki, H.Koide, M.Tsuru, Y.Oie
    • Journal Title

      Proc.the 4th International Conference on Networking (ICN2005)

      Pages: 9-18

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 並列分散プログラムのためのジョブマイグレーションスケジューリングの実装と評価2005

    • Author(s)
      内 裕和, 小出 洋
    • Journal Title

      情報処理学会研究報告 Vol.2005, No.57

      Pages: 27-32

    • NAID

      110002950896

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Gridミドルウェアと連携するネットワーク制御手法2005

    • Author(s)
      西 繁則, 山本寛, 池永全志, 尾家祐二
    • Journal Title

      信学技報 IN2004-333

      Pages: 441-446

    • NAID

      110003205915

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On the Influence of Network Characteristics on Application Performance in the Grid Environment2005

    • Author(s)
      Y.Kitatsuji
    • Journal Title

      the 4th International Conference on Networking (ICN'05) (To be presented)(発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A scheduling algorithm with static partition for total exchange2005

    • Author(s)
      K.Nakahira
    • Journal Title

      International Conference on Parallel and Distributed Processing Symposium (To be presented)(発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Gridミドルウェアと連携するネットワーク制御手法2005

    • Author(s)
      西 繁則
    • Journal Title

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

      Pages: 441-446

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Grid環境におけるネットワーク特性がアプリケーションの実行性能へ及ぼすについて2005

    • Author(s)
      北辻佳憲
    • Journal Title

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

      Pages: 429-434

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ネットワーク負荷の予測値を用いたスケジューリングの検討2005

    • Author(s)
      金本共弘
    • Journal Title

      情報処理学会九州支部 火の国シンポジウム2005 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 分散プログラミング処理系における通信を考慮した大域変数共有手法の提案と評価2005

    • Author(s)
      串橋秀和
    • Journal Title

      情報処理学会九州支部 火の国シンポジウム2005 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] タスクスケジューリング評価環境のためのダミーアプリケーションの開発と評価2005

    • Author(s)
      紫牟田武志
    • Journal Title

      情報処理学会九州支部 火の国シンポジウム2005 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A New Task Scheduling Method for Distributed Programs which Require Memory Management2005

    • Author(s)
      Koide, H.
    • Journal Title

      Concurrency and Computation : Practice and Experience (掲載予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] アプリケーション応答時間を最小化する並列データ転送アルゴリズム2004

    • Author(s)
      山本 寛
    • Journal Title

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

      Pages: 27-32

    • Related Report
      2004 Annual Research Report
  • [Journal Article] グリッド環境における完全交換に対するスケジューリングアルゴリズム2004

    • Author(s)
      中平健太
    • Journal Title

      情報科学技術フォーラム(FIT)予稿集 Vol.1

      Pages: 39-40

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 資源情報サーバにおける予測手法である類似法の改良と評価2004

    • Author(s)
      平孝則
    • Journal Title

      情報処理学会研究報告 Vol.2004 No.128

      Pages: 25-30

    • Related Report
      2004 Annual Research Report
  • [Journal Article] マルチスレッドを用いてページ転送遅延を隠蔽するソフトウェアDSMシステム2004

    • Author(s)
      立川純
    • Journal Title

      情報処理学会研究報告 Vol.2004 No.81

      Pages: 151-156

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 資源情報サーバの新しい予測手法と性能評価2004

    • Author(s)
      平孝則
    • Journal Title

      情報処理学会研究報告 Vol.2004 No.81

      Pages: 277-281

    • Related Report
      2004 Annual Research Report
  • [Journal Article] タスクスケジューリング自動化クラスにおけるタスク間通信の効率化2004

    • Author(s)
      谷口慶介
    • Journal Title

      情報処理学会九州支部 火の国シンポジウム2004 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 分散環境における資源情報補間によるタスクスケジューリング手法の提案2004

    • Author(s)
      伊藤光祐
    • Journal Title

      情報処理学会九州支部 火の国シンポジウム2004 (CD-ROM)

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi