Stochastic scheduling and its application to TCP/IP networks
Urtzi Ayesta · OpenGrey (Institut de l'Information Scientifique et Technique) · 2004
Cette thèse contient des travaux de recherche concernant la performance des connexions courtes dans l Internet, l analyse des politiques d ordonnancement et l étude des politiques à temps partagé avec plusieurs classes. D abord, nous avons observé que le protocole TCP n est pas très efficace lorsqu il y a des paquets perdus et que la taille de la fenêtre de congestion est petite. Nous proposons une modification de TCP afin de corriger cette défaillance du protocole TCP. Ensuite, nous étudions des mécanismes de priorités dans les routeurs où les premiers paquets de chaque connexion sont classés avec priorité haute. Afin d étudier la performance obtenue par un tel mécanisme, nous avons analysé les politiques d ordonnancement connus comme Multi-level Processor Sharing (MLPS), qui forme un sous-ensemble dans la classe de politique d ordonnancement qui connaissent seulement l âge des clients. Nous comparons la performance de politique MLPS avec une politique à temps partagé processor sharing (PS). D abord, nous prouvons que lorsque le hazard-rate de la distribution du temps de service est décroissante, une discipline MLPS à deux niveaux diminue le temps moyen de séjour dans un système PS. Dans le courant de nos travaux, nous avons dû étudier une politique d ordonnancement à temps partagé avec des arrivées en rafales pour laquelle nous avons prouvé de nouveaux résultats qui étaient inconnus précédemment. Enfin, nous avons étudié un système à temps partagé avec plusieurs classes.