DE ARAUJO João Paulo

Docteur
Équipe : DELYS
Date de départ : 05/04/2019
https://lip6.fr/Joao.Araujo

Direction de recherche : Pierre SENS

Co-encadrement : ARANTES Luciana

Un système de publication/abonnement efficace et respectant l'ordre causale

La Publication/Abonnement (Publish/Subscribe, Pub/Sub) est un paradigme qui permet aux nœuds d'un système distribué de diffuser des informations de manière asynchrone. Cette thèse s'intéresse aux systèmes de Pub/Sub basés sur des sujets (topic-based), en adressant les problèmes de performances et de contention existant dans plusieurs approches reposant sur des arbres. Les solutions proposées utilisent la construction d'arbres couvrants regroupant les abonnés et dont les racines sont les émetteurs. Les arbres associés à différentes sources sont organisés différemment. La première contribution de la thèse propose un protocole de diffusion causal agrégeant des messages et dans lequel aucun temporisateur n'est nécessaire. Le protocole regroupe les messages en un seul message sans utiliser des temporisateurs en tirant parti du délai de livraison supplémentaire imposé à un nœud lorsque les messages sont reçus en dehors de l'ordre causal ainsi que des intersections existantes entre des arbres couvrants. La deuxième contribution est un système de Pub/Sub par sujet, VCube-PS, qui assure l'ordre de traitement causal des messages publiés sur un même sujet et gère efficacement la publication de messages sur des sujets très populaires ("hot topics"). Les résultats des simulations confirment que le protocole d'agrégation causale proposé réduit le trafic réseau ainsi que des latences de livraison, en limitant la contention de messages. Comparé à une approche utilisant un seul arbre par sujet, VCube-PS repartit mieux la charge lors de publications massives sur des "hot topic".

Soutenance : 05/04/2019 - 14h - Campus Jussieu 24-25/405

Membres du jury :

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

Publications 2017-2020