<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=ISO-8859-1">
</head>
<body bgcolor="#ffffff" text="#000000">
<p><em>Title:</em> <strong>Design and Evaluation of a
High-Throughput Content-Based Routing Protocol Using Unicast
State and Probabilistic Encodings</strong><br>
<em>Speaker:</em> <strong>Giovanni Toffetti</strong><em></em><strong><br>
</strong></p>
<p><em>Abstract: </em>A content-based network is a content-based
publish/subscribe system architected as a datagram network: a
message is forwarded hop-by-hop between brokers and delivered to
any and all hosts that have expressed interest in the message
content. Existing publish/subscribe messaging systems, including
such commonly used ones as Apache's ActiveMQ and IBM's WebSphere
MQ, are capable of high message throughputs in local area settings
but exhibit a degradation in performance as the broker network
grows in size. We argue that this performance degradation is due
the protocol they use to route messages and that the routing
protocol substantially dictates the end-to-end messaging
performance overshadowing the impressive capabilities of the
individual brokers. We present the design of B-DRP: a
content-based routing protocol that can demonstrably improve the
situation. B-DRP is based on two main techniques: a message
delivery mechanism that utilizes and exploits unicast forwarding
state and a probabilistic data structure to efficiently represent
and evaluate receiver interests. A comparative evaluation of a
B-DRP implementation with ActiveMQ is presented on a variety of
topologies and for workloads representing realistic content-based
applications.</p>
<pre class="moz-signature" cols="72">--
Richard G. Clegg,
Dept of Elec. Eng.,
University College London
<a class="moz-txt-link-freetext" href="http://www.richardclegg.org/">http://www.richardclegg.org/</a>
</pre>
</body>
</html>