Effects of Routing Computations in ContentBased Routing Networks with Mobile Data Sources

1
Effects of Routing Computations in Content-Based
Routing Networks with Mobile Data Sources
MobiCom 2005 Vinod Muthusamy, Milenko Petrovic,
Hans-Arno Jacobsen University of Toronto
2
Problem to Solve

• Target System
• Information Dissemination in the Mobile
  Publishing System

Mobile Data Sources
Publisher (Information Producer)
Broker (Router)
Subscriber (Information Consumer)
3
Problem to Solve (Cont.)

• The analysis of the effects of routing
  computations on pub/sub middleware which supports
  mobile sources

Application
Application
Info. Dissemination Router (Middleware)
Info. Dissemination Router (Middleware)
Info. Dissemination Router (Middleware)
Info. Dissemination Router (Middleware)
Communication Layers (Physical, Data Link,
Network, Transport)
Communication Layers (Physical, Data Link,
Network, Transport)
Communication Layers (Physical, Data Link,
Network, Transport)
Communication Layers (Physical, Data Link,
Network, Transport)
Application
Application
Info. Dissemination Router (Middleware)
Info. Dissemination Router (Middleware)
Broker Network
Communication Layers (Physical, Data Link,
Network, Transport)
Communication Layers (Physical, Data Link,
Network, Transport)
Mobile Publishers
Subscribers
4
Approaches to the Problem

• Approach
• Formalizing publisher mobility protocols for
  distributed publish/subscribe systems
• Developing protocols
• Evaluating protocols
• NS-2 network simulator

5
Contributions

• Demonstration
• Scalability misconceptions on the effects of
  routing computation
• Advertisements of publishers can have a
  significant impact on the pub/sub network when
  data sources are mobile
• Routing Protocol Development
• Routing protocols that reduce the costs
  associated with mobile publishing.
• Analysis of the effects of routing computation
• The evaluation of the routing protocols
• The quantification of the effects of routing
  computations on the performance of content-based
  routing protocols
• The quantification of the performance degradation
  due to mobile publishers.