conceptos básicos

sistema de colas

Un sistema de colas está conformado por un conjunto de unidades (clientes) que llegan a solicitar un servicio
por el cual esperan cuando no es recibido de inmediato, y se retiran una vez que han sido atendidos. Sin
embargo, también es posible que una unidad se retire del sistema sin haber recibido el servicio.
Tanto las unidades como los servidores pueden ser personas u objetos; incluso, hay casos en los que una unidad
en un determinado sistema puede ser servidor en otro y viceversa.

Son características importantes en la descripción de un sistema la distribución de probabilidad de las llegadas y

del servicio, la disciplina de la cola y la capacidad del mismo

Para describir totalmente un sistema de colas se utiliza comúnmente la notación de Kendall: A/B/C/X/Z

thais león
notación de Kendall

A/B/C/X/Z

• Las letras A y B describen el tipo de distribución de probabilidad para el tiempo entre llegadas y el tiempo de
servicio. Se consideran, en general, las siguientes distribuciones: exponencial (M), determinística (D), general
(G), Earlang (E). En nuestro curso trabajaremos solo la distribución exponencial, la cual tiene la propiedad
markoviana (carece de memoria, de forma tal que lo que ocurre en un instante cualquiera, solo depende de
lo ocurrido en el instante inmediatamente anterior y no de todo lo que ha ocurrido hasta dicho instante).
Debido al nombre de la propiedad, las letras A y B serán sustituidas por M

thais león
notación de Kendall

A/B/C/X/Z

• La letra C describe el número de servidores en el sistema. Será sustituida por la letra s

• La letra X describe la capacidad del sistema, el cual puede tener capacidad finita o infinita. Será sustituida
por la letra k

• La letra Z describe la disciplina de la cola: primero que llega, primero en ser atendido (FIFO); último que
llega, primero en ser atendido (LIFO); orden de prioridad (PR) y servicio aleatorio (RSS). En nuestro curso
solo trabajaremos la disciplina primero que llega, primero en ser atendido. Por lo tanto, no será necesario
sustituir la letra por su expresión

thais león
 notación y terminología

l: número esperado de llegadas por unidad de tiempo

m: número promedio de servicios por unidad de tiempo
s: número de servidores
N(t): número de unidades en el sistema en el instante t
N: número de unidades en el sistema en el estado estable
L: número esperado de unidades en el sistema
Lq: número esperado de unidades en cola
L – Lq: número esperado de unidades siendo atendidas
W: tiempo esperado en el sistema
Wq: tiempo esperado en la cola
P0: probabilidad de que el sistema esté desocupado
Pn: probabilidad de que haya n clientes en el sistema en el estado estable
Pn(t): probabilidad de que haya n clientes en el sistema en el instante t

thais león