Probabilités, statistiques et files d'attente

Un serveur reçoit en moyenne 3 requêtes par minute, et chacune demande en moyenne 15 secondes de traitement. En considérant le serveur comme une file M/M/1, quel est le temps moyen entre l'arrivée d'une requête et la fin de son traitement (temps de réponse moyen) ?

  1. A20 secondes
  2. B45 secondes
  3. C60 secondes
Afficher la réponse et l'explication

Réponse : C. 60 secondes

Le taux d'utilisation vaut ρ = 3 par minute × 15 secondes ÷ 60 secondes = 0,75. Le temps d'attente moyen vaut Wq = ρ/(1 − ρ) × Ts = 0,75/0,25 × 15 = 45 secondes, et en y ajoutant les 15 secondes de traitement, le temps de réponse moyen vaut 45 + 15 = 60 secondes. Le calcul Ts/(1 − ρ) = 15/0,25 = 60 secondes donne le même résultat.

S'entraîner sur ce thème Retour au thème

Autres questions sur Probabilités, statistiques et files d'attente

  1. Un serveur web contient en moyenne 12 requêtes, en comptant celles en cours de traitement et celles en attente. Les requêtes arrivent à raison de 40 par seconde et sont traitées au même rythme (régime stationnaire). D'après la loi de Little, quel est le temps moyen qu'une requête passe dans le serveur ?
  2. Pour un serveur assimilable à une file M/M/1, le taux d'arrivée a augmenté sans changement du temps de service moyen, et le taux d'utilisation est passé de 0,8 à 0,9. Par combien le temps d'attente moyen Wq (le temps passé à attendre dans la file) a-t-il été multiplié ? Quelle valeur est la plus proche ?
  3. Il y a deux guichets de même vitesse. Dans le système A, chaque client choisit à son arrivée l'un des guichets avec la même probabilité et rejoint la file propre à ce guichet. Dans le système B, les clients forment une seule file et sont servis par le premier guichet qui se libère. Les arrivées sont aléatoires, et le taux d'arrivée total comme la vitesse de traitement sont les mêmes dans les deux systèmes. Quelle comparaison des temps d'attente moyens est appropriée ?
  4. Un serveur dont le temps de service moyen est de 0,2 seconde est considéré comme une file M/M/1. Pour maintenir le temps de réponse moyen (temps d'attente plus temps de traitement) à 1,0 seconde au plus, quelle valeur est la plus proche du taux d'arrivée maximal acceptable ?
  5. Dans un contrôle par échantillonnage, on prélève au hasard 10 articles d'un grand lot dont le taux de défauts est de 5 %, et le lot est accepté si aucun n'est défectueux. Quelle valeur est la plus proche de la probabilité que ce lot soit accepté ?