English

VCube-PS: A Causal Broadcast Topic-based Publish/Subscribe System

Distributed, Parallel, and Cluster Computing 2018-07-06 v2

Abstract

In this work 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 are broadcast to subscribers (members) of a topic group over dynamically built spanning trees rooted at the publisher. For a given topic, the delivery of published messages respects the causal order. VCube-PS was implemented on the PeerSim simulator, and experiments are reported including a comparison with the traditional Publish/Subscribe approach that employs a single rooted static spanning-tree for message distribution. Results confirm the efficiency of VCube-PS in terms of scalability, latency, number and size of messages.

Cite

@article{arxiv.1706.08302,
  title  = {VCube-PS: A Causal Broadcast Topic-based Publish/Subscribe System},
  author = {João Paulo de Araujo and Luciana Arantes and Elias P. Duarte and Luiz A. Rodrigues and Pierre Sens},
  journal= {arXiv preprint arXiv:1706.08302},
  year   = {2018}
}

Comments

Improved text and performance evaluation. Added proof for the algorithms (Section 3.4)

R2 v1 2026-06-22T20:29:27.277Z