Phoenix: A Protocol for Seamless Client Mobility in Publish/Subscribe

This paper presents Phoenix, a routing protocol for content-based publish/subscribe systems that supports seamless client mobility. Our protocol is based on the Simple Routing approach and requires brokers to maintain a global vision of the system with regards to its subscribers. As a consequence, Phoenix provides optimal event routing in both static and mobile client scenarios, and avoids mobility-related flooding of messages. Although the choice of Simple Routing sacrifices maximum scalability due to global propagation of subscriber interest, we show that several optimizations significantly minimize the loss of performance. In fact, when optimized, the performance of the Phoenix routing algorithm is suitable for the scenarios we envision: hybrid wireless networks for sensor/actuator deployments. Additionally, we note that our protocol can be extended to provide brokers with the ability to enforce client migrations for load-balancing purposes.

[1]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

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

[3]  Sasu Tarkoma,et al.  Optimizing content-based routers: posets and forests , 2006, Distributed Computing.

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

[5]  Sasu Tarkoma,et al.  Handover cost and mobility-safety of content streams , 2005, MSWiM '05.

[6]  Srikanta Tirthapura,et al.  Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent , 2006, Fifth IEEE International Symposium on Network Computing and Applications (NCA'06).

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

[8]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[9]  Vom Fachbereich Informatik Large-Scale Content-Based Publish/Subscribe Systems , 2002 .

[10]  Luca Mottola,et al.  A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

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

[12]  Gero Mühl,et al.  Disseminating information to mobile clients using publish-subscribe , 2004, IEEE Internet Computing.

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

[14]  Carlos André Guimarães Ferraz,et al.  Mires: a publish/subscribe middleware for sensor networks , 2005, Personal and Ubiquitous Computing.

[15]  Sasu Tarkoma,et al.  Efficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching , 2006 .

[16]  Eyal de Lara,et al.  Disconnected operation in publish/subscribe middleware , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[17]  Christof Fetzer,et al.  Prefix forwarding for publish/subscribe , 2007, DEBS '07.

[18]  Zbigniew Jerzak,et al.  XSiena: the content-based publish, subscribe system , 2009 .

[19]  Ludger Fiege,et al.  Mobility support with REBECA , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[20]  Hans-Arno Jacobsen,et al.  Effects of routing computations in content-based routing networks with mobile data sources , 2005, MobiCom '05.

[21]  You Jinyuan,et al.  A Design Framework for Internet-scale Event Observation and Notification , 2001 .

[22]  Emerson Jose Verissimo On the cost and safety of handoffs in content-based routing systems , 2007 .

[23]  Amy L. Murphy,et al.  Minimizing the reconfiguration overhead in content-based publish-subscribe , 2004, SAC '04.

[24]  Helge Parzyjegla,et al.  Clustered publish/subscribe in wireless actuator and sensor networks , 2008, MPAC '08.

[25]  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).