複数の特性の異なるネットワーク経路を持つ環境におけるストリーミングデータ処理のためのタスクスケジューリング A New Task Scheduling Method for Processing of Streaming Data in an Environment Including Several Networks Having Different Characteristics

この論文にアクセスする

この論文をさがす

著者

    • 吉永 一美 YOSHINAGA Kazumi
    • 九州工業大学大学院情報工学研究科 Graduate School of Computer Science and Systems Engineering Kyushu Institute of Technology
    • 小出 洋 KOIDE Hiroshi
    • 九州工業大学情報工学部知能情報工学科 Faculty of Computer Science of Systems Engineering Kyushu Institute of Technology

抄録

本研究では、複数の特性が異なるネットワークが存在するような広域並列分散環境上で、ストリーミングデータ処理を含む並列アプリケーションと、通常のアプリケーションの双方を効率的に実行できるようなタスクスケジューリング手法を提案し、評価実験を行った。タスクの通信形態に適したネットワークを利用し、ネットワークの負荷変動を考慮した手法を利用することで、全体の実行時間の短縮が図られ、動的にネットワーク性能が変動している環境でも、実行時間のばらつきが抑えられた。この結果はより複雑なタスクスケジューリング手法と組み合わせる場合に有用な特性である。This paper proposed and evaluated a new task scheduling method for parallel and distributed applications in an environment including several networks having different characteristics. The proposed method can schedule both streaming applications and non-streaming applications well at a same time, since it selects the most suitable networks for the communications of tasks and considers the changing loads of the networks. In the experimental results, the proposed method reduces the total execution time of a practical streaming application. The dispersion of the execution time is also suppressed even if the network bandwidth is dynamically changing. This characteristic is very useful when this method combines more complicated task scheduling methods.

This paper proposed and evaluated a new task scheduling method for parallel and distributed applications in an environment including several networks having different characteristics. The proposed method can schedule both streaming applications and non-streaming applications well at a same time, since it selects the most suitable networks for the communications of tasks and considers the changing loads of the networks. In the experimental results, the proposed method reduces the total execution time of a practical streaming application. The dispersion of the execution time is also suppressed even if the network bandwidth is dynamically changing. This characteristic is very useful when this method combines more complicated task scheduling methods.

収録刊行物

  • 情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

    情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) 2007(80(2007-HPC-111)), 49-54, 2007-08-01

    一般社団法人情報処理学会

参考文献:  7件中 1-7件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110006390195
  • NII書誌ID(NCID)
    AN10463942
  • 本文言語コード
    JPN
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • NDL 記事登録ID
    8897808
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-1121
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ