Adaptive content-based routing in general overlay topologies

  • Authors:
  • Guoli Li;Vinod Muthusamy;Hans-Arno Jacobsen

  • Affiliations:
  • University of Toronto;University of Toronto;University of Toronto

  • Venue:
  • Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper develops content-based publish/subscribe algorithms to support general overlay topologies, as opposed to traditional acyclic or tree-based topologies. Among other benefits, publication routes can adapt to dynamic conditions by choosing among alternate routing paths, and composite events can be detected at optimal points in the network. The algorithms are implemented in the PADRES publish/subscribe system and evaluated in a controlled local environment and a wide-area PlanetLab deployment. Atomic subscription notification delivery time improves by 20% in a well connected network, and composite subscriptions can be processed with 80% less network traffic and notifications delivered with about half the end to end delay.