Evaluating advanced routing algorithms for content-based publish/subscribe systems

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 scalability. Thirdly, advanced routing algorithms operate efficiently in more dynamic environments than was previously thought. Finally, the good behavior of the algorithms improves even if the interests of the consumers are not evenly distributed, which can be expected in practice.

[1]  Alejandro P. Buchmann,et al.  Filter Similarities in Content-Based Publish/Subscribe Systems , 2002, ARCS.

[2]  Alfonso Fuggetta,et al.  Analyzing the Behavior of Event Dispatching Systems through Simulation , 2000, HiPC.

[3]  Gero Mühl,et al.  Large-scale content based publish, subscribe systems , 2002 .

[4]  Mira Mezini,et al.  Engineering Event-Based Systems with Scopes , 2002, ECOOP.

[5]  Atul Prakash,et al.  Content-based publish subscribe systems: scalability and security , 2004 .

[6]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[7]  Luciano Baresi,et al.  Architectures for an Event Notification Service Scalable to Wide-area Networks , 2000 .

[8]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[9]  David S. Rosenblum,et al.  Issues in supporting event-based architectural styles , 1998, ISAW '98.

[10]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[11]  Joshua S. Auerbach,et al.  Exploiting IP Multicast in Content-Based Publish-Subscribe Systems , 2000, Middleware.

[12]  Felix C. Freiling,et al.  A modular approach to build structured event-based systems , 2002, SAC '02.

[13]  Gero Mühl.  Generic Constraints for Content-Based Publish/Subscribe , 2001, CoopIS.

[14]  Gero Mühl,et al.  Generic Constraints for {Content-Based} Publish/Subscribe Systems , 2001 .