Enseignant :Rahma Bouaziz TD4- Les File d’attente Section : MRIR1

Exercice 1 : On considère une file d’attente M/M/1 de taux λ = 1 et μ = 2.

Calculer (à l’équilibre) :

a) le nombre moyen de clients dans le système ;

b) le nombre moyen de clients en service ;
c) le nombre moyen de clients dans la file d’attente ;

Exercice 2 :

On considère une file d’attente M/M/1 de taux λ = 1 et μ = 2.

Calculer (à l’équilibre) :

a) le temps moyen de séjour d’un client dans le système ;

b) le temps moyen d’attente d’un client dans la file ;
c) le temps moyen de service d’un client.

Exercice 3 :

Dans une entreprise de service on dispose de deux ateliers contenant plusieurs ordinateurs. La
qualité de service dépend du bon maintien des ordinateurs. Dés qu’un ordinateur tombe en
panne, on fait appel à l’équipe de maintenance (constituée de 2 personnes) pour réparation.

Les études statistiques sur les pannes et les temps de remise en marche ont montré que les
pannes se produisait à raison de 4 pannes par heure en moyenne selon un processus de
poisson et que le temps de remise en marche était exponentiellement distribué de paramètre 6
réparation par heure.

a) Donner la notation de Kendall du modèle dont on précisera les paramètres.

b) Quelle est la charge ou intensité du trafic ? que peut-on en déduire ?
c) En moyenne combien d’ordinateurs restent inutilisées en permanence ?
d) Quel est le nombre moyen d’ordinateurs en attente de réglage ?
e) Combien chaque ordinateur attend-il en moyenne sa prise en charge ?
f) Si l’heure d’immobilisation d’un ordinateur revient à 100DT, Quelle est la perte (ou
manque à gagner) sur un mois ? (On suppose que la production est continue sur 30
jours à raison de 8 heures par jour).
g) Quel est le coût dû seulement à l’attente d’être réparé ?
h) Quelle est la proportion de temps ou l’équipe de maintenance est inactive ?
Exercice 4 :

Une entreprise effectue des mesures sur son serveur de base de donnée :

- Taux moyen d’arrivées : 30 requêtes/seconde

- Temps moyen de service : 20 ms

A partir de quelle charge faut-il augmenter la vitesse du processeur pour maintenir un service
de même qualité ? Si l’entreprise augmente la charge du serveur de 40%, de combien doit
augmenter la vitesse du processeur ?

Exercice 5 : On considère une file d’attente M/M/1/3 de taux λ = 1 et μ = 2.

Calculer (à l’équilibre) :

a) le nombre moyen de clients dans le système ;

b) le nombre moyen de clients dans la file d’attente ;
c) le taux d’utilisation moyen du serveur ;
d) la proportion des clients ne pouvant entrer dans le système ;
e) le temps moyen de séjour d’un client dans le système ;
f) le temps moyen d’attente d’un client dans la file.

Exercice 6 : On considère une file d’attente M/M/1 avec priorité. Les clients de classe
1 ont une priorité absolue sur les clients de classe 2, c’est-à-dire qu’ils dépassent
automatiquement tous les clients de classe 2 dans la file. De plus, un client de classe 2 en
service retourne immédiatement dans la file d’attente si un client de classe 1 se présente. On a
λ1 = 1 pour les clients de classe 1, λ2 = 2 pour les clients de classe 2, et μ = 4. Calculer (à
l’équilibre) :

a) le nombre moyen de clients de chaque classe dans le système ;

b) le temps moyen de séjour dans le système pour chaque classe.