HU Ruijing

Docteur
Équipe : REGAL
Date de départ : 30/09/2014
https://lip6.fr/Ruijing.Hu

Direction de recherche : Pierre SENS

Co-encadrement : SOPENA Julien

Algorithmes de dissémination épidémiques dans les réseaux à grande échelle : comparaison et adaptation aux topologie

La dissémination d'informations (broadcast) est essentielle pour de nombreuses applications réparties. Celle-ci doit être efficace, c'est à dire limiter la redondance des messages, et assurer forte fiabilité et faible latence. Nous considérons ici les algorithmes répartis profitant des propriétés des topologies sous-jacentes. Cependant, ces propriétés et les paramètres dans les algorithmes sont hétérogènes. Ainsi, nous devons trouver une manière pour les comparer équitablement. D'abord, nous étudions les protocoles probabilistes de dissémination d’informations (gossip) exécutées sur trois graphes aléatoires. Les trois graphes représentent les topologies typiques des réseaux à grande-échelle : le graphe de Bernoulli, le graphe géométrique aléatoire et le graphe scale-free. Afin de comparer équitablement leurs performances, nous proposons un nouveau paramètre générique : le fanout effectif. Pour une topologie et un algorithme donnés, le fanout effectif caractérise la puissance moyenne de la dissémination des sites infectés. De plus, il simplifie la comparaison théorique des différents algorithmes sur une topologie. Après avoir compris l’impact des topologies et les algorithmes sur les performances , nous proposons un algorithme fiable et efficace pour la topologie scale-free.

Soutenance : 02/12/2013 - 14h00 - Site Jussieu - Salle Jean-Louis Laurière - 25-26/101

Membres du jury :

Aline Viana, Directrice de recherche, INRIA/Saclay, France [Rapporteur]
Xavier Defago, Professeur, JAIST, Japan [Rapporteur]
Matthieu Roy, Directeur de recherche, LAAS, France
Bertil Folliot, Professeur, UPMC, France
Julien Sopena, Maître de Conférence, INRIA/UPMC, France
Luciana Arantes, Maître de Conférence, INRIA/UPMC, France
Pierre Sens, Professeur, INRIA/UPMC, France
Isabelle Demeure, Professeure, Télecom Paris-tech, France

Publications 2012-2013