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

TL;DR

VCube-PS is a scalable, causal order-preserving publish/subscribe system using a virtual hypercube topology, outperforming traditional static spanning-tree approaches in efficiency and latency.

Contribution

This paper introduces VCube-PS, a novel topic-based publish/subscribe system leveraging a dynamic hypercube topology for improved scalability and causal message delivery.

Findings

VCube-PS demonstrates better scalability than static approaches.

It achieves lower latency in message delivery.

The system reduces message overhead compared to traditional methods.

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.

Full text

See pages 1-last of vcubeps_input.pdf