“…In particular, the list includes: (1) Correct delivery of all publications, i.e., absence of false negatives or deterministic 100% hit-ratio guarantee in a failure-free run, (2) High hit-ratio under realistic node churn, (3) Fast recovery at the end of a churn period and mending of the overlay so as to achieve 100% hit-ratio, (4) Low degree of overlay nodes, (5) Relay-free routing (also called topic-connectivity), which means that only subscribers interested in a topic are involved in routing events for that topic, (6) Scalability with the number of nodes, topics, number of nodes interested in a topic, and number of topics a node is interested in, (7) Effective dissemination: fast, with as little duplicate delivery as possible, and fair distribution of load due to routing and processing, and (8) Low overhead of overlay maintenance. The design challenge is amplified due to a number of trade-offs: low node degree and relay-free routing, robustness under churn and lack of duplicate delivery, scalability and precise delivery with few false negatives and false positives are fundamentally at odds with each other.…”