A scalable protocol for content-based routing in overlay networks
Authors:
- 27 August 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 123-130
Abstract
In content networks, messages are routed on the basis of their content and the interests (subscriptions) of the message consumers. This form of routing offers an interesting alternative to unicast or multicast communication in loosely-coupled distributed systems with large number of consumers, with diverse interests, wide geographical dispersion, and heterogeneous resources (e.g., CPU, bandwidth). In this paper, we propose a novel protocol for content-based routing in overlay networks. This protocol guarantees perfect routing (i.e., a message is received by all, and only those, consumers that have registered a matching subscription) and optimizes the usage of the network bandwidth. Furthermore, our protocol takes advantage of subscription aggregation to dramatically reduce the size of the routing tables, and it fully supports dynamic subscription registrations and cancellations without impacting the routing accuracy. We have implemented this protocol in the application-level routers of an overlay network to build a scalable XML-based data dissemination system. Experimental evaluation shows that the size of the routing tables remains small, even with very large populations of consumers.Keywords
This publication has 11 references indexed in Scilit:
- Efficient filtering in publish-subscribe systems using binary decision diagrams2005
- A scalable protocol for content-based routing in overlay networks2003
- Efficient dissemination of personalized information using content-based multicast2003
- YFilter: efficient and scalable filtering of XML documents2003
- The many faces of publish/subscribeACM Computing Surveys, 2003
- Tree Pattern Aggregation for Scalable XML Data Dissemination2002
- Mesh-based content routing using XML2001
- The JEDI event-based infrastructure and its application to the development of the OPSS WFMSIEEE Transactions on Software Engineering, 2001
- Design and evaluation of a wide-area event notification serviceACM Transactions on Computer Systems, 2001
- Filtering algorithms and implementation for very fast publish/subscribe systems2001