Cordies: expressive event correlation in distributed systems

Complex Event Processing (CEP) is the method of choice for the observation of system states and situations by means of events. A number of systems have been introduced that provide CEP in selected environments. Some are restricted to centralised systems, or to systems with synchronous communication, or to a limited space of event relations that are defined in advance. Many modern systems, though, are inherently distributed and asynchronous, and require a more powerful CEP. We present Cordies, a distributed system for the detection of correlated events that is designed for the operation in large-scale, heterogeneous networks and adapts dynamically to changing network conditions. With its expressive language to describe event relations, it is suitable for environments where neither the event space nor the situations of interest are predefined but are constantly adapted. In addition, Cordies supports Quality-of-Service (QoS) for communication in distributed event correlation detection.

[1]  Jean Bacon,et al.  Unified Semantics for Event Correlation over Time and Space in Hybrid Network Environments , 2005, OTM Conferences.

[2]  Hans-Arno Jacobsen,et al.  Adaptive Content-Based Routing in General Overlay Topologies , 2008, Middleware.

[3]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[4]  Rainer Unland,et al.  On the semantics of complex events in active database management systems , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[5]  Colin George Harrison,et al.  Instrumenting the planet , 2009 .

[6]  Morris Sloman,et al.  GEM: a generalized event monitoring language for distributed systems , 1997, Distributed Syst. Eng..

[7]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[8]  Michael Eckert,et al.  Rule-Based Composite Event Queries: The Language XChangeEQ and Its Semantics , 2007, RR.

[9]  Margo I. Seltzer,et al.  Network-Aware Operator Placement for Stream-Processing Systems , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[10]  Frank Dürr,et al.  Solving the Multi-Operator Placement Problem in Large-Scale Operator Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[11]  Christof Bornhövd,et al.  CREAM: An Infrastructure for Distributed, Heterogeneous Event-Based Applications , 2003, OTM.

[12]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[13]  Ralph Holz,et al.  Spontaneous Virtual Networks: On the Road Towards the Internet´s Next GenerationSpontane Virtuelle Netze: Auf dem Weg zur nächsten Generation des Internets , 2008, it Inf. Technol..

[14]  Scarlet Schwiderski-Grosche.  Monitoring the behaviour of distributed systems , 1996 .

[15]  César Sánchez,et al.  Event Correlation: Language and Semantics , 2003, EMSOFT.

[16]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[17]  Hans-Arno Jacobsen,et al.  Composite Subscriptions in Content-Based Publish/Subscribe Systems , 2005, Middleware.

[18]  Opher Etzion,et al.  Amit - the situation manager , 2003, The VLDB Journal.

[19]  Szabolcs Mikulás,et al.  Expressiveness Issues and Decision Problems for Active Database Event Queries , 2001, ICDT.

[20]  Kurt Rothermel,et al.  Distributed heterogeneous event processing: enhancing scalability and interoperability of CEP in an industrial context , 2010, DEBS '10.

[21]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

[22]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[23]  Ralph Holz,et al.  CLIO - A Cross-Layer Information Service for Overlay Network Optimization , 2009, KiVS.

[24]  Simon Courtenage,et al.  Specifying and detecting composite events in content-based publish/subscribe systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[25]  Kurt Rothermel,et al.  Higher Confidence in Event Correlation Using Uncertainty Restrictions , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[26]  Peter R. Pietzuch,et al.  Composite event detection as a generic middleware extension , 2004, IEEE Network.

[27]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.

[28]  Annika Hinze,et al.  A parameterized algebra for event notification services , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[29]  Kurt Rothermel,et al.  Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints , 2010, Euro-Par.

[30]  Sharma Chakravarthy,et al.  Event Specification and Processing for Advanced Applications: Generalization and Formalization , 2007, DEXA.

[31]  Alejandro P. Buchmann,et al.  Event composition in time-dependent distributed systems , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[32]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[33]  V. Sridhar,et al.  Representation and processing of information related to real world events , 2007, Knowl. Based Syst..

[34]  Björn Lisper,et al.  An event detection algebra for reactive systems , 2004, EMSOFT '04.

[35]  Sharma Chakravarthy,et al.  SnoopIB: Interval-based event specification and detection for active databases , 2003, Data Knowl. Eng..

[36]  Krithi Ramamritham,et al.  Semantic Characterization of Real World Events , 2005, DASFAA.

[37]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[38]  Ken Moody,et al.  The SpaTeC composite event language for spatio-temporal reasoning in mobile systems , 2009, DEBS '09.