An efficient complex event processing system having the ability of parallel processing and multi event pattern sharing

被引:3
作者
Jing, Xin [1 ,2 ]
Zhang, Jing [1 ]
Zhao, Yang [3 ]
机构
[1] Xian Univ Technol, Sch Comp Sci & Engn, Xian 710048, Peoples R China
[2] Xian Technol Univ, Sch Comp Sci & Engn, Xian, Peoples R China
[3] Jiangmen Polytech, Elect & Informat Technol Dept, Jiangmen, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex event processing; colored Petri-net; parallel processing; multi event pattern; business logic;
D O I
10.3233/IFS-141370
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Complex event processing (CEP) is a promising technology, which can evaluate the business logic from a large number of continuous real-time data streams. There are a few issues that are still remaining, such as linearization of processing realization mode and event pattern description, which would severely affect the detection efficiency of CEP. This paper proposes a CEP system that can efficiently share the associated event pattern and simultaneously process multiple event sources. First, an event presentation model and a complete set of event operators are summarized, on which a multi event pattern specification language with parallel output capability is proposed. Then, an extended colored Petri-net (CEP-PNm) is defined, which can effectively realize the proposed language and share the same nodes between event patterns in a variety of connection types. At last, by comparison with the traditional CEP system, a parallel processing system called PM-CEPs is introduced. The experimental results show that PM-CEPs can improve complex event processing performance horizontally and vertically through event pattern share and parallel processing.
引用
收藏
页码:885 / 896
页数:12
相关论文
共 16 条
[1]  
Agrawal J., 2008, SIGMOD 08, P147
[2]  
[Anonymous], 2007, 3 BIENNIAL C INNOVAT
[3]   SNOOP - AN EXPRESSIVE EVENT SPECIFICATION LANGUAGE FOR ACTIVE DATABASES [J].
CHAKRAVARTHY, S ;
MISHRA, D .
DATA & KNOWLEDGE ENGINEERING, 1994, 14 (01) :1-26
[4]   Processing Flows of Information: From Data Stream to Complex Event Processing [J].
Cugola, Gianpaolo ;
Margara, Alessandro .
ACM COMPUTING SURVEYS, 2012, 44 (03)
[5]   Complex event processing with T-REX [J].
Cugola, Gianpaolo ;
Margara, Alessandro .
JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (08) :1709-1728
[6]   Low latency complex event processing on parallel hardware [J].
Cugola, Gianpaolo ;
Margara, Alessandro .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (02) :205-218
[7]  
Diao Y., 2007, SASE AGILE LANGUAGE, P1
[8]  
Gatziu S., 1994, Proceedings Fourth International Workshop on Research Issues in Data Engineering. Active Database Systems (Cat. No.94TH0618-9), P2, DOI 10.1109/RIDE.1994.282859
[9]  
Hirzel Martin., 2012, Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, DEBS'12, P191
[10]   Complex Event Processing in RFID Middleware: A Three Layer Perspective [J].
Hu, Wenhui ;
Ye, Wei ;
Huang, Yu ;
Zhang, Shikun .
THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, :1121-1125