7/23/2019 Teoria Teoria de Colas

1/2

TEORA DE COLAS

Un sistema de colas se puede describir como: clientes que l legan buscando unservicio, esperan si este no es inmediato, y abandonan el sistema una vez han sidoatendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si secansan de esperar.

Patrn de llegada de los clientesEn situaciones de cola habituales, la llegada es estocstica, es decir la llegada dependede una cierta variable aleatoria, en este caso es necesario conocer la distribucinprobabilstica entre dos llegadas de cliente sucesivas.

Patrones de servicio de los servidoresLos servidores pueden tener un tiempo de servicio variable, en cuyo caso hay queasociarle, para definirlo, una funcin de probabilidad.

Disciplina de colaLa disciplina de cola es la manera en que los clientes se ordenan en el momento de serservidos de entre los de la cola.

Capacidad del sistemaEn algunos sistemas existe una limitacin respecto al nmero de clientes que pueden

esperar en la cola. A estos casos se les denomina situaciones de cola finitas.

Nmero de canales del servicioEs evidente que es preferible utilizar sistemas multiservidor con una nica lnea de esperapara todos que con una cola por servidor. Por tanto, cuando se habla de canales deservicio paralelos, se habla generalmente de una cola que alimenta a variosservidores mientras que el caso de colas independientes se asemeja a mltiplessistemas con slo un servidor.

Etapas de servicio

En algunos sistemas multietapa se puede admitir la vuelta atrs o reciclado, esto eshabitual en sistemas productivos como controles de calidad y reprocesos.

7/23/2019 Teoria Teoria de Colas

2/2