ExT : データ到着率の変化に適応する共有ウィンドウ結合の動的スケジューリングアルゴリズム
Bibliographic Information
- Other Title
-
- ExT : A dynamic scheduling algorithm for shared window joins adapting to arrival rate changes of stream data
- ExT : データ トウチャクリツ ノ ヘンカ ニ テキオウ スル キョウユウ ウィンドウ ケツゴウ ノ ドウテキ スケジューリング アルゴリズム
Search this article
Abstract
type:論文(Article)
ストリームデータの到着率が予測できない環境では、処理のスケジューリングアルゴリズムはデータ到着率の変化に動的に適応することが必要である。本論文では、共有ウィンドウ結合処理のための動的スケジューリングアルゴジズムを提案する。従来の連続的問合せのスケジューリング手法と異なり、提案手法はストリームデータの到着率の変動に適応しながら、スループットと各問合せの処理成功率の両方を考慮する。また、アルゴリズムの複数の実装方法についても議論する。更に実験により、提案アルゴリズムが小さなスケジューリングコストで実装できることを示す。
source:18804535
identifier:http://www.ieice.org/jpn/index.html
Journal
-
- 電子情報通信学会論文誌. D, 情報・システム
-
電子情報通信学会論文誌. D, 情報・システム J90-D (7), 1744-1754, 2007-07-01
電子情報通信学会
- Tweet
Details 詳細情報について
-
- CRID
- 1050845762857025280
-
- NII Article ID
- 110007380785
-
- NII Book ID
- AA12099634
-
- ISSN
- 18804535
-
- NDL BIB ID
- 8884120
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN
