Probabilités, statistiques et files d'attente

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 ?

  1. A0,3 seconde
  2. BEnviron 3,3 secondes
  3. C480 secondes
Afficher la réponse et l'explication

Réponse : A. 0,3 seconde

En transformant la loi de Little L = λW (nombre moyen dans le système = taux d'arrivée × temps de séjour moyen), on obtient W = L ÷ λ. W = 12 ÷ 40 = 0,3 seconde. La loi de Little est valable en régime stationnaire stable, quelles que soient les lois des arrivées et des temps de service.

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

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

  1. 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 ?
  2. 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 ?
  3. 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 ?
  4. 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é ?
  5. 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é ?