Teora de Colas

Introduccin del tema

En general, un sistema de colas consiste en uno o varios

servidores que prestan un servicio a uno o varios usuarios
que acceden al sistema para ser atendidos. El proceso de
llegadas es regulado por los usuarios y, en general, estas
llegadas sern de forma aleatoria. La cantidad de usuarios
que llegan al sistema puede ser finita o infinita.

Para poder modelar el sistema,

es necesario conocer el intervalo
de tiempo entre las llegadas de
los usuarios. Si cuando un usuario
llega al sistema, el servidor est
libre, se le brinda el servicio. Si el
tiempo de servicio es mayor que
el intervalo entre llegadas, el
siguiente usuario, cuando accede
al sistema, encuentra que el
servidor est ocupado, por lo que
debe quedar en espera, formando
la cola.

Una cola o lnea de espera es el efecto resultante en

un sistema, cuando la demanda de un servicio supera
la capacidad de proporcionar dicho servicio. La Teora
de Colas es un conjunto de modelos matemticos que
describen sistemas particulares de lneas de espera.

Tanto el ritmo de llegadas al sistema por unidad de

tiempo, como el tiempo de servicio, son variables con
un patrn aleatorio, de tal forma que se hace
necesaria la utilizacin de modelos estocsticos que
permitan el estudio de este tipo de sistemas.

Componentes bsicos de un sistema de colas

Esquemticamente, un sistema de colas est

compuesto de los siguientes elementos: