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

ストリーミング処理が含まれる分散プログラムのタスクスケジューリング

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関九州工業大学

研究代表者

小出 洋  九州工業大学, 情報工学部, 准教授 (90333517)

研究分担者 鶴 正人  九州工業大学, 情報工学部, 教授 (40231443)
中村 豊  九州工業大学, 情報科学センター, 准教授 (40346317)
研究期間 (年度) 2006 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
3,370千円 (直接経費: 3,100千円、間接経費: 270千円)
2007年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2006年度: 2,200千円 (直接経費: 2,200千円)
キーワードストリーミング / マルチメディア / タスクスケジューリング / グリッド / PCクラスタ / セキュリティ検査 / 分散コンピューティング / タスクマイグレーション / ワークフロースケジューリング
研究概要

本研究の目的は,「マルチメディアデータの処理」や「実験装置から連続的かつ大量に生成されるデータ解析」等のストリーミング処理が含まれている分散プログラムをGridやPCクラスタ等の分散コンピューティング環境に潜在的に含まれている多くのプロセッサや記憶領域等の計算機資源を有効に利用することで,効率良く実行することである.ストリーミング処理が含まれている分散プログラムは,既存のタスクスケジューリング手法を単純に適用できないため,分散コンピューティング環境において効率的に実行することができない.そこで,この種の分散プログラムであっても,効率的にタスクに計算機資源を割り付ける新しいタスクスケジューリング手法を設計して評価を行った.これまでに作成したネットワークトラフィックを監視してセキュリティ検査を行ったり,コンテンツをキャッシュしたりするストリーミング処理を伴う実際的なアプリケーションを評価に用いて評価を行った.このアプリケーションは,現在非常に高価で柔軟性に欠けるネットワークアプライアンスに依存している広帯域ネットワークにおけるセキュリティ検査のための処理を,遊休計算機も活用できるPCクラスタなどの安価な並列処理により,新しい脅威に簡単に対応できる等,より柔軟な形式で実現するものである.開発した新しいタスクスケジューリング手法はこのアプリケーションのタスク間の通信を最適にするものであり,提案手法を提案して評価を行った.その結果,提案手法はGridや共有されたPC群のような環境においてもタスクの実行時間のばらつきを抑えることができ,効率の良い並列分散実行が可能であることを示すことができた.

報告書

(3件)
  • 2007 実績報告書   研究成果報告書概要
  • 2006 実績報告書
  • 研究成果

    (23件)

すべて 2008 2007 2006 その他

すべて 雑誌論文 (12件) (うち査読あり 1件) 学会発表 (10件) 備考 (1件)

  • [雑誌論文] Utilizing Multi-Networks Task Scheduler for Streaming Applications2008

    • 著者名/発表者名
      Yoshinaga, Kazumi., Uratani, Yoshiyuki., Koide, Hiroshi
    • 雑誌名

      Fourth International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems(SRMPDS2008)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Utilizing Multi-Networks Task Scheduler for Streaming Applications2008

    • 著者名/発表者名
      Yoshinaga, Kazumi, Uratani, Yoshiyuki, Koide, Hiroshi
    • 雑誌名

      Fourth International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems(SRMPDS 2008) (Accepted)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] 複数の特性の異なるネットワーク経路を持つ環境におけるストリーミングデータ処理のためのタスクスケジューリング2007

    • 著者名/発表者名
      吉永 一美, 小出 洋
    • 雑誌名

      情報処理学会研究報告 Vol.2007,No.80

      ページ: 49-54

    • NAID

      110006390195

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A New Task Scheduling Method for Processing of Streaming Data in an Environment Including Several Networks Having Different Characteristics2007

    • 著者名/発表者名
      Yoshinaga, Kazumi, Koide, Hiroshi
    • 雑誌名

      IPSJ SIG Technical Reports Vol.2007, No.80

      ページ: 49-54

    • NAID

      110006390195

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] 複数の特性の異なるネットワーク経路を持つ環境におけるストリーミングデータ処理のためのタスクスケジューリング2007

    • 著者名/発表者名
      吉永 一美, 小出 洋
    • 雑誌名

      情報処理学会研究報告 Vol.2007, No.80

      ページ: 49-54

    • NAID

      110006390195

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] 並列分散処理を用いたリアルタイムネットワーク監視システム2007

    • 著者名/発表者名
      浦谷芳幸, 小出洋
    • 雑誌名

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

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

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

      情報処理学会研究報告 Vol.2006,No.87

      ページ: 67-72

    • NAID

      110004821211

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] ストリーミングデータ処理のためのタスクスケジューリング2006

    • 著者名/発表者名
      吉永 一美, 小出 洋
    • 雑誌名

      情報処理学会研究報告 Vol.2006,No.87

      ページ: 139-144

    • NAID

      110004821223

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Implementation and Evaluation of a Hybrid Task Scheduling Method2006

    • 著者名/発表者名
      Imura, Yoshikazu, Koide, Hiroshi
    • 雑誌名

      IPSJ SIG Technical Reports Vol.2006, No.87

      ページ: 67-72

    • NAID

      110004821211

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] A New Taskscheduling for Processing Streaming Data2006

    • 著者名/発表者名
      Yoshinaga, Kazumi, Koide, Hiroshi
    • 雑誌名

      IPSJ SIG Technical Reports Vol.2006, No.87

      ページ: 139-144

    • NAID

      110004821223

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] ハイブリッドタスクスケジューリング手法の提案と評価2006

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

      情報処理学会研究報告 Vol.2006, No.87

      ページ: 67-72

    • NAID

      110004821211

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] ストリーミングデータ処理のためのタスクスケジューリング2006

    • 著者名/発表者名
      吉永一美, 小出 洋
    • 雑誌名

      情報処理学会研究報告 Vol.2006, No.87

      ページ: 139-144

    • NAID

      110004821223

    • 関連する報告書
      2006 実績報告書
  • [学会発表] モバイル端末を含む並列分散環境におけるタスクスケジューリングシステムの構築2008

    • 著者名/発表者名
      上熊須 健一, 小出 洋
    • 学会等名
      情報処理学会九州支部火の国シンポジウム2008
    • 発表場所
      長崎大学工学部
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] 動的な実行状態に対応したハイブリッドタスクスケジューリング手法の開発と評価2008

    • 著者名/発表者名
      井村 芳和, 小出 洋
    • 学会等名
      情報処理学会九州支部火の国シンポジウム2008
    • 発表場所
      長崎大学工学部
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] ヘテロジニアスマルチコアプロセッサ上のタスクスケジューラ2008

    • 著者名/発表者名
      山下 翔, 小出 洋
    • 学会等名
      情報処理学会九州支部火の国シンポジウム2008
    • 発表場所
      長崎大学工学部
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Proposal of a Task Scheduling System for Parallel and Distributed Environments Including Mobile Terminals2008

    • 著者名/発表者名
      Kamikumasu, Kenichi, Koide, Hiroshi
    • 学会等名
      HINOKUNI Information Symposium of IPSJ Kyushu Chapter
    • 発表場所
      Nagasaki
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] An Implementation of a Hybrid Task Scheduling Method based on Dynamic Conditions of Execution2008

    • 著者名/発表者名
      Imura, Yoshikazu, Koide, Hiroshi
    • 学会等名
      HINOKUNI Information Symposium of IPSJ Kyushu Chapter
    • 発表場所
      Nagasaki
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] A Task Scheduler on Heterogeneous Multi-Core Processor2008

    • 著者名/発表者名
      Yamachita, Shou, Koide, Hiroshi
    • 学会等名
      HINOKUNI Information Symposium of IPSJ Kyushu Chapter
    • 発表場所
      Nagasaki
    • 年月日
      2008-03-06
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 資源情報サーバにおける類似予測手法の改良と評価2007

    • 著者名/発表者名
      柴田 慎也, 小出 洋
    • 学会等名
      情報処理学会九州支部火の国シンポジウム2007
    • 発表場所
      鹿児島大学工学部
    • 年月日
      2007-03-02
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 並列分散処理を用いたリアルタイムネットワーク監視システム2007

    • 著者名/発表者名
      浦谷 芳幸, 小出 洋
    • 学会等名
      情報処理学会九州支部火の国シンポジウム2007
    • 発表場所
      鹿児島大学工学部
    • 年月日
      2007-03-02
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Improvement and Evaluation of the Pattern Matching Method in the Resource Information Server2007

    • 著者名/発表者名
      Shibata, Shinya, Koide, Hiroshi
    • 学会等名
      HINOKUNI Information Symposium of IPSJ Kyushu Chapter
    • 発表場所
      Kagoshima
    • 年月日
      2007-03-02
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Real-Time Network Analyze System2007

    • 著者名/発表者名
      Uratani, Yoshikazu, Koide, Hiroshi
    • 学会等名
      HINOKUNI Information Symposium of IPSJ Kyushu Chapter
    • 発表場所
      Kagoshima
    • 年月日
      2007-03-02
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [備考]

    • URL

      http://www.klab.ai.kyutech.ac.jp/%7Ekoide/

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

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi