Partage de ressources dans les réseaux TCP/IP
Institution:
NiceDisciplines:
Directors:
Abstract EN:
This thesis studies sized based congestion control mechanisms for data networks. In a first part we show that differences in roundtrip times may result in different throughputs. We find a concise expression for the resulting throughputs which may be used for any number of simultaneous connections or roundtrip times. In a second part of the thesis we study the average conditional sojourn times in single server queues with different scheduling policies favoring short services. The policies considered are "foreground background" (FB), "shortest remaining processing time" (SRPT), "multi-level processor sharing" (MLPS), and "discriminatory processor sharing" (DPS). We study the average sojourn times for customers with large services as their performance may suffer from these policies. We compare the asymptotic sojourn times for large service times obtained with these policies with respect to those obtained with the processor sharing (PS) policy. New bounds are obtained the PS queue with grouped arrivals. We show through an example that a non anticipative work conserving policy favoring short services may produce better performances than another one, for all service times, when the service time has infinite variance. This is particularly the case for data networks connection sizes. In the third part of the thesis, we show under some conditions, that a network stable with the FIFO (first in first out) policy will stay stable when run with an MLPS policy. The last part of the thesis proposes a stateless and scalable mechanism to implement MLPS type policies on data networks.
Abstract FR:
Cette thèse porte sur l'étude des mécanismes de contrôle de congestion pour les réseaux de données. Les mécanismes considérés sont ceux qui favorisent l'écoulement des flots de petite taille. Dans une première partie, nous montrons les différences de débits qui peuvent résulter de la différence des longueurs des chemins. Nous identifions des expressions pour les débits pour un nombre de connexions quelconque. Dans une deuxième partie, nous étudions les temps moyens de séjour dans des files d'attente avec des stratégies d'ordonnancement favorisant les temps de services courts. Les stratégies étudiées sont "foreground background" (FB), "shortest remaining processing time" (SRPT), "multi-level processor sharing" (MLPS) et "discriminatory processor sharing" (DPS). Nous étudions les temps moyens de séjour pour les clients avec de grands temps de service qui peuvent être défavorisés par ces stratégies. Nous obtenons le comportement asymptotique des temps de séjour que nous comparons au partage de charge égalitaire. De nouvelles bornes pour les performances de la file PS avec arrivées groupées sont obtenues. Nous montrons à travers un exemple, qu'une stratégie d'ordonnancement non anticipative, peut réduire les temps moyens de séjour pour toutes les tailles de service lorsque les tailles de service ont une variance infinie. Ce qui est le cas des connexions sur un réseau de données. Dans la troisième partie de la thèse, nous montrons que le déploiement d'un mécanisme MLPS sur un réseau de files d'attente stable en FIFO, ne peut pas rendre le réseau instable. La dernière partie de la thèse propose une mise en oeuvre des mécanismes du type MLPS sur un réseau de données.