Stabilite des systemes dynamiques a evenements discrets application au controle de flux dans les reseaux de telecommunication
Institution:
Palaiseau, Ecole polytechniqueDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
La these comporte une partie theorique sur la stabilite des systemes dynamiques a evenements discrets, et une partie plus appliquee sur le controle de flux dans les reseaux de telecommunication, qui a motive la premiere et en utilise les techniques. Dans la premiere partie, on s'interesse tout d'abord a l'approche markovienne ou approche en espace de la stabilite des systemes a evenements discrets. On applique notamment la methode dite des limites fluides a un reseau de files d'attente mixte, a la fois ouvert et ferme. On considere ensuite l'approche trajectorielle ou approche en temps de la stabilite. Dans un premier temps, on presente la regle de saturation pour les systemes monotones-homogenes et separables, qui s'applique par exemple aux reseaux de files d'attente a une seule classe de clients. On demontre ensuite la regle de saturation en boucle fermee pour les systemes monotones-invariants, qui s'applique a certains reseaux de files d'attente a plusieurs classes de clients. La deuxieme partie se consacre au controle de flux dans les reseaux de telecommunication. On presente tout d'abord les objectifs du controle de flux et les principaux mecanismes utilises. On etudie ensuite les performances du controle de flux a fenetre statique. On considere notamment l'influence des caracteristiques statistiques du trafic transverse sur l'efficacite du controle de flux. Enfin, on s'interesse au controle de flux a fenetre dynamique, utilise par le protocole tcp dans l'internet. On etudie l'allocation et l'utilisation des ressources du reseau realisees par les versions reno et vegas de tcp.