Composite subscriptions in content-based publish/subscribe systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

88 Scopus citations

Abstract

Distributed publish/subscribe systems are naturally suited for processing events in distributed systems. However, support for expressing patterns about distributed events and algorithms for detecting correlations among these events are still largely unexplored. Inspired from the requirements of decentralized, event-driven workflow processing, we design a subscription language for expressing correlations among distributed events. We illustrate the potential of our approach with a workflow management case study. The language is validated and implemented in PADRES. In this paper we present an overview of PADRES, highlighting some of its novel features, including the composite subscription language, the coordination patterns, the composite event detection algorithms, the rule-based router design, and a detailed case study illustrating the decentralized processing of workflows. Our experimental evaluation shows that rule-based brokers are a viable and powerful alternative to existing, special-purpose, content-based routing algorithms. The experiments also show that the use of composite subscriptions in PADRES significantly reduces the load on the network. Complex workflows can be processed in a decentralized fashion with a gain of 40% in message dissemination cost. All processing is realized entirely in the publish/subscribe paradigm.

Original languageEnglish
Title of host publicationMiddleware 2005
Subtitle of host publicationACM/IFIP/USENIX 6th International Middleware Conference, Proceedings
EditorsGustavo Alonso
PublisherSpringer Verlag
Pages249-269
Number of pages21
ISBN (Print)3540303235, 9783540303237
DOIs
StatePublished - 2005
Externally publishedYes
EventACM/IFIP/USENIX 6th International Middleware Conference, Middleware 2005 - Grenoble, France
Duration: 28 Nov 20052 Dec 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3790 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceACM/IFIP/USENIX 6th International Middleware Conference, Middleware 2005
Country/TerritoryFrance
CityGrenoble
Period28/11/052/12/05

Fingerprint

Dive into the research topics of 'Composite subscriptions in content-based publish/subscribe systems'. Together they form a unique fingerprint.

Cite this