Sujet : Estimation de la Congestion dans l'Internet par Modèles d'Inférence.

Encadrement : Philippe Nain

E-mail : nain@sophia.inria.fr

Telephone : 04 92 38 78 96

Adresse : INRIA, 2004 route des Lucioles, BP 93, 06902 Sophia Antipolis

Laboratoire d'accueil : Projet MISTRAL, INRIA

Connaissances pré-requises : Eléments de base de la théorie des files d'attente. Connaissance de programmation réseau.

Objectif : L'objectif du stage est de tester sur un réseau expérimental des modèles d'inférence simples développés dans le projet Mistral pour l'estimation de la congestion sur des connexions Internet.

Description du sujet :

        Un modèle d'inférence est un modèle a priori d'un système physique que l'on va utiliser pour en estimer certaines caractéristiques et/ou performances (bande passante disponible, congestion, etc.). Par exemple, on modélisera une connexion par une seule file d'attente représentant le goulot d'étranglement (réel ou virtuel) et on cherchera à en estimer les principaux paramètres (par exemple, l'intensité de trafic pour une file M/M/1). Une fois les paramètres clés estimés, on utilise alors la connaissance que l'on a du modèle pour inférer certaines propriétés du système physique. Dans ce stage l'étudiant devra mettre en place plusieurs expériences sur un réseau expérimental, développer des outils de mesures et de statistiques élémentaires. Le modèle le plus prometteur pourra être testé sur l'Internet sur une application audio dans laquelle le taux de redondance des paquets sera choisi en fonction de la congestion estimée par le modèle. En fonction des résultats obtenus dans cette première partie, on pourra être amené à proposer de nouveaux modèles d'inférence, notamment dans le cas où l'hypothèse d'un unique goulot d'étranglement n'est pas valide. A terme, l'idée est de disposer d'outils de prédiction de la congestion (un peu comme en météo) fiables et faciles à mettre en oeuvre.



Retour Retour à la page d'accueil

Go back Return to the main page