• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 16016271
研究種目

特定領域研究

配分区分補助金
審査区分 理工系
研究機関九州工業大学

研究代表者

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

研究分担者 鶴 正人  九州工業大学, 情報工学部, 助教授 (40231443)
小出 洋  九州工業大学, 情報工学部, 助教授 (90333517)
藤原 暁宏  九州工業大学, 情報工学部, 助教授 (10295008)
池永 全志  九州工業大学, 工学研究科, 助教授 (50284716)
研究期間 (年度) 2004 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
11,600千円 (直接経費: 11,600千円)
2005年度: 5,100千円 (直接経費: 5,100千円)
2004年度: 6,500千円 (直接経費: 6,500千円)
キーワードグリッド / ネットワーク / 資源共有 / スケジューリング / 負荷分散 / QoS / 経路制御 / 並列分散処理 / タスクスケジューリング / マスタ / ワーカ型 / ネットワーク制御 / スーパースケジューラ / Grid / 完全交換
研究概要

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

報告書

(2件)
  • 2005 実績報告書
  • 2004 実績報告書
  • 研究成果

    (24件)

すべて 2006 2005 2004

すべて 雑誌論文 (24件)

  • [雑誌論文] Performance Comparison of Task Allocation Schemes Depending upon Resource Availability in a Grid Computing Environment2006

    • 著者名/発表者名
      H.Yamamoto, K.Kawahara, T.Takine, Y.Oie
    • 雑誌名

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

      ページ: 459-468

    • NAID

      110004719311

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] パケットフィルタリングにおけるフィルタリングルールの適用法2006

    • 著者名/発表者名
      永松良一, 小出 洋, 鶴
    • 雑誌名

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

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ハイブリッドタスクスケジューリング手法の提案と評価2006

    • 著者名/発表者名
      井村芳和, 小出 洋
    • 雑誌名

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

    • NAID

      110004821211

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] New Task Scheduling Method for Distributed Programs which Require Memory Management2005

    • 著者名/発表者名
      H.Koide, Y.Oie
    • 雑誌名

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

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Parallel Transferable Uniform Multi-Round Algorithm for Achieving Minimum Application Turnaround Times for Divisible Workload2005

    • 著者名/発表者名
      H.Yamamoto, M.Tsuru, Y.Oie
    • 雑誌名

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

      ページ: 817-828

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Scheduling Algorithm with Static Partition for Total Exchange2005

    • 著者名/発表者名
      K.Nakahira, A.Fujiwara
    • 雑誌名

      Proc.the International Conference on Parallel and Distribute Processing Symposium

      ページ: 739-745

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On the Influence of Network Characteristics on Application Performance in the Grid Environment2005

    • 著者名/発表者名
      Y.Kitatsuji, S.Katsuno, K.Yamazaki, H.Koide, M.Tsuru, Y.Oie
    • 雑誌名

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

      ページ: 9-18

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 並列分散プログラムのためのジョブマイグレーションスケジューリングの実装と評価2005

    • 著者名/発表者名
      内 裕和, 小出 洋
    • 雑誌名

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

      ページ: 27-32

    • NAID

      110002950896

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Gridミドルウェアと連携するネットワーク制御手法2005

    • 著者名/発表者名
      西 繁則, 山本寛, 池永全志, 尾家祐二
    • 雑誌名

      信学技報 IN2004-333

      ページ: 441-446

    • NAID

      110003205915

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On the Influence of Network Characteristics on Application Performance in the Grid Environment2005

    • 著者名/発表者名
      Y.Kitatsuji
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] A scheduling algorithm with static partition for total exchange2005

    • 著者名/発表者名
      K.Nakahira
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Gridミドルウェアと連携するネットワーク制御手法2005

    • 著者名/発表者名
      西 繁則
    • 雑誌名

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

      ページ: 441-446

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Grid環境におけるネットワーク特性がアプリケーションの実行性能へ及ぼすについて2005

    • 著者名/発表者名
      北辻佳憲
    • 雑誌名

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

      ページ: 429-434

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] ネットワーク負荷の予測値を用いたスケジューリングの検討2005

    • 著者名/発表者名
      金本共弘
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 分散プログラミング処理系における通信を考慮した大域変数共有手法の提案と評価2005

    • 著者名/発表者名
      串橋秀和
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] タスクスケジューリング評価環境のためのダミーアプリケーションの開発と評価2005

    • 著者名/発表者名
      紫牟田武志
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] A New Task Scheduling Method for Distributed Programs which Require Memory Management2005

    • 著者名/発表者名
      Koide, H.
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] アプリケーション応答時間を最小化する並列データ転送アルゴリズム2004

    • 著者名/発表者名
      山本 寛
    • 雑誌名

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

      ページ: 27-32

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] グリッド環境における完全交換に対するスケジューリングアルゴリズム2004

    • 著者名/発表者名
      中平健太
    • 雑誌名

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

      ページ: 39-40

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 資源情報サーバにおける予測手法である類似法の改良と評価2004

    • 著者名/発表者名
      平孝則
    • 雑誌名

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

      ページ: 25-30

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] マルチスレッドを用いてページ転送遅延を隠蔽するソフトウェアDSMシステム2004

    • 著者名/発表者名
      立川純
    • 雑誌名

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

      ページ: 151-156

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 資源情報サーバの新しい予測手法と性能評価2004

    • 著者名/発表者名
      平孝則
    • 雑誌名

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

      ページ: 277-281

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] タスクスケジューリング自動化クラスにおけるタスク間通信の効率化2004

    • 著者名/発表者名
      谷口慶介
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 分散環境における資源情報補間によるタスクスケジューリング手法の提案2004

    • 著者名/発表者名
      伊藤光祐
    • 雑誌名

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

    • 関連する報告書
      2004 実績報告書

URL: 

公開日: 2004-04-01   更新日: 2018-03-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi