Ensayo teoria de colas

Para un Ingeniero informático es interesante saber que una de las herramientas
matemáticas más poderosas para realizar análisis cuantitativos de las redes de ordenadores
es la teoría de colas. Estatécnica se desarrolló primeramente para analizar
el comportamiento estadístico de los sistemas de conmutación telefónica, sin embargo,
desde entonces, también ha sido aplicada para resolver muchosproblemas de
redes.
Se pueden utilizar sistemas de colas para modelar procesos en los cuales los
clientes van llegando, esperan su turno para recibir el servicio, reciben el servicio y
luego semarchan. Ejemplos de sistemas de colas se encuentran en las cajas registradoras
de los supermercados, en las ventanillas de las entidades bancarias, en las
salas de espera de los consultorios médicos,etc..
Los sistemas de colas pueden definirse mediante cinco componentes (ver figura
8.1):
1. La función de densidad de probabilidad del tiempo entre llegadas.
2. La función de densidad deprobabilidad del tiempo de servicio.
3. El número de servidores.
4. La disciplina de ordenamiento en las colas.
5. El tamaño máximo de las colas.
La densidad de probabilidad del tiempo entre llegadasdescribe el intervalo de
tiempo entre llegadas consecutivas. Podríamos imaginarnos que contratáramos a
alguna persona (por ejemplo, a un estudiante de ingeniería informática) para observar
la llegadade los clientes. A cada llegada de un nuevo cliente, el observador
registraría el tiempo transcurrido desde que ocurrió la llegada del anterior cliente.
195
196 TEMA 8. TEORÍA DE COLAS
Sistemas deColas
Llegadas
Disciplina de la cola
mecanismo de
servicio Cola Salidas
Figura 8.1: Esquema de un sistema de colas.
Después de que hubiese transcurrido un tiempo suficientemente largo de estarregistrando
los intervalos de tiempo entre llegadas consecutivas, estos datos podrían
clasificarse y agruparse. La densidad de probabilidad de estas muestras caracteriza
el proceso de llegadas....