Cola M / M / 1
Una cola M / M / 1 sigue una ley exponencial para la llegada y el servicio al cliente. Una cola M / M / 1 se muestra a continuación.
En la mayoría de los casos, el cliente de un servicio está incluido en el número de clientes del cola.
El número de clientes en la cola es modelado por el cadena de markov siguiente tiempo continuo:
Las probabilidades estacionarias existen porque la cadena es irreducible. Denote por p (n) la probabilidad de que el número de clientes en la cola N (t) = n cuando t tiende a infinito. Las ecuaciones de equilibrio dan el siguiente sistema:
Si establecemos ρ = λ / μ entonces encontramos p (n) = ρnop (0), lo que implica:
Deducimos que la cola es estable si ρ<1. Esto significa que el tiempo promedio de procesamiento de un cliente es estrictamente menor que el tiempo promedio de llegada de un cliente (es decir, el tiempo promedio entre 2 llegadas de clientes). La cola es inestable si ρ≥1, en cuyo caso los clientes se acumulan hasta el infinito en la cola.
Todos los parámetros de rendimiento se calculan en estado estable si la cola es estable. Si aplicamos la ley de Little y las medidas de rendimiento a las colas M / M / 1 (y más generalmente a las colas M / M / S), con ρ = A:
