Adapting publish-subscribe routing to traffic demands

Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depending on the traffic profile, the same topology may provide good performance or be very inefficient. Starting from this consideration, in this paper we first analyze this issue in detail, then we describe a distributed algorithm to address it, by adapting the topology of a content-based publish-subscribe routing network to the application demand.

[1]  Roberto Beraldi,et al.  A Self-Organizing Crash-Resilient Topology Management System for Content-Based Publish/Subscribe , 2004, ICSE 2004.

[2]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Alexander L. Wolf,et al.  Understanding Content-Based Routing Schemes , 2006 .

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

[5]  Sasu Tarkoma,et al.  Distributed event routing in publish/subscribe communication systems , 2009 .

[6]  Peter Pietzuch.  Hermes: A scalable event-based middleware , 2004 .

[7]  Olga Papaemmanouil,et al.  Extensible optimization in overlay dissemination trees , 2006, SIGMOD Conference.

[8]  Pascal Felber,et al.  A scalable protocol for content-based routing in overlay networks , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[9]  Hans Jürgen Prömel,et al.  The Steiner Tree Problem , 2002 .

[10]  Roberto Beraldi,et al.  Subscription-driven self-organization in content-based publish/subscribe , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[11]  Amy L. Murphy,et al.  Content-Based Publish-Subscribe in a Mobile Environment , 2006, The Handbook of Mobile Middleware.

[12]  Peter R. Pietzuch,et al.  Distributed event-based systems , 2006 .

[13]  Peter R. Pietzuch,et al.  Peer-to-peer overlay broker networks in an event-based middleware , 2003, DEBS '03.

[14]  Alexander L. Wolf,et al.  A routing scheme for content-based networking , 2004, IEEE INFOCOM 2004.

[15]  Pascal Felber,et al.  XNET: a reliable content-based publish/subscribe system , 2004, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004..

[16]  Felix C. Freiling,et al.  Evaluating advanced routing algorithms for content-based publish/subscribe systems , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[17]  Michael A. Jaeger.  Self-organizing publish/subscribe , 2005, DSM '05.

[18]  Gian Pietro Picco,et al.  REDS: a reconfigurable dispatching system , 2006, SEM '06.

[19]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.