Un Système à Polling avec Deux Files d'Attente et des Temps de Passage Corrélés
Ce document résout un système à Polling qui consiste en deux files
d'attente servies par un serveur. Après avoir servi une file d'attente, le
serveur a besoin d'un temps de passage après lequel il commence à servir
l'autre file d'attente. Les suites des temps de passages peuvent être
correlées. Nous obtenons l'expression de plusieurs quantités, dont notamment
le temps d'attente moyen et la taille moyenne de la file d'attente. Grâce à
ces expressions, nous comparons les différentes disciplines de service.
Finalement, par des exemples nous montrons que la corrélation des temps de
passage peut augmenter significativement le temps d'attente moyen et la taille
des files d'attentes, indiquant que cette corrélation ne peut pas être
ignorée. Cela a des implications importantes pour des systèmes de
communication dans lesquels un canal de communication commun est partagé par
plusieurs utilisateurs et où le temps entre des transferts de données
consécutifs est corrélé (par exemple dans les réseaux ad-hoc).
Philippe Nain
Last modified: Tue Mar 15 14:55:02 MET 2005