Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems

  • Authors:
  • G. Mühl;L. Fiege;F. C. Gärtner;A. Buchmann

  • Affiliations:
  • -;-;-;-

  • Venue:
  • MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an evaluation of advanced routing algorithmsfor content-based publish/subscribe systems that focuseson the inherent characteristics of routing algorithms (routingtable sizes and filter forwarding overhead) instead ofsystem-specific parameters (CPU load etc.). The evaluationis based on a working prototype instead of simulations andcompares several routing algorithms to each other. Moreover,the effects of locality among the interests of the consumersare investigated. The results offer new insights intothe behavior of content-based routing algorithms: Firstly,advanced routing algorithms can be considered mandatoryin large-scale publish/subscribe systems. Secondly, theuse of advertisements considerably improves the scalability.Thirdly, advanced routing algorithms operate efficientlyin more dynamic environments than was previously thought.Finally, the good behavior of the algorithms even improvesif the interests of the consumers are not evenly distributed,which can be expected in practice.