Artikel in Tagungsband INPROC-2013-23

Bibliograph.
Daten
Tariq, 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).
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 51-62, englisch.
Arlington, Texas, USA: ACM, 29. Juni 2013.
DOI: 10.1145/2488222.2488262.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.4 (Distributed Systems)
KeywordsQoS; quality of service; network inference; underlay awareness; delay; bandwidth; content-based; publish/subscribe; event-based
Kurzfassung

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.

Volltext und
andere 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.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SpoVNet
SimTech
Eingabedatum15. Mai 2013
   Publ. Institut   Publ. Informatik