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".

Publications 2017-2020

• 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”, thèse, soutenance 05/04/2019, direction de recherche Sens, Pierre, co-encadrement : 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)