Supervision : Pierre SENS

Co-supervision : ARANTES Luciana

A Communication-Efficient Causal Broadcast Publish/Subscribe System

The Publish/Subscribe (Pub/Sub) paradigm enables nodes of a distributed system to disseminate information asynchronously. This thesis investigates how to provide a communication-efficient topic-based Pub/Sub system by addressing the problems of traffic overhead and message contention, present in several tree-based solutions. The proposed contributions build distributed spanning trees on top of a hypercube-like topology, such that the source of each message is the root of its own dynamically built spanning tree. Trees rooted at different nodes are differently organized. Initially, it is proposed a causal broadcast protocol which reduces network traffic by aggregating messages without the use of timers. It exploits the causal relation between messages and path intersections between different trees. Different from existing timer-based approaches, it does not increase delivery latency. The second contribution is a topic-based Pub/Sub system, VCube-PS, which ensures causal delivery order for messages published to the same topic and efficiently supports publication of messages to "hot topics'', i.e., topics with high publication rates. Simulations results confirm that the proposed causal aggregation protocol reduces network traffic as well as delivery latencies since there is less message contention. Compared to an approach that uses one single tree per topic, VCube-PS performs better when there is a high publication rate per topic since it provides load balancing of publication.

2017-2020 Publications

• 2020
  • T. Heimfarth, J. Giacomin, E. Pignaton De Freitas, G. Araujo, J. De Araujo : “PAX-MAC: A Low Latency Anycast Protocol with Advanced Preamble †”, Sensors, vol. 20 (1), pp. 23-25, (MDPI) (2020)
• 2019
  • J. De Araujo : “A Communication-Efficient Causal Broadcast Publish/Subscribe System”, thesis, phd defence 04/05/2019, supervision Sens, Pierre, co-supervision : Arantes, Luciana (2019)
• 2018
  • J. De Araujo, L. Arantes, E. Duarte Júnior, L. Rodrigues, P. Sens : “VCube-PS: A causal broadcast topic-based publish/subscribe system”, Journal of Parallel and Distributed Computing, (Elsevier) (2018)
  • L. Rodrigues, E. Duarte Júnior, J. De Araujo, L. Arantes, P. Sens : “Bundling Messages to Reduce the Cost of Tree-Based Broadcast Algorithms”, LADC 2018 - 8^th Latin-American Symposium on Dependable Computing, Foz do Iguaçu, Brazil (2018)
  • J. De Araujo, L. Arantes, E. Duarte Júnior, L. Rodrigues, P. Sens : “A Communication-Efficient Causal Broadcast Protocol”, ICPP 2018 - 47^th International Conference on Parallel Processing, Eugene, Oregon, United States (2018)
• 2017
  • J. De Araujo, L. Arantes, E. Duarte Júnior, L. Rodrigues, P. Sens : “A Publish/Subscribe System Using Causal Broadcast Over Dynamically Built Spanning Trees”, SBAC-PAD 2017 - 29^th International Symposium on Computer Architecture and High Performance Computing, Campinas, Brazil, pp. 161-168, (IEEE) (2017)