KIRGIZOV Sergey

Docteur
Équipe : ComplexNetworks
Date de départ : 16/01/2015
https://lip6.fr/Sergey.Kirgizov

Direction de recherche : Clémence MAGNIEN

Analyse empirique et modélisation de la dynamique de la topologie de l’Internet

L'Internet est une structure complexe qui connecte environ trois milliards de personnes. Aucune carte officielle n'étant disponible, les chercheurs doivent mener des campagnes de mesure coûteuses, et gérer le fait que les données obtenues peuvent être biaisées. De nombreux travaux ont étudié la topologie de l’Internet, mais peu d’entre eux se sont intéressés à comment elle évolue. Nous considérons la dynamique de la topologie de routage au niveau IP et proposons un modèle simple qui simule la dynamique d’une topologie de réseau réel. En étudiant les résultats de la simulation, nous montrons que ce modèle captures les invariantes observés. De plus, l’analyse des résultats de simulations de différents types de réseaux nous permet de trouver des caractéristiques structurelles qui ont le plus grand impact sur ​la dynamique de la topologie. Nous trouvons, notamment, que le nombre de routes entre deux ordinateurs, qui correspond au plus courts chemins dans le modèle, joue un rôle important dans la dynamique. Nous étudions donc la taille du sous-graphe des plus courts chemins entre deux nœuds. Nous sommes aussi intéressés par les processus sous-jacents qui causent les dynamiques observées. Nous introduisons une méthode non-classique de l'estimation des paramètres de un processus stochastique et nous appliquons cette méthode pour les mesures modélisées et réelles afin de caractériser le taux de l'évolution de la topologie. Nous montrons aussi que la dynamique de réseau est une dynamique non-uniforme: les parties différentes du réseau peuvent avoir différentes vitesses d'évolution.

Soutenance : 12/12/2014

Membres du jury :

Paulo GONÇALVES Chargé de recherche, ENS Lyon, INRIA [Rapporteur]
André-Luc BEYLOT Professeur, IRIT/ENSEEIHT [Rapporteur]
Jeremie LEGUAY Docteur, Thales Communications & Security
Stefano SECCI Maître de Conférences, UPMC
Benoit DONNET Professeur, Université de Liège
Clémence MAGNIEN Directrice de recherche, UPMC, CNRS

Date de départ : 16/01/2015

Publications 2011-2023

Mentions légales
Carte du site