RR-5219 - M/G/1/MLPS compared to M/G/1/PS

Aalto, Samuli - Ayesta, Urtzi - Nyberg-Oksanen, Eeva

Rapport de recherche de l'INRIA - Sophia Antipolis , Equipe : MAESTRO
11 pages - Juin 2004 - Document en anglais

Fichier PostScript / PostScript file (115 Ko) Fichier PDF / PDF file (203 Ko)

Titre français : Comparaison entre M/G/1/MLPS et M/G/1/PS

Abstract :

Multilevel Procesor Sharing scheduling disciplines have recently been resurrected in papers that focus on the differentiation between short and long TCP flows in the Internet. We prove that, for M/G/1 queues, such disciplines are better than the Processor Sharing discipline with respect to the mean delay whenever the hazard rate of the service time distribution is decreasing.

Résumé :

Les politiques d'ordonnancement basées sur le service écoulé ont récemment été étudiées dans le contexte de la différenciation entre des connexions TCP de courte et longue durée. Dans cet article nous prouvons que pour une file d'attente M/G/1 et lorsque le "hazard-rate" de la distribution du temps de service est décroissante, ces disciplines diminuent le temps moyen de séjour dans le système par rapport à une politique à temps-partagé ("processor sharing")

Key-Words : SCHEDULING / MULTILEVEL PROCESSOR SHARING / MLPS / MEAN DELAY / UNFINISHED TRUNCATED WORK / M/G/1

Mots-clés : POLITIQUE D'ORDONNANCEMENT / TEMPS MOYEN DE SÉJOUR / M/G/1