Skip to main content

A Proactive Complex Event Processing Method Based on Parallel Markov Decision Processes

  • Conference paper
Web-Age Information Management (WAIM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8485))

Included in the following conference series:

Abstract

Large-scale Internet of Things (IoT) produces enormous events. The key issue in IoT application is how to process the events. In this paper a proactive complex event processing method using parallel Markov Decision Processes is proposed for large-scale IoT. Based on a multi-layered adaptive dynamic Bayesian model, an accurate predictive analytics method is proposed. A parallel Markov decision processes model is designed to support proactive event processing. A state partition method and a reward decomposition method are used to support large-scale application. The experimental evaluations show that this method has good accuracy and scalability when used to process complex event proactively in large-scale internet of things.

This work is supported by the National Natural Science Foundation of China (No.61371116) and the Hunan Provincial Natural Science Foundation (No.13JJ3046).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Luckham, D.C.: The power of events: an introduction to complex event processing in distributed enterprise systems. Addison Wesley, Boston (2002)

    Google Scholar 

  2. Engel, Y., Etzion, O.: Towards proactive event-driven computing. In: Proceedings of Fifth ACM International Conference on Distributed Event-Based Systems, DEBS 2011, New York, pp. 125–136 (2011)

    Google Scholar 

  3. Etzion, O., Niblett, P.: Event Processing in Action. Manning Publications (2010)

    Google Scholar 

  4. Pascale, A., Nicoli, M.: Adaptive Bayesian network for traffic flow prediction. In: Proceedings of the Statistical Signal Processing Workshop (SSP), pp. 177–180. IEEE (2011)

    Google Scholar 

  5. Hofleitner, A., Herring, R., Abbeel, P.: Learning the Dynamics of Arterial Traffic from Probe Data Using a Dynamic Bayesian Network. ITS 13(4), 1679–1693 (2012)

    Google Scholar 

  6. Engel, Y., Etzion, O., Feldman, Z.: A Basic Model for Proactive Event-Driven Computing. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS 2012), pp. 107–118 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, Y., Cao, K. (2014). A Proactive Complex Event Processing Method Based on Parallel Markov Decision Processes. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08010-9_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08009-3

  • Online ISBN: 978-3-319-08010-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics