Méthodes et outils pour l'évaluation des performances des réseaux informatiques - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 1997

Methods and tools for performance evaluation of computer networks

Méthodes et outils pour l'évaluation des performances des réseaux informatiques

Résumé

This thesis is devoted to the study of new methods for performances evaluation of computer systems. It goal is to analyze difficult problems of High speed network mechanism evaluation i.e. to obtain loss rate and delay. This assume a modelisation stage and a resolution stage. In modelisation stage, we interest to Stochastic Automata Networks (SAN) which were introduced by B. Plateau. In resolution stage, we interest to compute steady state distribution of Markov chain which is difficult because of state space size of realistic problems. We have studied reduction method which reduce the computation complexity by taking advantage of structure of the chain. This method was developed par F. Quessette. It is based on the search of a transversal. So, we propose others heuristics for the computation of a transversal. A new method which combine perturbation and reduction with elimination of transition with less probabilities is proposed. Stochastic comparison and approximation methods are used to estimate loss rate in ATM switch and delay in queue with propriety of fair queueing. We have developed a software Xsan to compute steady state distribution associated to Stochastic Automata Networks with graphic interface and several resolution algorithms.
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
Fichier non déposé

Dates et versions

tel-04053404 , version 1 (31-03-2023)

Identifiants

  • HAL Id : tel-04053404 , version 1

Citer

Lynda Mokdad. Méthodes et outils pour l'évaluation des performances des réseaux informatiques. Informatique [cs]. Université de Versailles Saint-Quentin en Yvelines, 1997. Français. ⟨NNT : ⟩. ⟨tel-04053404⟩

Collections

LACL UPEC
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More