Little , est un principe fondamental en théorie de la queue qui relie le nombre moyen d'articles dans un système au taux d'arrivée moyen et le temps moyen qu'un article passe dans le système. Dans l'architecture informatique, cette loi aide à analyser et optimiser la gestion de la file d'attente dans divers composants tels que les processeurs, la mémoire et les systèmes d'E/S.

Comprendre la loi des petits

Little="s Law déclare que L = λW, où L est le nombre moyen d'articles dans le système, λ est le taux d'arrivée, et W[ est le temps moyen qu'un article passe dans le système. Cette relation est vraie pour les systèmes stables avec un trafic stable et aucune perte d'articles.

Application en gestion des requêtes

Dans les systèmes informatiques, les files d'attente se forment lorsque les ressources sont partagées entre plusieurs processus ou demandes de données. Appliquer la loi Little , permet aux concepteurs de système de prédire la longueur des files d'attente et les temps d'attente en fonction des modèles de trafic.

Exemples pratiques

Par exemple, dans un pipeline CPU, si le taux de récupération d'instructions est de 100 instructions par milliseconde et que le temps moyen d'exécution par instruction est de 5 millisecondes, Little , Loi indique une moyenne de 500 instructions dans le pipeline.

  • Prévoir la longueur de la file d'attente
  • Délais d'attente estimés
  • Optimiser l'allocation des ressources
  • Réduire la latence du système