direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems
Citation key Muehletal:2002:Evaluating
Author Gero Mühl and Ludger Fiege and Felix C. Gärtner and Alejandro P. Buchmann
Title of Book The Tenth IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002)
Pages 167–176
Year 2002
Address Fort Worth, TX, USA
Month oct
Editor A. Boukerche and S. K. Das and S. Majumdar
Publisher IEEE Press
Abstract We present an evaluation of advanced routing algorithms for content-based publish/subscribe systems that focuses on the inherent characteristics of routing algorithms (routing table sizes and filter forwarding overhead) instead of system-specific parameters (CPU load etc.). The evaluation is based on a working prototype instead of simulations and compares several routing algorithms to each other. Moreover, the effects of locality among the interests of the consumers are investigated. The results offer new insights into the behavior of content-based routing algorithms: Firstly, advanced routing algorithms can be considered mandatory in large-scale publish/subscribe systems. Secondly, the use of advertisements considerably improves the scalability. Thirdly, advanced routing algorithms operate efficiently in more dynamic environments than was previously thought. Finally, the good behavior of the algorithms even improves if the interests of the consumers are not evenly distributed, which can be expected in practice.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe