Efficient Matching for State-persistent Publish/Subscribe Systems

Hubert Leung and Hans-Arno Jacobsen.

In CASCON, pages 182-196, Toronto, Canada, October 2003.

Abstract

Content-based publish/subscribe systems allow information dissemination and fine-grained information filtering in loosely coupled distributed systems. Stateless publish/subscribe systems send notifications to all subscribers whose subscriptions match an incoming publication. Statepersistent publish/subscribe systems, a recently proposed model that stores the states of both publications and subscriptions, only send notifications upon state transitions. The information filtering process requires an efficient matching algorithm with high throughput and scalability. Although there have been studies on matching algorithms for stateless publish/subscribe systems, the matching problem for state-persistent publish/subscribe systems is still an open research problem. This paper presents a novel content- based matching algorithm and its data structures for state-persistent publish/subscribe systems. We will also present the complexity analysis and results of simulations that validates the analytical predictions.

Download



Tags: subject spaces, publish/subscribe, content-based publish/subscribe, event processing


Readers who enjoyed the above work, may also like the following:


  • Modeling Location-based Services with Subject Spaces.
    Hubert Leung, Ioana Burcea, and Hans-Arno Jacobsen.
    In CASCON, pages 171-181, Toronto, Ontario, October 2003.
    Tags: subject spaces, publish/subscribe, content-based publish/subscribe, event processing, location-based services
  • Subject Space: A State-persistent Data Model for Publish/Subscribe Systems.
    Hubert Leung and Hans-Arno Jacobsen.
    In Computer Science Research Group, University of Toronto, CRSG, nb. 459, pages 1-12, September 2002.
    Appeared as student paper in CASCON 2002, Best Student Paper Award.
    Tags: subject spaces, publish/subscribe, content-based publish/subscribe, event processing