Abstract
Abundant sensors and smart devices deployed in the Internet of Things pose the potential for IoT applications to detect high-level meaningful events. Complex Event Processing technology offers solutions of event pattern(complex event) queries over streams in real time well timely. Yet when CEP is detecting complex events that are continuous for some time, it results in detecting out multiple reduplicate pattern matches, leading to the burden of high output throughput and unnecessary disturb to IoT applications. In this paper, we propose an efficient Event-Feedback Mechanism, to eliminate these reduplicate pattern matches via letting the first detected complex event feedback to the input stream and detecting each selected event based on “evenly spaced time window” and Poisson distribution. The Event-Feedback Mechanism is shown to achieve over three orders of magnitude performance in relieving output throughput, and a range of tested scenarios compared to a significant algorithm proves it practical and effective.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal, J., Diao, Y., et al.: Efficient pattern matching over event streams. In: SIGMOD, pp. 147–160 (2008)
Mozafari, B., et al: High-performance complex event processing over xml streams. In: SIGMOD, pp. 253–264 (2012)
Fengjuan, W., Xiaoming, Z., et al.: The research on complex event processing method of internet of Things. In: ICMTMA, pp. 1219–1222 (2013)
Yu , C., Jui, C., Fu, H., et al.: Complex event processing for the internet of things and its applications. In: CASE, pp. 1144–1149 (2014)
Zhang, H., Diao, Y., Immerman, N.: On complexity and optimization of expensive queries in complex event processing. In: SIGMOD, pp. 217–228 (2014)
Jun, C., Chi, C.: Design of complex event-processing IDS in internet of things. In: ICMTMA, pp. 226–229 (2014)
Govindarajan, N., Simmhan, Y., Jamadagni, N., et al.: Event processing across edge and the cloud for internet of things applications. In: Proceedings of the 20th International Conference on Management of Data. Computer Society of India, pp. 101–104 (2014)
Wang, Y., Cao, K.: A Proactive Complex Event Processing Method for Large-Scale Transportation Internet of Things. International Journal of Distributed Sensor Networks (2014)
Mayer, R., Koldehofe, B., Rothermel, K.: Predictable Low-Latency Event Detection with Parallel Complex Event Processing. IEEE Internet of Things Journal (2015)
Li, Y., Lee, J., et al.: A CEP-based smart residential service system. In: ICAST, pp. 233–237 (2014)
Hirzel, M.: Partition and compose: parallel complex event processing. In: DEBS, pp. 191–200 (2012)
Jing, X., Zhang, J., et al.: Oveview of complex event processing technology and its application in logistics Internet of Things. Journal of Computer Applications, 2026–2030 (2013)
Demers, J., Gehrke, J., et al.: Cayuga: a general purpose event monitoring system. In: CIDR, pp. 412–422 (2007)
Wu, E., Diao, Y., et al.: High-performance complex event processing over streams. In: SIGMOD, pp. 407–418 (2006)
Zhang, H., Diao, Y., et al.: Recognizing patterns in streams with imprecise timestamps. PVLDB 3(1), 244–255 (2010)
Gyllstrom,D., Agrawal, J., et al.: On supporting kleene closure over event streams. In: ICDE, poster (2008)
Diao, Y., Immerman, N., et al.: SASE+: a agile language for Kleene Closure over event streams, UMass Technical Report 07–03 (2007)
Luckham, D.: Event Processing for Business: Organizing the Real-Time Enterprise. Wiley (2011)
Wang, D., et al.: Active complex event processing over event streams. PVLDB 4(10), 634–645 (2011)
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: a scalable continuous query system for internet databases. In: International Conference on Management of Data, SIGMOD, pp. 379–390( 2000)
Schultz-Miller, N., Migliavacca, M., Pietzuch, P.: Distributed complex event processing with query rewriting. In: Conference on Distributed Event-Based Systems, DEBS (2009)
Jayaram, K.R., Eugster, P.: Scalable Efficient composite event detection. In: Clarke, D., Agha, G. (eds.) COORDINATION 2010. LNCS, vol. 6116, pp. 168–182. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cui, M., Zhang, C., Su, Y., Ji, Y. (2015). Feedback-Based Reduplicate Complex Event Processing in IoT. In: Wang, Y., Xiong, H., Argamon, S., Li, X., Li, J. (eds) Big Data Computing and Communications. BigCom 2015. Lecture Notes in Computer Science(), vol 9196. Springer, Cham. https://doi.org/10.1007/978-3-319-22047-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-22047-5_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22046-8
Online ISBN: 978-3-319-22047-5
eBook Packages: Computer ScienceComputer Science (R0)