L'étude mathématique des files d'attente qui modélise les processus d'arrivée, les mécanismes de service, les disciplines de file et la capacité du système pour analyser des métriques de performance telles que le temps d'attente, la longueur de file et les probabilités de perte.

Principe

Caractérisation stochastique des processus d'entrée (arrivées) et de service, où l'intensité de trafic (utilisation) et les conditions de stabilité (par ex. taux d'arrivée < capacité de service) déterminent si la file diverge ou atteint un état stationnaire ; la discipline de service influence les distributions obtenues.

Démonstration

La file M/M/1 : arrivées de Poisson, temps de service exponentiels, serveur unique. Des formules analytiques découlent la distribution stationnaire de la longueur de file, le temps moyen d'attente (relations du type loi de Little) et les probabilités de blocage ; appliquée au dimensionnement d'un centre d'appels.

Mauvaise application

Appliquer des formules M/M/1 ou autres formules simples lorsque les arrivées sont en bouffées, les temps de service non exponentiels, les clients abandonnent la file, ou lorsque des interactions en réseau invalident les hypothèses monopoint.

Conséquence

Fournit des outils pour la planification de capacité, l'allocation de ressources et des garanties de performance ; quantifie les compromis entre utilisation et délai et guide la conception de mécanismes de service et de règles de priorité.

Inversion

Modèles déterministes de files (D/D/1) ou systèmes de perte (M/M/1/0) sans espace d'attente ; alternativement approximations fluides qui lissent la variabilité stochastique et suppriment le détail événementiel discret.

Limite

Valable sous les hypothèses spécifiées sur les distributions d'arrivée et de service, la discipline de file et la topologie en réseau ; des extensions sont nécessaires pour le comportement client (abandon, refus), les arrivées non stationnaires, les queues à queues lourdes, ou les réseaux complexes de files.

Tension sémantique

Tension avec modèles de flux de réseau et modèles fluides qui privilégient débits agrégés et limites déterministes ; tension aussi entre modèles simples solubles et analyses par simulation pour systèmes de service réalistes.

Synthèse

La Théorie Des Files D'Attente formalise la dynamique stochastique des systèmes de service en reliant processus d'arrivée, mécanismes de service et discipline aux métriques de performance, permettant d'analyser et de concevoir des systèmes confrontés à la congestion et au délai.