Es el estudio de las líneas de
espera que se presenta a diario
en la vida cotidiana en
diferentes escenarios.
1. Redes de teléfonos.
2. Aeropuertos y puertos.
3. Ventas mediante maquinas.
4. Supermercados
5. Bancos
Elementos
Que se comunican entre ellos
Clientes
Los miembro de la población potencial
que solicita un servicio.
Fuentes de Entrada
Conjunto de clientes que llegan
requiriendo un servicio, esta fuente
puede ser finita o infinita.
Capacidad de la cola
Cantidad máxima de clientes en la
fila esperando ser atendidos.
Disciplina de la cola
Es la forma como se seleccionan los
clientes para ser atendidos.
FIFO: Se atiende al primer
cliente que haya llegado.
LIFO: Se atiende al último
cliente que haya llegado.
RSS: La atención de los clientes
se realiza al azar, de manera
aleatoria.
Processor Sharing: Sirve a los clientes
igualmente. La capacidad de la red se
comparte entre los clientes
Mecanismos de servicio
Canales de servicio que
reciben el nombre de
servidores.
Cola
Conjunto de clientes en
espera del servicio
Sistema de la cola
Está conformado por el mecanismo
de servicio, disciplina de la cola, un
modelo de sistema de colas el cual
debe ser especifico en cuanto a
distribución de tiempos.
Tipos
Una cola
Un servidor
Ejemplo: Un almacen
donde se realiza una
compra pero solo existe
una caja.
Múltiples servidores
Ejemplo: Al ir a un banco y solicitar el
turno el cliente puede ser atendido por
cualquier de los servidores o cajeros
disponibles
Secuenciales
Piezas de un producto esperando a ser
ensambladas.
Múltiples colas
Múltiples servidores
Las tiendas de autoservicio o supermercados
donde todos los servidores proporciona el
mismo servicio, como lo son los cajeros.
La teoría de colas es un conjunto de
modelos matemáticos que describen
sistemas de líneas de espera particulares
El objetivo es encontrar el estado estable
del sistema y determinar una capacidad
de servicio apropiada
Terminologia
Estado del sistema
Número de clientes
en el sistema
Long. de la cola
Número de clientes
que esperan servicio.
N(t)
Número de
clientes en el
sistema de colas en
el tiempo t
Pn(t)
Probabilidad de que
exactamente n
clientes estén en el
sistema en el tiempo t