Teoría de Colas

Un sistema de colas se puede describir como: “clientes” que llegan buscando un servicio, 

esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de esperar. 

El término “cliente” se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir en una impresora en red. 

Aunque la mayor parte de los sistemas se puedan representar como en la figura 1, debe quedar 

claro que una representación detallada exige definir un número elevado de parámetros y funciones. 

La teoría de colas fue originariamente un trabajo práctico. La primera aplicación de la que se 

tiene noticia es del matemático danés Erlang sobre conversaciones telefónicas en 1909, para el cálculo 

de tamaño de centralitas. Después se convirtió en un concepto teórico que consiguió un gran 

desarrollo, y desde hace unos años se vuelve a hablar de un concepto aplicado aunque exige un 

importante trabajo de análisis para convertir las fórmulas en realidades, o viceversa. 

El sistema M/M/1 

Una cola M/M/1 tiene un único servidor y las tasas de llegada y de servicio siguen una 

distribución de Poisson.

El sistema M/M/S

Un sistema con servidores en paralelo se caracteriza porque hay más de un servidor que ejecuta la 

misma función con la misma eficiencia. 

EJEMPLOS:

M/M/1

M/M/S