Improving resource sharing in computer networks with stochastic scheduling
Nataliâ Osipova · OpenGrey (Institut de l'Information Scientifique et Technique) · 2009
Dans la thèse présente, nous proposons plusieurs contributions pour améliorer la performance dans les réseaux d'ordinateurs. Les résultats obtenus concernent les problèmes de partage de ressources dans les routeurs d'Internet, les serveurs Web et les systèmes d'exploitation. Nous étudions quelques algorithmes qui diminuent le temps moyen de séjour dans le système avec un partage des ressources efficace et qui fournissent la possibilité d'introduire la différentiation entre les flux dans les réseaux. Nous montrons l'efficacité des algorithmes proposés et nous étudions la possibilité de leur application dans les files d'attente de routeurs. Nous notons les résultats obtenus les plus importants. Pour la politique de service à temps partagé à deux niveaux avec le temps de service hyper-exponentielle avec deux phases nous trouvons une expression de l'approximation de la valeur de seuil optimal qui minimise le temps moyen de séjour dans le système. Avec les résultats de simulations nous montrons que la politique TLPS améliore la performance dans le système quand la valeur approchée du seuil est utilisé. Nous appliquons le résultat de Gittins pour caractériser la politique optimale pour l'ordonnancement dans une file d'attente multi-classe avec un serveur unique. La politique trouvé minimise le temps moyen de séjour dans le système entre toutes les politiques non-anticipatoires. Nous introduisons un nouvel algorithme d'élimination de paquets sensible aux flux pour les routeurs de l'Internet, qui améliore la performance du réseau et l'équité entre les flux.Dans la thèse présente, nous proposons plusieurs contributions pour améliorer la performance dans les réseaux d'ordinateurs. Les résultats obtenus concernent les problèmes de partage de ressources dans les routeurs d'Internet, les serveurs Web et les systèmes d'exploitation. Nous étudions quelques algorithmes qui diminuent le temps moyen de séjour dans le système avec un partage des ressources efficace et qui fournissent la possibilité d'introduire la différentiation entre les flux dans les réseaux. Nous montrons l'efficacité des algorithmes proposés et nous étudions la possibilité de leur application dans les files d'attente de routeurs. Nous notons les résultats obtenus les plus importants. Pour la politique de service à temps partagé à deux niveaux avec le temps de service hyper-exponentielle avec deux phases nous trouvons une expression de l'approximation de la valeur de seuil optimal qui minimise le temps moyen de séjour dans le système. Avec les résultats de simulations nous montrons que la politique TLPS améliore la performance dans le système quand la valeur approchée du seuil est utilisé. Nous appliquons le résultat de Gittins pour caractériser la politique optimale pour l'ordonnancement dans une file d'attente multi-classe avec un serveur unique. La politique trouvé minimise le temps moyen de séjour dans le système entre toutes les politiques non-anticipatoires. Nous introduisons un nouvel algorithme d'élimination de paquets sensible aux flux pour les routeurs de l'Internet, qui améliore la performance du réseau et l'équité entre les flux.