On the cost and safety of handoffs in content-based routing systems

Content-based routing of information and publish/subscribe have been proposed as a communication paradigm for advanced and mobile applications. In content-based routing, messages are forwarded based on queries on their content that clients and routers establish beforehand. In this paper, we examine the cost and safety of handoff protocols for subscribers and publishers in content-based routing networks. We examine two useful properties for mobility-aware content-based routing systems, namely completeness and mobility-safety. Then we determine the upper and lower bound handoff costs for three interesting topologies, a number of optimizations, and show that if completeness cannot be assumed the signalling cost is considerably higher and flooding needs to be used. We present simulation results for subscriber mobility and mobility-safety proofs for the investigated protocols. Both theoretical and experimental results show that rendezvous points may be used to significantly reduce the signalling cost of handoffs.

[1]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[2]  Karsten Schwan,et al.  Opportunistic Channels: Mobility-Aware Event Delivery , 2003, Middleware.

[3]  Roberto Baldoni,et al.  Modeling publish/subscribe communication systems: towards a formal approach , 2003, Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003)..

[4]  Jaswinder Pal Singh,et al.  Efficient event routing in content-based publish-subscribe service networks , 2004, IEEE INFOCOM 2004.

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

[6]  Mehdi Jazayeri,et al.  Mobile push: delivering content to mobile users , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

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

[8]  Sasu Tarkoma,et al.  Mobility and Completeness in Publish/Subscribe Topologies , 2005 .

[9]  Alexander L. Wolf,et al.  An experience in evaluating publish/subscribe services in a wireless network , 2002, WOSP '02.

[10]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[11]  Alexander L. Wolf,et al.  Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications , 2003, IEEE Trans. Software Eng..

[12]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[13]  Sasu Tarkoma,et al.  Client mobility in rendezvous-notify , 2003, DEBS '03.

[14]  Henning Schulzrinne,et al.  Application-layer mobility using SIP , 2000, MOCO.

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

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

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

[18]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[19]  Felix C. Freiling,et al.  Supporting Mobility in Content-Based Publish/Subscribe Middleware , 2003, Middleware.

[20]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

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

[22]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[23]  Ben Y. Zhao,et al.  Tapestry: a fault-tolerant wide-area application infrastructure , 2002, CCRV.

[24]  Endler Markus,et al.  Middleware 2003: ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, June 16-20, 2003, Proceedings , 2003 .

[25]  Hans-Arno Jacobsen,et al.  Publisher mobility in distributed publish/subscribe systems , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

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

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

[28]  Mudhakar Srivatsa,et al.  Securing publish-subscribe overlay services with EventGuard , 2005, CCS '05.

[29]  Sasu Tarkoma,et al.  Filter Merging for Efficient Information Dissemination , 2005, OTM Conferences.

[30]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[31]  Hans-Arno Jacobsen,et al.  Using publish/subscribe middleware for mobile systems , 2002, MOCO.

[32]  Peter R. Pietzuch,et al.  Hermes: a distributed event-based middleware architecture , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[33]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[34]  Vern Paxson,et al.  Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications , 2002, SIGCOMM 2002.

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

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

[37]  Alexander L. Wolf,et al.  Security issues and requirements for Internet-scale publish-subscribe systems , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[38]  H. Soliman,et al.  Hierarchical mobile IPv6 mobility management , 2005 .

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

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