Preprint

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…
    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
License
License undefined
Identifiers
  • RERO DOC 22112
Persistent URL
https://susi.usi.ch/usi/documents/318340
Statistics

Document views: 8 File downloads:
  • ITR0906.pdf: 2