KIRGIZOV Sergey

PhD graduated
Team : ComplexNetworks
Departure date : 01/16/2015
https://lip6.fr/Sergey.Kirgizov

Supervision : 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.

Defence : 12/12/2014 - 11h - Site Jussieu - Salle Jean-Louis Laurière - 25-26/101

Jury members :

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

2011-2015 Publications