Série 3 

: File d’attente
Ex1
La demande pour les services d'un centre de calcul suit une loi de Poisson dont le taux moyen est
égal à 5 programmes par heure. Un programme soumis au centre de calcul demande en moyenne
10 minutes pour être traité. Le temps de service est exponentiel.
1. Quelle est la probabilité que le centre de calcul reçoive 3 programmes ou plus dans un intervalle
d'une heure ?
2. Quel est le pourcentage des programmes qui seraient traités en 5 minutes ou moins ?
3. Quelle est la probabilité que le centre de calcul soit oisif ?

Ex2
Dans un système de files d’attente M/M/2 le temps de service moyen est de 5 minutes et la durée
moyenne entre deux arrivées successives est de 8 minutes.

a)         Quelle est la probabilité qu’un client qui se présente doive attendre?
b)         Quelle est la probabilité que les deux serveurs soient libres ?

Ex 3
Dans une station de service à un seul serveur, ouvert 8 heures par jour, les clients arrivent suivant
un processus de Poisson, à un taux moyen de 12 clients par heure. Les temps de service suivent une
loi exponentielle dont la moyenne est de 4 minutes par client.
1. Calculez la probabilité que le serveur soit oisif
2. Calculez le temps moyen passé par un client dans la station de service
3. Sachant que le gérant de la station exige les deux conditions suivantes :
- La probabilité que le serveur soit oisif ne doit pas dépasser 0,4
- Le temps moyen passé par un client dans la station ne doit pas dépasser 10 minutes.
Dit-s’il serait possible de respecter ces conditions avec ce serveur.
4. Déterminez tous le(s) taux moyen(s) de service permettant de respecter les conditions exigées par le
gérant.
Ex4
Un serveur de base de données reçoit en moyenne 100 requêtes par seconde, arrivant selon un
processus de Poisson. Le temps de traitement d’une requête suit la loi exponentielle de paramètre µ.
Quand le serveur est occupé, les requêtes sont stockées sur un disque de grande taille pour être
traitées ultérieurement selon le principe « premier arrivé, premier servi ». Il existe, sur le marché, 4
types différents de serveurs pouvant traiter respectivement 100, 150, 200 ou 300 requêtes par seconde
quand ils fonctionnent sans interruption.
1. Afin de minimiser le coût d’achat, le responsable envisage d’installer un serveur pouvant traiter 100
requêtes par seconde, que pensez-vous de cette proposition ?
2. On souhaite qu’un client qui émet une requête ait la réponse au bout de 0.005 secondes en moyenne.
Quel type de serveur faut-il prévoir ?
3. On convient que lorsqu’il y a déjà 2 requêtes stockées dans la file d’attente, les nouvelles
requêtes arrivantes seraient trop pénalisées au niveau du temps de réponse. Calculer la probabilité
qu’une requête qui arrive sur le serveur soit pénalisée
Ex5
Des camions arrivent dans une station-service pour passer des tests de sécurité, suivant un processus
de Poisson de taux de 6 camions / jour. La durée des tests pour chaque camion est une v.a
exponentielle d’espérance mathématique de 1h 30 mn. On suppose que le processus d’arrivée ne
s’interrompt pas et que la station travaille 24 heures sur 24.

Le système admet-il une distribution stationnaire ?

Si oui la calculer et donner

Le nombre moyen d’usagers dans le système,

Le temps moyen passé dans le système,

La longueur moyenne de la file d’attente

Le temps moyen passé dans la file (en régime stationnaire).

Ex6

L’infirmerie d’une grosse entreprise emploie deux infirmières qui s’occupent des incidents bénins
(petits accidents, malaises, etc.) survenant durant les heures de travail. Les arrivées des patients à
l’infirmerie forment approximativement un processus de Poisson ; en moyenne, il arrive deux
patients par heure. Chaque patient est soigné par une seule infirmière (elles ont des qualifications
identiques) et le traitement dure une demi-heure en moyenne (la durée du traitement suit une loi
exponentielle)

a) Quel modèle de files d’attente décrit-il adéquatement cette situation ? Précisez tous les paramètres
du modèle.

b) En moyenne, combien de patients se trouvent-ils dans la file d’attente à un instant quelconque de la

journée? Combien de temps doivent-ils attendre avant d’être pris en charge par une des infirmières?