Skip to main content

Advertisement

Springer Nature Link
Log in

An algebraic complex event processing method for cyber-physical system

  • Published:
Cluster Computing Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Lee, E.A.: The past, present and future of cyber-physical systems: a focus on models. Sensors 15, 4837–4869 (2015)

    Article  Google Scholar 

  2. 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. 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. 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. Mosterman, P.J., Zander, J.: Industry 4.0 as a cyber-physical system study. Softw. Syst. Model. 15, 17–29 (2016)

    Article  Google Scholar 

  6. Thramboulidis, K.: A cyber-physical system-based approach for industrial automation systems. Comput. Ind. 72, 92–102 (2015)

    Article  Google Scholar 

  7. Liu, R., et al.: Analyzing the cyber-physical impact of cyber events on the power grid. IEEE Trans. Smart Grid 6, 2444–2453 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Eckert, M., Bry, F.: Rule-based composite event queries: the language XChangeEQ and its Semantics. Lect. Notes Comput. Sci. 4524, 16–30 (2007)

    Article  Google Scholar 

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

    Google Scholar 

  14. 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. Hinze, A., Voisard, A.: EVA: an event algebra supporting complex event specification. Inf. Syst. 48, 1–25 (2015)

    Article  Google Scholar 

  16. Zhou, C., Yin, Z., Feng, Y.: Events algebra of triggers. Comput. J. 1, 1–10 (2017)

    MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. College of Science, Air Force Engineering University, Xi’an, China

    Cheng Zhou, Youqian Feng & Zhonghai Yin

Authors
  1. Cheng Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Youqian Feng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhonghai Yin
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Cheng Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, C., Feng, Y. & Yin, Z. An algebraic complex event processing method for cyber-physical system. Cluster Comput 22 (Suppl 6), 15169–15177 (2019). https://doi.org/10.1007/s10586-018-2522-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2522-3

Keywords