Skip to main content
Erschienen in: Cluster Computing 6/2019

19.03.2018

An algebraic complex event processing method for cyber-physical system

verfasst von: Cheng Zhou, Youqian Feng, Zhonghai Yin

Erschienen in: Cluster Computing | Sonderheft 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lee, E.A.: The past, present and future of cyber-physical systems: a focus on models. Sensors 15, 4837–4869 (2015)CrossRef Lee, E.A.: The past, present and future of cyber-physical systems: a focus on models. Sensors 15, 4837–4869 (2015)CrossRef
2.
Zurück zum Zitat Tan, Y., Vuran, M.C., Goddard, S., et al: A concept lattice-based event model for cyber-physical systems. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-physical Systems. ACM, pp. 50–60 (2010) Tan, Y., Vuran, M.C., Goddard, S., et al: A concept lattice-based event model for cyber-physical systems. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-physical Systems. ACM, pp. 50–60 (2010)
3.
Zurück zum Zitat Atkins, E.M., et al.: Aerospace cyber-physical systems education. In: Proceedings of the Navigation, and Control and Co-located Conferences, Boston, MA, 19–22 August, pp. 1–8 (2013) Atkins, E.M., et al.: Aerospace cyber-physical systems education. In: Proceedings of the Navigation, and Control and Co-located Conferences, Boston, MA, 19–22 August, pp. 1–8 (2013)
4.
Zurück zum Zitat Li, T., et al.: From offline toward real-time: a hybrid system model checking and cps co-design approach for medical device, plug-and-play (MDPnP). In: Proceedings of the Third International Conference on Cyber-Physical Systems (ICCPS), 2012 IEEE/ACM, IEEE, Beijing, China, 17–19 April, pp. 13–22 (2012) Li, T., et al.: From offline toward real-time: a hybrid system model checking and cps co-design approach for medical device, plug-and-play (MDPnP). In: Proceedings of the Third International Conference on Cyber-Physical Systems (ICCPS), 2012 IEEE/ACM, IEEE, Beijing, China, 17–19 April, pp. 13–22 (2012)
5.
Zurück zum Zitat Mosterman, P.J., Zander, J.: Industry 4.0 as a cyber-physical system study. Softw. Syst. Model. 15, 17–29 (2016)CrossRef Mosterman, P.J., Zander, J.: Industry 4.0 as a cyber-physical system study. Softw. Syst. Model. 15, 17–29 (2016)CrossRef
6.
Zurück zum Zitat Thramboulidis, K.: A cyber-physical system-based approach for industrial automation systems. Comput. Ind. 72, 92–102 (2015)CrossRef Thramboulidis, K.: A cyber-physical system-based approach for industrial automation systems. Comput. Ind. 72, 92–102 (2015)CrossRef
7.
Zurück zum Zitat Liu, R., et al.: Analyzing the cyber-physical impact of cyber events on the power grid. IEEE Trans. Smart Grid 6, 2444–2453 (2015)CrossRef Liu, R., et al.: Analyzing the cyber-physical impact of cyber events on the power grid. IEEE Trans. Smart Grid 6, 2444–2453 (2015)CrossRef
8.
Zurück zum Zitat Carlini, E.M., et al.: A decentralized and proactive architecture based on the cyber physical system paradigm for smart transmission grids modelling. Monit. Cont. Technol. Econ. Smart Grids Sustain. Energy 1, 1–15 (2016)CrossRef Carlini, E.M., et al.: A decentralized and proactive architecture based on the cyber physical system paradigm for smart transmission grids modelling. Monit. Cont. Technol. Econ. Smart Grids Sustain. Energy 1, 1–15 (2016)CrossRef
9.
Zurück zum Zitat Eckert, M., Bry, F.: Rule-based composite event queries: the language XChangeEQ and its Semantics. Lect. Notes Comput. Sci. 4524, 16–30 (2007)CrossRef Eckert, M., Bry, F.: Rule-based composite event queries: the language XChangeEQ and its Semantics. Lect. Notes Comput. Sci. 4524, 16–30 (2007)CrossRef
10.
Zurück zum Zitat Chen, C.Y., et al.: Complex event processing for the internet of things and its applications. In: Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE), IEEE, 2014, Taipei, Taiwan, 18–22 August, pp. 1144–1149. New York, USA, (2014) Chen, C.Y., et al.: Complex event processing for the internet of things and its applications. In: Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE), IEEE, 2014, Taipei, Taiwan, 18–22 August, pp. 1144–1149. New York, USA, (2014)
11.
Zurück zum Zitat Mdhaffar, A., et al.: A dynamic complex event processing architecture for cloud monitoring and analysis. In: Proceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science, Bristol, United Kingdom, 2–5 December, pp. 270–275. New York, USA, (2013) Mdhaffar, A., et al.: A dynamic complex event processing architecture for cloud monitoring and analysis. In: Proceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science, Bristol, United Kingdom, 2–5 December, pp. 270–275. New York, USA, (2013)
12.
Zurück zum Zitat Li, Y., Wang, J., Feng, L.: Accelerating sequence event detection through condensed composition. In: Proceedings of the 5th International Conference on Ubiquitous Information Technologies & Applications, Sanya, China, (2010) Li, Y., Wang, J., Feng, L.: Accelerating sequence event detection through condensed composition. In: Proceedings of the 5th International Conference on Ubiquitous Information Technologies & Applications, Sanya, China, (2010)
13.
Zurück zum Zitat Wang, F., Liu, S., Liu, P.: Bridging physical and virtual worlds: complex event processing for RFID data streams. In: Proceedings of the 10th International Conference on Extending Database Technology, EDBT’2006, pp. 588–607 (2006) Wang, F., Liu, S., Liu, P.: Bridging physical and virtual worlds: complex event processing for RFID data streams. In: Proceedings of the 10th International Conference on Extending Database Technology, EDBT’2006, pp. 588–607 (2006)
14.
Zurück zum Zitat Jin, X., Lee, X., Kong, N.: Efficient complex event processing over RFID data stream. In: Proceedings of the Seventh International Conference on IEEE/ACIS, pp. 75–81 (2008) Jin, X., Lee, X., Kong, N.: Efficient complex event processing over RFID data stream. In: Proceedings of the Seventh International Conference on IEEE/ACIS, pp. 75–81 (2008)
15.
Zurück zum Zitat Hinze, A., Voisard, A.: EVA: an event algebra supporting complex event specification. Inf. Syst. 48, 1–25 (2015)CrossRef Hinze, A., Voisard, A.: EVA: an event algebra supporting complex event specification. Inf. Syst. 48, 1–25 (2015)CrossRef
16.
Zurück zum Zitat Zhou, C., Yin, Z., Feng, Y.: Events algebra of triggers. Comput. J. 1, 1–10 (2017)MathSciNet Zhou, C., Yin, Z., Feng, Y.: Events algebra of triggers. Comput. J. 1, 1–10 (2017)MathSciNet
17.
Zurück zum Zitat Pattison, T., Ceglar, A.: Interaction challenges for the dynamic construction of partially-ordered sets. In: Proceedings of the the Eleventh International Conference on Concept Lattices and Their Applications, Kosice, Slovakia, 7–10 October, pp. 23–34. Springer, Berlin, (2014) Pattison, T., Ceglar, A.: Interaction challenges for the dynamic construction of partially-ordered sets. In: Proceedings of the the Eleventh International Conference on Concept Lattices and Their Applications, Kosice, Slovakia, 7–10 October, pp. 23–34. Springer, Berlin, (2014)
Metadaten
Titel
An algebraic complex event processing method for cyber-physical system
verfasst von
Cheng Zhou
Youqian Feng
Zhonghai Yin
Publikationsdatum
19.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 6/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2522-3

Weitere Artikel der Sonderheft 6/2019

Cluster Computing 6/2019 Zur Ausgabe