DMCA
Routing Algorithms for Content-based Publish/Subscribe Systems (2007)
| Citations: | 1 - 0 self |
BibTeX
@MISC{Legatheaux07routingalgorithms,
author = {J. Legatheaux and Martins Sérgio Duarte},
title = {Routing Algorithms for Content-based Publish/Subscribe Systems},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Publish/subscribe systems allow many parties to communicate by way of many-to-many message exchanges. These systems can be topic- or content-based. In topic-based systems, message flows are statically partitioned and each flow is associated with a so called topic, group or channel. For efficiency and convenience purposes, content-based systems allow subscribers to provide semantic filters over the contents of the notifications. Content-based networking is a generalization of the content-based publish/subscribe model, such that networking messages are no longer addressed to the identifiers of the communication end-points (e.g. network or group addresses). Messages are published into a distributed (information) space and routed by the networking substrate to the “interested ” communication end-points. Naming, binding and communication are intertwined in the same substrate. Routing in a topic-based distributed publish/subscribe system is a problem similar to the multicasting routing problem and uses similar algorithms to determine and maintain the dissemination trees. An extra level of complexity is introduced by requiring that messages are filtered and useless transmissions be avoided. Thus, dissemination trees must be dynamically pruned, message by message, to only cover matching subscribers. This paper presents a compilation of the main proposed algorithms to route notifications in distributed content-based publish-subscribe systems, published in the last decade. It differs from surveys published on the broad topic of publish/subscribe systems by focusing the analysis on the content-based routing problem in respect to optimality, complexity and applicability. Moreover, whenever it is relevant, the algorithms covered are linked with similar algorithms developed and used by the networking community. This helps to put the content-based routing problem into perspective. 1 1
Keyphrases
content-based publish subscribe system dissemination tree publish subscribe system similar algorithm content-based routing problem topic-based system networking substrate group address last decade content-based system semantic filter content-based publish subscribe model communication end-points message flow convenience purpose interested communication end-points distributed content-based publish-subscribe system content-based networking broad topic topic-based distributed publish subscribe system routing problem many party useless transmission extra level called topic many-to-many message exchange networking community
