Evaluation de performances de réseaux de communication à l'aide de chaînes de Markov hybrides

Cette thèse est consacrée à l'évaluation de performances de réseaux de communication. On s'intéresse plus particulièrement à leur modélisation à l'aide de chaînes de Markov hybrides et à la résolution analytique de ces modèles. On caractérise les performances d'un réseau avec différents paramètres comme le débit ou les pertes. On peut les obtenir à l'aide de simulateurs, reposant sur un modèle discret pour la plupart. Mais ceci peut entraîner des temps de simulation très longs. C'est pour cela que nous développons une méthode analytique basée sur un modèle fluide du réseau. L'utilisation d'un modèle fluide associé à une méthode d'aggrégation réduit la complexité du problème et permet une résolution analytique plus rapide que la simulation. Nous nous intéressons d'abord à un système simple, dit mono-buffer, afin de déterminer quelques résultats utiles à l'étude de réseaux plus complexes. Ensuite nous présentons une méthode analytique pour le cas des réseaux de routeurs sous certaines hypothèses en utilisant une représentation Markovienne des états du réseau considéré. Les réseaux comportant la plupart du temps des convergences et des divergences, la méthode analytique a été adaptée pour permettre l'évaluation de performances dans ce type de situation. Les résultats obtenus sont comparables à ceux donnés par les simulateurs classiques, mais avec un temps de calcul beaucoup plus court.GRENOBLE1-BU Sciences (384212103) / SudocSudocFranceF