講演抄録/キーワード |
講演名 |
2012-06-22 12:30
スケーラブルな複合イベント処理システムとその評価 ○磯山和彦・小林佑嗣・佐藤 正・多賀戸裕樹・喜田弘司・吉田万貴子(NEC) IN2012-29 |
抄録 |
(和) |
本稿では我々が開発したスケーラブルなCEP(Complex Event Processing)システムであるSCTXPF (Scalable Context Platform)について,とくにシステムにおけるCEPルール分配アルゴリズムとその評価について述べる.SCTXPFはセンサネットワーク,自動車,携帯端末などのイベント発生源からのイベントを受信し,様々なサービス/アプリケーションからの処理要求(=CEPルール)を受け付け,それらを基にユーザ,モノ,コトのコンテキストを検出し,サービス/アプリケーションに通知する.SCTXPFでは,Event Processor (EP)を並列配置し,CEPルールを各EPに分散配置することにより,CEP処理の負荷分散を実現する.SCTXPFでは,大規模スケーラブルに動作するために,CEPルールは効率的に分配されなければならない.本稿で提案するルール分配アルゴリズムは,CEPを行うために必要なステートが効率的に管理されるように,CEPルールを各EPに分配する.これによりSCTXPFはスケーラブルで高スループットなCEPが可能となる.本稿ではスケーラビリティとスループットの観点でルール分配アルゴリズムの効果を評価する.その結果,提案システムは2,700,000イベント/秒までスケーラブルに性能向上することを確認した. |
(英) |
This paper describes a scalable context delivery platform (SCTXPF) and our its evaluations of it. A rule allocation algorithm for SCTXPF is described in specific detail. The SCTXPF receives a large number of events from event sources such as sensor networks, automobiles, and mobile phones and a large number of complex event processing (CEP) rules such as requests from various services/applications. It then derives the context of users/things from the events based on the CEP rules and notifies the services/applications of them. By applying SCTXPF, service providers can achieve large-scale context-aware services such as automobile information services. The SCTXPF should allocate CEP rules efficiently to be able to operate with a high level of performance and be scalable. The rule allocation algorithm allocates the CEP rules to event processors (EPs) so that the state of event processing is efficiently managed. The SCTXPF achieves high throughput and scalable CEP with the EPs operating independently of one another. We evaluated the effect of the rule allocation algorithm in terms of scalability and system throughput. The results revealed that the proposed system is scalable and the proposed algorithm improves its scalability. |
キーワード |
(和) |
CEP / 複合イベント処理 / スケーラビリティ / 負荷分散 / / / / |
(英) |
CEP / Event processing / Load distribution / Scalability / / / / |
文献情報 |
信学技報, vol. 112, no. 88, IN2012-29, pp. 31-36, 2012年6月. |
資料番号 |
IN2012-29 |
発行日 |
2012-06-14 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2012-29 |