Prefix forwarding for publish/subscribe

  • Authors:
  • Zbigniew Jerzak;Christof Fetzer

  • Affiliations:
  • Dresden University of Technology, Dresden, Germany;Dresden University of Technology, Dresden, Germany

  • Venue:
  • Proceedings of the 2007 inaugural international conference on Distributed event-based systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a prefix forwarding algorithm for content-based publish/subscribe systems. Our algorithm performs only one content-based match per message regardless of the number of routers (hops) traversed from the source to the destination. Moreover, prefix forwarding preserves the decoupling properties of publish/subscribe system. Prefix forwarding does not put any restriction on the content of the messages. The presented algorithm does not introduce any false negatives and allows to tune the false positive rate to balance the bandwidth and processing overheads. We provide experimental results confirming the properties of the proposed approach.