Thèse soutenue

Chaïnes de Markov et processus de décision markoviens pour le contrôle de congestion et de puissance
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Balakrishna Jitendra Prabhu
Direction : Eitan AltmanKonstantin Avrachenkov
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2005
Etablissement(s) : Nice

Mots clés

FR

Mots clés contrôlés

Résumé

FR  |  
EN

Cette thèse contient quelques applications des chaînes de Markov et des processus de décision markoviens pour la contrôle de congestion et de puissance. D'abord nous étudions le comportement de la taille de la fenêtre d'une source qui utilise l'algorithme MIMD. Nous montrons que le logarithme de la taille de la fenêtre suit une récurrence stochastique additive, et est une chaîne de Markov. Nous montrons aussi que le débit obtenu par une source est proportionnel à l'inverse de la probabilité de perte d'un paquet. Ensuite, nous analysons le processus de la taille de la fenêtre d'un algorithme de contrôle de congestion en temps continu. Nous pourvoyons des conditions sous lesquelles deux algorithmes ont le même comportement. Puis, nous étudions le processus de rapport de deux sources qui utilisent l'algorithme MIMD et qui partagent la capacité d'un goulot d'étranglement. Pour les sources hétérogènes, nous montrons que l'intensité du processus de perte de paquet doit être supérieure à une constante qui dépend des paramètres des algorithmes pour que l'indice d'équité s'améliore. Ensuite, nous présentons un modèle stochastique pour obtenir la distribution jointe du nombre instantané de paquets et sa moyenne mobile. Ensuite, nous étudions un problème de commande optimale en temps discret. Un appareil mobile veut transmettre des paquets et conserver son énergie en même temps. Nous montrons que la politique optimale est un contrôle à seuil. Enfin, par simulations, nous étudions le délai des flots TCP sur la voie descendante de l'UMTS lorsque deux politiques différentes de commutation de canaux sont utilisées.