Effects of Routing Computations in Content-based Routing Networks with Mobile Data Sources

Vinod Muthusamy, Milenko Petrovic, and Hans-Arno Jacobsen.

In MobiCom 2005, pages 103-116, August 2005.
Acceptance rate: 10%. Number of submissions: 224.


This paper presents the first quantitative evaluation of the role of routing computations on performance when mobility is introduced to a content-based routing network. Additionally, the paper identifies the factors that affect the performance of a distributed publish/subscribe architecture supporting mobile publishers, formalizes publisher mobility protocols for distributed publish/subscribe systems, and develops and evaluates protocols that reduce the costs associated with supporting mobile publishers in publish/subscribe systems. Our results show that ignoring route computation time paints a false picture of the scalability of content-based routing networks, but that with appropriate protocols the adverse effects can be mitigated.


Tags: mobility

Readers who enjoyed the above work, may also like the following:

  • Content-Based Routing in Mobile Ad Hoc Networks.
    Milenko Petrovic, Vinod Muthusamy, and Hans-Arno Jacobsen.
    In International Conference on Mobile and Ubiquitous Systems (MobiQuitous), pages 45 - 55, July 2005. IEEE Computer Society.
    Acceptance rate: 35%.
    Tags: mobility
  • Publisher Mobility in Distributed Publish/Subscribe Systems.
    Vinod Muthusamy, Milenko Petrovic, Dapeng Gao, and Hans-Arno Jacobsen.
    In Distributed Event-based Systems Workshop at ICDCS, pages 421-427, Columbus, Ohio, June 2005.
    Tags: mobility
  • Disconnected Operations in Publish/Subscribe.
    Ioana Burcea, Hans-Arno Jacobsen, Eyal DeLara, Vinod Muthusamy, and Milenko Petrovic.
    In IEEE Mobile Data Management Conference (MDM), pages 39-50, Berkeley, CA, January 2004.
    Acceptance rate: 25%.
    Tags: mobility