Thèse soutenue

Méthodes et outils pour l'évaluation des performances des réseaux informatiques
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Nadia Lynda Mokdad
Direction : Jean-Michel Fourneau
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1997
Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

FR

Résumé

FR

Cette thèse est consacrée à l'étude de nouvelles méthodes d'évaluation de performances pour les systèmes informatiques. Elle vise à mener l'analyse de problèmes difficiles d'évaluation de mécanismes de réseaux hauts débits jusqu'à son terme, c'est à dire l'obtention de taux de perte ou de délais. Ceci suppose donc une étape de modélisation et une étape de résolution. Pour la phase de modélisation, nous nous sommes intéressés aux réseaux d'automates stochastiques (ras) qui ont été introduits par b. Plateau. Dans la phase de résolution, nous nous sommes intéressés au calcul de la distribution stationnaire d'une chaîne de Markov qui est difficile à cause de la taille de l'espace d'états pour des problèmes réalistes. Nous avons étudié la méthode de réduction qui exploite la structure de la chaîne pour réduire la complexité de calcul. Les fondements théoriques de cette méthode ont été développés par f. Quessette. Cette méthode est basée sur le calcul d'un transversal des circuits. Nous avons donc ajouté d'autres heuristiques pour le calcul d'un transversal. Une nouvelle méthode qui combine perturbation et réduction avec élimination des transitions de faibles probabilités est proposée. Des méthodes de comparaison stochastique et d'approximations sont utilisées pour évaluer les taux de perte dans un commutateur atm et les delais dans une file ayant une discipline de service equitable. Nous avons mis en oeuvre un logiciel xsan pour le calcul de la distribution stationnaire associée aux réseaux d'automates stochastiques avec une interface graphique pour la saisie de ras et plusieurs algorithmes de résolution