Opportunistic Multipath Forwarding in Content-Based Publish/Subscribe Overlays

Abstract : 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.
Type de document :
Communication dans un congrès
Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.249-270, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_13〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01555549
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 11:32:59
Dernière modification le : mardi 4 juillet 2017 - 11:34:12
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 23:43:56

Fichier

978-3-642-35170-9_13_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Reza Sherafat Kazemzadeh, Hans-Arno Jacobsen. Opportunistic Multipath Forwarding in Content-Based Publish/Subscribe Overlays. Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.249-270, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_13〉. 〈hal-01555549〉

Partager

Métriques

Consultations de la notice

12

Téléchargements de fichiers

16