T5/ Líneas de espera

Tema 5.2 Terminología y notación

Cola
Servidor
Cola
Llegadas
Servidor
Cola
Servidor
 T5/ Líneas de espera

❑ Estado del sistema = Número de clientes en el sistema

❑ Longitud de la cola = Número de clientes que esperan servicio, o bien,

estado del sistema menos número de clientes a quienes se les da servicio.

❑ N(t) = Número de clientes en el sistema de colas en el tiempo (t >= 0 )

❑ Pn t = Probabilidad de que exactamente n clientes estén en el sistema

en el tiempo t, dado el numero en el tiempo 0.

❑ s = Número de servidores (canales de servicio en paralelo ) en el sistema

de colas.
 T5/ Líneas de espera

❑ λn = Tasa media de llegadas (número esperado de llegadas por unidad

de tiempo) de nuevos clientes cuando hay n clientes en el sistema

❑ μn = Tasa media de servicio en todo el sistema ( número esperado de

clientes que completan su servicio por unidad de tiempo cuando hay n
clientes en el sistema)
*Nota representa la tasa combinada a la que todos los servidores
ocupados logran terminar sus servicios*

❑ L = Número medio de clientes en el sistema

❑ Lq = Número medio de clientes en la cola
❑ W = Tiempo medio de espera en el sistema
❑ Wq = El tiempo medio de espera en la cola
 T5/ Líneas de espera

Notación Kendall
Kendall desarrollo una notación aceptada para especificar el patrón de
llegadas, distribución del tiempo y el número de canales en un modelo de
colas.

Distribución de Distribución de Numero de canales

llegadas tiempos de servicio de servicio abiertos

M = Distribución de Poisson del número de ocurrencias (Tiempos

exponenciales)
D = Tasa constante determinística
G = Distribución general con medio y varianza conocidas (normalmente
distribuidos)
 T5/ Líneas de espera

Ejemplos

M/M/1
Un modelo de un solo canal con llegadas de Poisson y tiempos de servicio
exponenciales
M/M/2
Se agrega un segundo canal
M/M/m
Si hay m canales de servicio distintos dentro del sistema de colas con
llegadas de Poisson y tiempos de servicio exponenciales.

M 1
 T5/ Líneas de espera

Ejemplos

M/D/3
Sistema de 3 canales con llegadas Poisson y tiempo de servicio constante

M/G/4
Sistema de cuatro canales con llegadas Poisson y tiempos de servicio
normalmente distribuidos
 T5/ Líneas de espera

Ejemplos

M/D/3
Sistema de 3 canales con llegadas Poisson y tiempo de servicio constante
M
Servidor
M
Llegadas
Servidor
M
Servidor
 T5/ Líneas de espera

Existe una notación más detallada que incluye:

• Número máximo dentro del sistema
• Tamaño de la población
Cuando se omiten significa que no existe limite, es infinito, infinito.

( a / b / c / d / e / f )

d = Disciplina en la fila
e = Número máximo de clientes permitidos en el sistema al mismo tiempo
f = Tamaño de población potencial

e y f a veces vienen intercambiados entre sí en algunos sistemas, ósea f

población en e y disciplina en f.
 T5/ Líneas de espera

Ejemplos

( M / D / 3 ) ( FIFO / 20 / 20 )
Sistema de 3 servidores en paralelo atendiendo con un orden primeras
entradas primeras salidas, con un tiempo de servicio constante. Solo tiene
20 clientes potenciales, que pueden estar los 20 en el mismo instante. El
tiempo entre llegadas de clientes es exponencial (Poisson).