講演抄録/キーワード |
講演名 |
2017-02-27 16:00
IoT複合イベント処理におけるアクションの並列実行 ○大谷雅之・石田 亨・中口孝雄・村上陽平(京大) AI2016-39 |
抄録 |
(和) |
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 / / / |
文献情報 |
信学技報, vol. 116, no. 474, AI2016-39, pp. 25-30, 2017年2月. |
資料番号 |
AI2016-39 |
発行日 |
2017-02-20 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2016-39 |