Caractersticas de un sistema de colas

Definicin 1 (Teora de Colas)

Se entiende por Teora de Colas el estudio de las lneas de espera que
se producen cuando llegan clientes demandando un servicio, esperando
si no se les puede atender inmediatamente y partiendo cuando ya han
sido servidos.El creador de la Teora de Colas fue el matemtico dans
A. K. Erlang por el ao 1909. Ha tenido un fuerte auge por su utilidad en
el modelado del comportamiento estocstico de gran nmero de
fenmenos, tanto naturales como creados por el hombre. Se puede
aplicar en problemas relacionados con redes de telfonos, aeropuertos,
puertos, centros de clculo, supermercados, venta mediante mquinas,
hospitales, gasolineras...
Caractersticas
A lo largo del tiempo se producen llegadas de clientes a la cola de un
sistema desde una determinada fuente demandando un servicio.
Los servidores del sistema seleccionan miembros de la cola segn una
regla predefinida denominadadisciplina de la cola. Cuando un cliente
seleccionado termina de recibir su servicio (tras un tiempo de servicio)
abandona el sistema, pudiendo o no unirse de nuevo a la fuente de
llegadas.
Fuente
Recibe el nombre de fuente el dispositivo del que emanan las unidades
que piden un servicio. Si el nmero de unidades potenciales es finito, se
dice que la fuente es finita; en caso contrario se dice que es infinita.
Proceso de llegada
Aunque a veces se sabe exactamente cundo se van a producir las
llegadas al sistema, en general el tiempo que transcurre entre dos
llegadas consecutivas se modela mediante una variable aleatoria. En
particular, cuando la fuente es infinita se supone que las unidades que
van llegando al sistema dan lugar a un proceso estocstico llamado de
conteo; si todos los tiempos entre llegadas son variables aleatorias
independientes idnticamente distribuidas (vv.aa.ii.ii.dd.), se dice que es
un proceso de renovacin. Usualmente, por razones que se vern
posteriormente, el proceso que se utiliza es un proceso de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se
produzca una llegada en un intervalo de tiempo es proporcional al
tamao de la fuente en ese instante. En general, nos restringiremos al
estudio de sistemas de colas con fuentes infinitas.
Mecanismos de servicio
Se llama capacidad del servicio al nmero de clientes que pueden ser
servidos simultneamente. Si la capacidad es uno, se dice que hay un
solo servidor (o que el sistema es monocanal) y si hay ms de un
servidor, multicanal. El tiempo que el servidor necesita para atender la
demanda de un cliente (tiempo de servicio) puede ser constante o
aleatorio; en este ltimo caso supondremos, por lo general, que los
tiempos de servicio son vv.aa.ii.ii.dd. Adems, supondremos que son
independientes de los tiempos entre llegadas. A veces el servidor slo
est disponible durante una parte del tiempo de funcionamiento del
sistema.
Disciplina de la cola
En sistemas monocanal, el servidor suele seleccionar al cliente de
acuerdo con uno de los siguientes criterios (prioridades):

el que lleg antes (disciplina FIFO),
el que lleg el ltimo (LIFO),
el que menos tiempo de servicio requiere,
el que ms requiere...
Incluso puede interrumpirse un servicio para empezar otro que
corresponda a un cliente recin llegado con mayor prioridad (fenmeno
de anticipacin); de no ser as, la prioridad se llama de cabeza de lnea.
En sistemas multicanal puede haber asignacin a un servidor (eleccin
de cola) y cambios de servidor forzosos o aleatorios (cambio de cola).
Otros fenmenos frecuentes son el rechazo (si la cola tiene una
capacidad mxima, el cliente no es admitido en ella), el abandono (por
ejemplo, si se excede un tiempo de espera), etctera.
Colas en tndem
Este proceso se produce cuando a la salida de un servicio hay una o ms
colas (porque se necesitan varios servicios en un determinado orden).
Notacin (Kendall, 1953)
Para especificar un tipo de cola se escribe:
proceso de llegada / proceso de servicio / n de canales / capacidad /
disciplina / ...
En el proceso de llegada puede aparecer:

M: los tiempos entre llegadas siguen una distribucin exponencial.
GI: los tiempos entre llegadas son vv.aa.ii.ii.dd.
D: corresponde a un tiempo entre llegadas determinstico.
De forma anloga se identifican los procesos de servicio con M, G y D.
Cuando la capacidad es infinita y la disciplina FIFO, se suelen omitir
estos campos.
Ejemplo: Si se escribe


significa que el tiempo entre llegadas es exponencial, el tiempo de
servicio es determinstico (normalmente vendr dado por una lista o
vector), el nmero de canales es 2, la capacidad es infinita y la disciplina
es FIFO.