| 講演名 | 2017-02-27 IoT複合イベント処理におけるアクションの並列実行 大谷 雅之(京大), 石田 亨(京大), 中口 孝雄(京大), 村上 陽平(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Internet of Things(IoT)環境下でストリームデータを取り扱う手法として，複合イベント処理(Complex Event Processing: CEP)が注目されている．CEPシステムは，特定したイベントに対し一つのルールを選択し実行するため，複数のルールの実行は逐次的に処理される．しかし，IoT環境ではルールの動作部分の実行時間が長くなる傾向があり，逐次的に実行すると一つのルールの実行中に他のルールが実行されないという問題がある．一方，ルールを単純に並列実行すると，ルール間に干渉が生じルールが想定していない結果が生じることがある．本研究では，プロダクションシステムの並列実行モデルを参考に，IoT環境で複数のルールを並列に実行できるようCEPシステムを拡張した．具体的には，ルールの記述にセンサとアクチュエータの依存関係の定義を導入し，IoT環境における並列実行可能性の条件判定を拡張した．次に，実行に時間を要するアクションを含め，干渉しないよう並列実行を制御するために並列実行の同期制御を拡張した．これらの拡張の結果，CEPシステムで，IoT環境下の三種の並列処理（データ並列，タスク並列，パイプライン並列）が実行可能となること，一方，他のルールとの並列実行によりルールで想定していない結果が生じる場合を防止出来ることを示した． |
| 抄録(英) | Complex event processing (CEP) has been attracting much attention as a method for analyzing streaming data in the IoT environment. Since a CEP system selects and executes a rule from rules that match identified events, i.e., multiple rules are sequentially executed. This, however, causes a problem in an Internet of Things (IoT) environment since rule execution is slow and the remaining rules must wait to be executed. Simply executing rules in parallel may trigger interference between rules, and thus unexpected and undesirable results. This paper extends the conventional CEP system by developing an execution model for parallel rule firing in the IoT environment to be able to execute multiple rules in parallel without any interference. We start with extended parallel firing conditions by adding the definition of dependency between sensors and actuators to these conditions. Next, we extend synchronization control of parallel firing to avoid the interference among rules that can occur when actions take a lot of time to execute. This paper reveals that the extended CEP system (i) realizes triple parallelism (i.e., data parallelism, task parallelism, and pipeline parallelism) in the IoT environment and (ii) avoids the case where rule execution triggers unexpected results. |
| キーワード(和) | 複合イベント処理 / アクションの並列実行 / 競合解消 / 同期制御 / モノのインターネット |
| キーワード(英) | Complex event processing / Parallel rule firing / Conflict resolution / Synchronized control / Internet of things |
| 資料番号 | AI2016-39 |
| 発行日 | 2017-02-20 (AI) |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2017/2/27(から1日開催) |
| 開催地（和） | 京都大学 吉田キャンパス |
| 開催地（英） | Kyoto Univ. |
| テーマ（和） | 言語グリッドと多言語，多文化コラボレーション |
| テーマ（英） | |
| 委員長氏名（和） | 菅原 俊治(早大) |
| 委員長氏名（英） | Toshiharu Sugawara(Waseda Univ.) |
| 副委員長氏名（和） | 峯 恒憲(九大) / 片上 大輔(東京工芸大) |
| 副委員長氏名（英） | Tsunenori Mine(Kyushu Univ.) / Daisuke Katagami(Tokyo Polytechnic Univ.) |
| 幹事氏名（和） | 服部 宏充(立命館大) / 福田 直樹(静岡大) |
| 幹事氏名（英） | Hiromitsu Hattori(Ritsumeikan Univ.) / Naoki Fukuta(Shizuoka Univ.) |
| 幹事補佐氏名（和） | 清 雄一(電通大) |
| 幹事補佐氏名（英） | Yuichi Sei(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | IoT複合イベント処理におけるアクションの並列実行 |
| サブタイトル（和） | |
| タイトル（英） | Parallel Execution of Actions in IoT Complex Event Processing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複合イベント処理 / Complex event processing |
| キーワード(2)（和/英） | アクションの並列実行 / Parallel rule firing |
| キーワード(3)（和/英） | 競合解消 / Conflict resolution |
| キーワード(4)（和/英） | 同期制御 / Synchronized control |
| キーワード(5)（和/英） | モノのインターネット / Internet of things |
| 第 1 著者 氏名（和/英） | 大谷 雅之 / Masayuki Otani |
| 第 1 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 2 著者 氏名（和/英） | 石田 亨 / Toru Ishida |
| 第 2 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 3 著者 氏名（和/英） | 中口 孝雄 / Takao Nakaguchi |
| 第 3 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 4 著者 氏名（和/英） | 村上 陽平 / Yohei Murakami |
| 第 4 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 発表年月日 | 2017-02-27 |
| 資料番号 | AI2016-39 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | AI-474 |
| ページ範囲 | pp.25-30(AI), |
| ページ数 | 6 |
| 発行日 | 2017-02-20 (AI) |