Probabilités, statistiques et files d'attente

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 ?

  1. A1,125 fois
  2. B2 fois
  3. C2,25 fois
Afficher la réponse et l'explication

Réponse : C. 2,25 fois

Wq = ρ/(1 − ρ) × Ts, et Ts ne change pas : il faut donc le rapport des valeurs de ρ/(1 − ρ). Pour ρ = 0,8, on a 0,8/0,2 = 4, et pour ρ = 0,9, 0,9/0,1 = 9 ; le facteur vaut donc 9 ÷ 4 = 2,25. Quand le taux d'utilisation s'approche de 1, 1 − ρ s'approche de 0, si bien qu'une légère hausse du taux d'utilisation allonge brusquement le temps d'attente.

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

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

  1. 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 ?
  2. 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 ?
  3. 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é ?
  4. On transmet 10 000 bits de données sur une liaison dont le taux d'erreur binaire est de 1 × 10⁻⁴. Si les erreurs sur chaque bit se produisent indépendamment, quelle valeur est la plus proche de la probabilité qu'au moins un bit soit erroné ?
  5. On transmet 8 bits de données plus un bit de parité paire, soit 9 bits au total. Si chaque bit est erroné indépendamment avec une probabilité de 1 %, quelle valeur est la plus proche de la probabilité d'une erreur que le contrôle de parité ne peut pas détecter ?