DE ARAUJO João Paulo

Photo PhD graduated
Team : DELYS
Localisation : Campus Pierre et Marie Curie
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 2, Bureau 225
    4 place Jussieu
    75252 PARIS CEDEX 05
Tel: +33 1 44 27 87 67, Joao.Araujo (at)
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.
Defence : 04/05/2019 - 14h - Site Jussieu 24-25/405
Jury members :
TAIANI François, professeur IRISA [Rapporteur]
ROY Matthieu, Chargé de recherche - LAAS-CNRS [Rapporteur]
RODRIGUES Luiz Antonio, Maitre de Conférences Université Unioeste Brésil
CÉRIN Christophe, Université Paris 13
BÉRARD Béatrice, Sorbonne Université - LIP6
ARANTES Luciana, Sorbonne Université - LIP6
SENS Pierre, Sorbonne Université - LIP6

2017-2019 Publications

 Mentions légales
Site map |