Modèle de file d'attente à serveur unique markovien avec arrivées Poissoniennes (temps entre arrivées exponentiels) de taux λ, temps de service exponentiels de taux μ et un seul canal de service ; l'état est le nombre d'usagers dans le système et les transitions forment un processus naissance‑mort dont l'équilibre existe si λ<μ.

Principe

Sous les hypothèses M/M/1, la dynamique se réduit à une chaîne de Markov naissance‑mort en temps continu où la stabilité (distribution stationnaire) exige l'intensité de trafic ρ=λ/μ<1 ; longueur moyenne de file et temps d'attente admettent des expressions fermées (par exemple nombre moyen dans le système = ρ/(1−ρ)).

Démonstration

Scénario illustratif (hypothétique) : Situation → Un service d'assistance avec un technicien reçoit des requêtes à rate λ=0,8 req/min ; taux de service moyen μ=1,2 req/min. Reconnaissance → ρ=0,67<1, donc l'état stationnaire est applicable. Action → Le responsable applique les formules M/M/1 pour estimer le temps d'attente moyen et dimensionner. Conséquence → Les temps d'attente prédits et la capacité de tampon guidée par ces estimations sont fiables tant que les hypothèses d'arrivée et de service sont respectées.

Mauvaise application

Employer les formules M/M/1 pour des systèmes dont les temps de service ne sont pas exponentiels ou qui comportent plusieurs serveurs. L'erreur provient de prendre l'exponentielle comme simple ajustement empirique au lieu d'une hypothèse sur l'absence de mémoire et la variabilité. Pour des temps de service à queues lourdes ou des serveurs parallèles, les métriques M/M/1 sont inexactes.

Conséquence

Une utilisation correcte fournit des métriques de performance simples et interprétables (utilisation, longueur moyenne de file, délai moyen) utiles pour la conception de capacité et le contrôle. Une mauvaise utilisation peut sous‑estimer les délais en queue, fausser l'allocation de ressources ou masquer le besoin d'un modèle multi‑serveur ou à loi de service générale.

Inversion

Les conclusions changent si l'on relâche les hypothèses : temps de service généraux (M/G/1) ou plusieurs serveurs (M/M/c) donnent des formes fermées différentes ; si λ≥μ le système est instable et les files croissent indéfiniment. De plus, dépendances, population finie ou règles de priorité invalident les résultats M/M/1 de base.

Limite

Clairement dans la définition : un processeur unique traitant jobs Poisson indépendants et homogènes avec service exponentiel. Cas frontière : serveur unique avec temps de service proches de l'exponentielle mais quelques tâches longues — les moyennes peuvent tenir, les queues longues pas. Claire­ment hors définition : un cluster de serveurs parallèles (modèle M/M/c requis) ou des temps de service déterministes (D/M/1).

Tension sémantique

Simplicité et solvabilité analytique (M/M/1) ↔ Fidélité à la variabilité des temps de service et à l'architecture des serveurs. Adopter M/M/1 simplifie la conception mais peut occulter le comportement en queue.

Synthèse

M/M/1 est une idéalisation minimale et entièrement spécifiée des files d'attente : elle met en évidence les conséquences des arrivées et services sans mémoire et fournit des formules de référence pour capacité et performance. Elle vaut surtout comme modèle de base indiquant quelles extensions sont nécessaires en cas d'écarts.