Copyright © 2006 Elsevier B.V. All rights reserved.
On the cost and safety of handoffs in content-based routing systems
Received 24 November 2005;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Keywords: Content-based routing; Publish/subscribe; Mobility; Handoff protocols; Performance
Article Outline
- 1. Introduction
- 2. Background
- 3. System model
- 3.1. Overview
- 3.2. Valid routing configuration
- 3.3. Weakly valid routing configuration
- 3.4. Mobility-safety
- 4. Generic mobility support
- 5. Acyclic graphs with advertisements
- 5.1. Mobile subscribers
- 5.1.1. Handoffs on a complete topology
- 5.1.2. Handoffs on an incomplete topology
- 5.1.3. Mobility-safety
- 5.1.4. Border broker restricted mobility
- 5.2. Mobile publishers
- 5.2.1. Mobility-safety
- 6. Rendezvous point models
- 6.1. Overview
- 6.2. Mobility-safety
- 6.3. Incompleteness
- 6.4. Special cases
- 7. Upper and lower bounds
- 8. Simulation results
- 8.1. Border broker mobility
- 8.2. Full mobility
- 8.3. A variable number of subscribers and publishers
- 8.4. Network size and handoff delay
- 9. Engineering implications
- 10. Conclusions
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






