Long-Term Event Processing over Data Streams in Cyber-Physical Systems
-
Published:2018-04-30
Issue:2
Volume:2
Page:1-23
-
ISSN:2378-962X
-
Container-title:ACM Transactions on Cyber-Physical Systems
-
language:en
-
Short-container-title:ACM Trans. Cyber-Phys. Syst.
Author:
Wang Ping1,
Ma Meng1ORCID,
Chu Chao-Hsien2
Affiliation:
1. Peking University, Beijing, China
2. Pennsylvania State University, University Park, PA, USA
Abstract
Event processing is a crucial cornerstone supporting the revolution of Internet of Things (IoT) and Cyber-Physical Systems (CPS) by integrating physical-layer networking and providing intelligent computation and real-time control abilities. In various IoT and CPS application scenarios, the event processing systems are required to detect complex event patterns using large time window, namely long-term events. The detection of long-term event usually leads to a large number of redundant runtime instances and calculations that significantly deteriorates the system efficiency. In this article, we propose an efficient long-term event processing model, named Long-Term Complex Event Processing (LTCEP). It leverages the semantic constraints calculus to split long-term event into sub-models. We establish a long-term query and intermediate result buffering mechanism to optimize the real-time response ability and throughput performance. Experimental results show that LTCEP can effectively reduce more than 50% redundant runtime states, which provides over 60% faster response performance and around 30% higher system throughput comparing to other selected benchmarks. The results also imply that LTCEP model has better stability and scalability in large-scale event processing applications.
Funder
China Postdoctoral Science Foundation
National Natural Science Foundation of China
National Key R&D Program of China
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Control and Optimization,Computer Networks and Communications,Hardware and Architecture,Human-Computer Interaction
Reference45 articles.
1. The Internet of Things: A survey
2. I. Strategy and P. Unit. 2005. ITU Internet Reports 2005: The Internet of Things. International Telecommunication Union Geneva. I. Strategy and P. Unit. 2005. ITU Internet Reports 2005: The Internet of Things. International Telecommunication Union Geneva.
3. Cyber-physical systems
4. Research directions for the internet of things;Stankovic J. A.;IEEE Iof T J.,2014
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献