Description
Date depot: 1 janvier 1900
Titre: Amélioration des systèmes de mesure pour capturer la dynamique de l'Internet
Directeur de thèse:
Serge FDIDA (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
En raison de différents facteurs comme les pannes réseaux, le changement de routage, ou la précision des mesures, la construction de la topologie de l’ Internet au niveau IP, à partir d’ outils de mesure comme Traceceroute, est susceptible de changer dans le temps et donc présente du dynamisme. Plusieurs approches proposent d’ investiguer la topologie d’ Internet et son dynamisme en proposant différentes granularités tant au niveau du temps de mesure que de la taille de la topologie mesurée. Dans notre travail, nous nous intéressons précisément aux solutions permettant de saisir le dynamisme du graphe de l’ Internet à grande échelle en augmentant la fréquence de mesure tout en diminuant la charge de trafic généré. Notre approche se base sur une analyse et une modélisation de la dynamique de l'Internet basée sur des mesures réelles effectuées sur l'Internet. Ces modela nous ont conduit à proposer de nouvelles heuristiques nous permettant de construire des algorithmes efficaces et rapide pouvant améliorer la capture du dynamisme. En effet nous avons démontré l'efficacité et le gain apporté par nos algorithmes en effectuant des étude d'optimisation et de performances de façon analytique mais aussi expérimentales. En conséquence, nous apportons une nouvelle perspective dans l'étude du dynamisme de l'Internet en fournissant des outils et algorithmes efficaces permettant une capture rapide et fidèle du dynamisme de l'Internet tout en diminuant la charge utilisé par la mesure.
Doctorant.e: Bourgeau Thomas