Composite event detection as a generic middleware extension

Abstract

Event-based communication provides a flexible and robust approach to monitoring and managing large-scale distributed systems. Composite event detection extends the scope and flexibility of these systems, by allowing application components to express interest in complex patterns of events. This makes it possible to handle the large numbers of events generated in Internet-wide systems, and in network monitoring and pervasive computing applications. In this article we introduce a novel generic composite event detection framework that can be added on top of existing middleware architectures, as demonstrated in our implementation over JMS. We argue that the framework is flexible, expressive, and easy to implement. Based on finite state automata extended with a rich time model and parameterization support, it provides a decomposable core language for specifying composite events. This allows detection to be distributed automatically throughout the system, guided by distribution policies that control the quality of service. Finally, tests show that using our composite event system over JMS can reduce bandwidth consumption while maintaining low notification delay for composite events.

Adaptive Content-Based Routing in General Overlay Topologies

“…Supporting an expressive subscription language and determining the location of composite event detection in a distributed environment are difficult problems. CEA [29] proposes a Core Composite Event Language to express concurrent event patterns. The CEA language is compiled into an automata for distributed event detection supporting regular expression-type patterns.…”

“…While there are many applications based on group communication and topic-based pub/sub protocols such as information dissemination [17,22], a large variety of emerging applications benefit from the expressiveness, filtering, distributed event correlation, and complex event processing capabilities of content-based pub/sub. These applications include RSS feed filtering [31], stock-market monitoring engines [33], system and network management and monitoring [7,20], algorithmic trading with complex event processing [10,29], business process execution [32], business activity monitoring [7] and workflow management [5]. Typically, content-based pub/sub systems are built as application-level overlays of content-based pub/sub brokers, with publishing data sources and subscribing data sinks connecting to the broker overlay as clients.…”

“…Typically, content-based pub/sub systems are built as application-level overlays of content-based pub/sub brokers, with publishing data sources and subscribing data sinks connecting to the broker overlay as clients. In pub/sub systems, event filtering is supported by atomic subscriptions, whereas composite subscriptions are used by more sophisticated pub/sub applications to correlate events from distributed sources [5,7,14,29]. To support the class of applications above, this paper considers both atomic and composite subscriptions.…”

On-the-Fly Dependable Mediation between Heterogeneous Networked Systems

“…Similarly to GLIMPSE, also [38] presents an extended event-based middleware with complex event processing capabilities on distributed systems, adopting a publish/subscribe infrastructure, but it is mainly focused on the definition of a complex-event specification language. The aim of GLIMPSE is to give a more general and flexible monitoring infrastructure for achieving a better interpretability with many possible heterogeneous systems.…”

Determination of Time and Order for Event-Based Middleware in Mobile Peer-to-Peer Environments

“…We implemented a simple prototype based on a simple automata similar to described in [14] with support of parameterized values and time constraints. Composite Event Operators: The event operators are defined informally as follows (see Table 1 for timing constraints).…”