Event Correlation: Language and Semantics
- 460 Downloads
Event correlation is a service provided by middleware platforms that allows components in a publish/subscribe architecture to subscribe to patterns of events rather than individual events. Event correlation improves the scalability and performance of distributed systems, increases their analyzability, while reducing their complexity by moving functionality to the middleware. To ensure that event correlation is provided as a standard and reliable service, it must possess well-defined and unambiguous semantics.
In this paper we present a language and formal model for event correlation with operational semantics defined in terms of transducers. The language has been motivated by an avionics application and includes constructs for modes in addition to the more common constructs such as selection, accumulation and sequential composition. Prototype event processing engines for this language have been implemented in both C++ and Java and are now being integrated with third-party event channels.
KeywordsEvent Correlation Operational Semantic Composite Event Mode Expression Input Event
Unable to display preview. Download preview PDF.
- 1.Aguilera, M., Storm, R., Sturman, D., Astley, M., Chandra, T.: Matching events in a content based subscription system. In: PODC (1999)Google Scholar
- 2.Segall, B., Arnold, S.: Elvin has left the building: A publish/subscribe notification service with quenching. In: Queensland AUUG Summer Technical Conference, Brisbane, Australia (1997)Google Scholar
- 4.Courtenage, S.: Specifying and detecting composite events in content-based publish/ subscribe systems. In: Proc. DEBS 2002 (2002)Google Scholar
- 6.Gehani, N.H., Jagadish, H.V., Shmueli, O.: COMPOSE. a system for composite event specification and detection. Technical report, AT&T Bell Laboratories (1992)Google Scholar
- 7.Gehani, N.H., Jagadish, H.V., Shmueli, O.: Composite event specification in active databases: Model and implementation. In: Proceeding VLDB 1992, pp. 327–338 (1992)Google Scholar
- 9.Hayton, R., Bacon, J., Bates, J., Moody, K.: Using events to build large scale distributed applications. In: Proc. ACM SIGOPS European Workshop, pp. 9–16. ACM, New York (1996)Google Scholar
- 10.Hayton, R.: OASIS. An Open Architecture for Secure Internetworking Services. PhD thesis, Fitzwilliam College, University of Cambridge (1996)Google Scholar
- 11.Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. In: Proc. MobiDE (2001)Google Scholar
- 12.Hunleth, F., Cytron, R., Gill, C.: Building customizable middleware using aspect oriented programming. In: Workshop on Advanced Separation of Concerns, OOPSLA 2001 (2001)Google Scholar
- 13.Ma, C., Bacon, J.: COBEA: A CORBA-based event architecture. In: Proc. USENIX COOTS 1998, April 1998, pp. 117–131 (1998)Google Scholar
- 14.Mansouri-Samani, M., Sloman, M.: GEM, a generalised event monitoring language for distributed systems. In: Proceedings of ICODP/ICDP 1997 (1995)Google Scholar
- 15.Meier, R.: State of the art review of distributed event models. Technical report, University of Dublin, Trinity College (2000)Google Scholar
- 16.Motakis, I., Zaniolo, C.: Composite temporal events in active database rules: A logic-oriented approach. In: Ling, T.-W., Vieille, L., Mendelzon, A.O. (eds.) DOOD 1995. LNCS, vol. 1013, pp. 19–37. Springer, Heidelberg (1995)Google Scholar
- 19.Schmidt, D., Levine, D., Harrison, T.: The design and performance of a real-time CORBA object event service. In: Proceedings of OOPSLA 1997 (1997)Google Scholar
- 20.Sharp, D.: Reducing avionics software cost through component based product line development. In: Proceedings of the Software Technology Conference (1998)Google Scholar
- 21.Vesper, T., Weber, M.: Structuring with distributed algorithms. In: Proceeding of CS&P 1998 (September 1998)Google Scholar
- 22.Zhu, D., Sethi, A.S.: SEL, a new event pattern specification language for event correlation. In: Proc. ICCCN 2001, October 2001, pp. 586–589 (2001)Google Scholar