Abstract
Complex event processing (CEP) plays an important role in developing responsive stream processing applications, with emphasis on “Velocity” from Big Data perspective. However, in emerging applications with heavyweight query requirements, the big rule set and the event coupling relationship could result in a complicated event graph. Meanwhile, state-of-the-art graph-based event processing approach employs the depth-first strategy and assumes that all complex events are equally important, which are more likely to reduce the scalability. In this paper, we focus on assigning priorities to complex events heuristically for the event graph model. The proposed priority dispatching policies take the following aspects into account: the topological particularity, the relative deadline and the dynamic process of event correlation, with the goal of minimizing the average response time. Furthermore, a priority-driven event scheduling strategy is presented, which aims to support real-time reasoning requirement. Finally, the experimental comparison with the standard graph-based event processing technique shows that the proposed event scheduling can yield a substantial improvement in the specific performances.
This work is supported by National Natural Science Foundation (NNSF) of China under Grant 61174190, 61070048.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Luckham, D.C.: The Power of Events. Addison-Wesley Longman Publishing Co., Boston (2001)
Adaikkalavan, R., Chakravarthy, S.: SnoopIB: Interval-Based Event Specification and Detection for Active Databases. Data and Knowledge Engineering 59, 139–165 (2006)
Wang, F., Liu, S., Liu, P.: Complex RFID event processing. VLDB Journal 18, 913–931 (2009)
Seven, H., Alexandra, P., Fatose, X.: Reasoning in Event-Based Distributed Systems. Springer, Massachusetts (2011)
Nau, B., Roderburg, A., Klocke, F.: Ramp-up of hybrid manufacturing technologies. CIRP Journal of Manufacturing Science and Technology 4, 313–316 (2011)
Yan, L., Dong, W.: Complex Event Processing Engine for Large Volume of RFID Data. In: Proceedings of 2nd International Workshop on Education Technology and Computer Science, pp. 429–432 (2010)
Magid, Y., Adi, A., Barnea, M., et al.: Application Generation Framework for Real-Time Complex Event Processing. In: Proceedings of 32nd Annual IEEE ICSA, pp. 1162–1167 (2008)
Wang, D., Rundensteiner, E., et al.: Active complex event processing: applications in real-time health care. In: Proceedings of 38th VLDB, pp. 1545–1548 (2010)
Schmidt, S., Legler, T., Schaller, D., et al.: Real-Time Scheduling for Data Stream Management Systems. In: Proceedings of the 17th ECRTS, pp. 167–176 (2005)
Qiao, Y., Li, X., Wang, H., Zhong, K.: Real-Time Reasoning Based on Event-Condition-Action Rules. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 1–2. Springer, Heidelberg (2008)
Buttazzo, G.: Hard Real-time Computing Systems. Springer, Berlin (2005)
Lee, S., Lee, Y., Kim, B., et al.: High-Performance Composite Event Monitoring System Supporting Large Numbers of Queries and Sources. In: Proceedings of the Fifth ACM International Conference on Distributed Event-Based Systems (DEBS 2011), pp. 137–148 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, N., Guan, Q. (2013). Deadline-Aware Event Scheduling for Complex Event Processing Systems. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-41278-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41277-6
Online ISBN: 978-3-642-41278-3
eBook Packages: Computer ScienceComputer Science (R0)