Article in Proceedings INPROC-2013-23

BibliographyTariq, Muhammad Adnan; Koldehofe, Boris; Rothermel, Kurt: Efficient content-based routing with network topology inference.
In: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 51-62, english.
Arlington, Texas, USA: ACM, June 29, 2013.
DOI: 10.1145/2488222.2488262.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsQoS; quality of service; network inference; underlay awareness; delay; bandwidth; content-based; publish/subscribe; event-based

Content-based publish/subscribe has gained high popularity for large-scale dissemination of dynamic content. Yet it is highly challenging to enable communication-efficient dissemination of content in such systems, especially in the absence of a broker infrastructure. This paper presents a novel approach that exploits the knowledge of event traffic, user subscriptions and topology of the underlying physical network to perform efficient routing in a publish/subscribe system. In particular, mechanisms are developed to discover the underlay topology among subscribers and publishers in a distributed manner. The information of the topology and the proximity between the subscribers to receive similar events is then used to construct a routing overlay with low communication cost. Our evaluations show that for internet-like topologies the proposed inference mechanisms are capable of modeling an underlay in an efficient and accurate manner. Furthermore, the approach yields a significant reduction in routing cost in comparison to the state of the art.

Full text and
other links
PDF (339577 Bytes)
The original publication is available at ACM Digital Library
Copyright ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in proceedings of the 7th international conference on Distributed Event-Based Systems, pp. 51-62, Arlington, Texas, USA, June 29 - July 3, 2013.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 15, 2013
   Publ. Department   Publ. Institute   Publ. Computer Science