Skip to content

Latest commit

 

History

History
26 lines (18 loc) · 1.39 KB

README.md

File metadata and controls

26 lines (18 loc) · 1.39 KB

File d'attente M/M/1

une file M/M/1 est un type de file d'attente classique.
M/M/1 utilise la notation de Kendall, et signifie que les clients arrivent à un intervalle qui suit une loi exponentielle,
sont mis en attente dans une file et sont traités dans l'ordre d'arrivée, selon une loi elle aussi exponentielle.
alt text

Modélisation

Une file M/M/1 peut être vue comme un processus stochastique dont l'espace d'états est le nombre de clients dans le système.

Les clients arrivent selon une loi exponentielle de taux λ, changeant l'état du système de i à i + 1. Le taux de service suit une loi exponentielle de paramètre μ.
Un serveur traite les clients un à un selon le mode premier arrivé, premier servi.
Quand le service est fini, les clients quittent le système et le processus passe de l'état i à l'état i - 1.

La chaîne sous-jacente est la suivante : alt text

Stabilité et régime stationnaire

La file est stable si et seulement si le taux d'arrivée est strictement plus petit que le taux de départ

Le nombre de clients dans le système pendant le régime stationnaire suit une loi géométrique.

Note

feel free to use it :)