A Publish/Subscribe System Using Causal Broadcast Over Dynamically Built Spanning Trees

João Paulo de Araujo 1, 2 Luciana Arantes 1, 2 Elias Duarte 3, 4 Luiz Rodrigues 3, 5 Pierre Sens 1, 2
1 Regal - Large-Scale Distributed Systems and Applications
Inria de Paris, LIP6 - Laboratoire d'Informatique de Paris 6
2 Sorbonne Universités
3 Departamento de Informatica [Brésil]
4 UFPR - Universidade Federal do Parana [Curitiba]
5 Western Parana State University [Cascavel]
Abstract : In this paper we present VCube-PS, a topic-based Publish/Subscribe system built on the top of a virtual hypercube-like topology. Membership information and published messages to subscribers (members) of a topic group are broadcast over dynamically built spanning trees rooted at the message's source. For a given topic, delivery of published messages respects causal order. Performance results of experiments conducted on the PeerSim simulator confirm the efficiency of VCube-PS in terms of scalability, latency, number, and size of messages when compared to a single rooted, not dynamically, tree built approach.
Type de document :
Communication dans un congrès
SBAC-PAD 2017 - 29th International Symposium on Computer Architecture and High Performance Computing, Oct 2017, Campinas, Brazil. IEEE, pp.161-168, 2017, 〈10.1109/SBAC-PAD.2017.28〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01644469
Contributeur : Pierre Sens <>
Soumis le : mercredi 22 novembre 2017 - 12:17:16
Dernière modification le : vendredi 31 août 2018 - 09:25:58

Fichier

sbac-pad2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | INRIA | LIP6 | INRIA2017 | INRIA-ROCQ

Citation

João Paulo de Araujo, Luciana Arantes, Elias Duarte, Luiz Rodrigues, Pierre Sens. A Publish/Subscribe System Using Causal Broadcast Over Dynamically Built Spanning Trees. SBAC-PAD 2017 - 29th International Symposium on Computer Architecture and High Performance Computing, Oct 2017, Campinas, Brazil. IEEE, pp.161-168, 2017, 〈10.1109/SBAC-PAD.2017.28〉. 〈hal-01644469〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

140

Téléchargements de fichiers

42

Contact


archive-ouverte@inria.fr