Opportunistic multipath forwarding in content-based publish/subscribe overlays

Reza Sherafat Kazemzadeh, Hans Arno Jacobsen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations


Fine-grained filtering capabilities prevalent in content-based Publish/Subscribe (pub/sub) overlays lead to scenarios in which publications pass through brokers with no matching local subscribers. Processing of publications at these pure forwarding brokers amounts to inefficient use of resources and should ideally be avoided. This paper develops an approach that largely mitigates this problem by building and adaptively maintaining a highly connected overlay mesh superimposed atop a low connectivity primary overlay network. While the primary network provides basic end-to-end forwarding routes, the mesh structure provides a rich set of alternative forwarding choices which can be used to bypass pure forwarding brokers. This provides unique opportunities for load balancing and congestion avoidance. Through extensive experimental evaluation on the SciNet cluster and PlanetLab, we compare the performance of our approach with that of conventional pub/sub algorithms as baseline. Our results indicate that our approach improves publication delivery delay and lowers network traffic while incurring negligible computational and bandwidth overhead. Furthermore, compared to the baseline, we observed significant gains of up to 115% in terms of system throughput.

Original languageEnglish
Title of host publicationMiddleware 2012 - ACM/IFIP/USENIX 13th International Middleware Conference, Proceedings
PublisherSpringer Verlag
Number of pages22
ISBN (Print)9783642351693
StatePublished - 2012
Externally publishedYes
Event13th ACM/IFIP/USENIX International Middleware Conference, Middleware 2012 - Montreal, QC, Canada
Duration: 3 Dec 20127 Dec 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7662 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference13th ACM/IFIP/USENIX International Middleware Conference, Middleware 2012
CityMontreal, QC


Dive into the research topics of 'Opportunistic multipath forwarding in content-based publish/subscribe overlays'. Together they form a unique fingerprint.

Cite this