An algebraic complex event processing method for cyber-physical system
| Autor: | Youqian Feng, Cheng Zhou, Zhonghai Yin |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Computer Networks and Communications Algebraic structure Computer science Cyber-physical system Complex event processing 020206 networking & telecommunications 02 engineering and technology Basis (universal algebra) Synchronization Tree (data structure) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Software |
| Zdroj: | Cluster Computing. 22:15169-15177 |
| ISSN: | 1573-7543 1386-7857 |
| DOI: | 10.1007/s10586-018-2522-3 |
| Popis: | Cyber-physical system (CPS) is an orchestration of cyber and physical system, in which enormous events are generated. The emerging technology of complex event processing (CEP) could be utilized to generate composite events which are combined with atomic events through composition operation. In this paper, an algebra of interaction events (AI(E)) is proposed to describe various kinds of interaction events. AI(E) has two binary operators of union “+” and synchronization “·”. Further, the algebra structure (AI(E), + , · , 0, 1) is strictly proved to be a commutative semiring in theory. Additionally, a graphic description method of partial-order tree is introduced to specify the construction of interaction events. Meanwhile, this paper discusses how to detect the significant events from numerous primitive events on the basis of partial-order tree. Finally, a simulation of smart home is executed to verify out method. Simulation result shows that the numbers of events will be decreased in each cycle of CEP by using AI(E). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink