ExT : データ到着率の変化に適応する共有ウィンドウ結合の動的スケジューリングアルゴリズム

書誌事項

タイトル別名
  • ExT : A dynamic scheduling algorithm for shared window joins adapting to arrival rate changes of stream data
  • ExT : データ トウチャクリツ ノ ヘンカ ニ テキオウ スル キョウユウ ウィンドウ ケツゴウ ノ ドウテキ スケジューリング アルゴリズム

この論文をさがす

抄録

type:論文(Article)

ストリームデータの到着率が予測できない環境では、処理のスケジューリングアルゴリズムはデータ到着率の変化に動的に適応することが必要である。本論文では、共有ウィンドウ結合処理のための動的スケジューリングアルゴジズムを提案する。従来の連続的問合せのスケジューリング手法と異なり、提案手法はストリームデータの到着率の変動に適応しながら、スループットと各問合せの処理成功率の両方を考慮する。また、アルゴリズムの複数の実装方法についても議論する。更に実験により、提案アルゴリズムが小さなスケジューリングコストで実装できることを示す。

source:18804535

identifier:http://www.ieice.org/jpn/index.html

収録刊行物

参考文献 (20)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ