Stabilite des systemes dynamiques a evenements discrets application au controle de flux dans les reseaux de telecommunication

• Auteur / Autrice : Thomas Bonald
• Direction : François Baccelli
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1999
• Etablissement(s) : Palaiseau, Ecole polytechnique

Mots clés

Mots clés contrôlés

Systèmes de télécommunications

Théorie ergodique

Markov, Processus de

Systèmes dynamiques

Mots clés libres

Sciences et techniques

Informatique. Automatique theorique. Systemes

Reseau telecommunication

Reseau communication

Internet

Systeme dynamique

Systeme evenement discret

Gestion trafic

Teletrafic

Theorie ergodique

Chaine markov

Résumé

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.