Practical high-throughput content-based routing using unicast state and probabilistic encodings
- Carzaniga, Antonio Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
- Hall, Cyrus Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
- Toffetti Carughi, Giovanni Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
- Wolf, Alexander L. Dept. of Computing, Imperial College London, United Kingdom
-
2009
16 p.
English
We address the problem that existing publish/subscribe messaging systems, including such commonly used ones as Apache’s ActiveMQ and IBM’s WebSphere MQ, exhibit degraded end-to-end throughput performance in a wide-area network setting. We contend that the cause of this problem is the lack of an appropriate routing protocol. Building on the idea of a content-based network, we introduce a protocol called B-DRP that can demonstrably improve the situation. A content-based network is a content-based publish/subscribe system architected as a datagram network: a message is forwarded hop-by-hop and delivered to any and all hosts that have expressed interest in the message content. This fits well with the character of a wide-area messaging system. B-DRP is based on two main techniques: a message delivery mechanism that utilizes and exploits unicast forwarding state, which can be easily maintained using standard protocols, and a probabilistic data structure to effciently represent and evaluate receiver interests. We present the design of B-DRP and the results of an experimental evaluation that demonstrates its support for improved throughput in a wide-area setting.
- Language
-
- English
- Classification
- Computer science and technology
- License
- License undefined
- Identifiers
-
- RERO DOC 22112
- ARK ark:/12658/srd1318340
- Persistent URL
- https://n2t.net/ark:/12658/srd1318340
Statistics
Document views: 73
File downloads:
- ITR0906.pdf: 87