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
Show more…
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
-
-
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: 50
File downloads: