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

  • João Paulo de Araujo CNRS / INRIA / Sorbonne Universites / UPMC / Univ Paris 06
  • Luciana Arantes CNRS / INRIA / Sorbonne Universites / UPMC / Univ Paris 07
  • Elias P. Duarte UFPR
  • Luiz A. Rodrigues Unioeste
  • Pierre Sens CNRS / INRIA / Sorbonne Universites / UPMC / Univ Paris 06

Resumo


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.
Palavras-chave: Peer-to-peer computing, Publishing, Topology, Organizations, Scalability, Heuristic algorithms, Computer architecture, Publish/Subscribe, Topic, Causal Broadcast, Dynamic, Spanning Tree
Publicado
17/10/2017
Como Citar

Selecione um Formato
ARAUJO, João Paulo de; ARANTES, Luciana; DUARTE, Elias P.; RODRIGUES, Luiz A.; SENS, Pierre. A Publish/Subscribe System Using Causal Broadcast over Dynamically Built Spanning Trees. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 29. , 2017, Campinas/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . p. 161-168.