Está en la página 1de 28

TEORIA DE ESPERA EN FILA

LA TEORÍA DE COLAS ES UN MODELO DEL COMPORTAMIENTO DEL TRÁFICO.

Situaciones:

 Espera en un semáforo.

 Espera en un banco.

 La fila para conseguir el ticket para un concierto.

 Tráfico en el envío de paquetes.

Tipos de colas:

 M/M/1

 M/M/1/K

 M/M/C
CARACTERÍSTICAS PRINCIPALES (6)
 Tipo de distribución de entradas o llegadas (tiempo entre llegadas).
 Tipo de distribución de salidas o retiros (tiempo de servicio).
 Canales de servicio.
 Disciplina del servicio.
 Número máximo de clientes permitidos en el sistema.
 Fuente o población.
Las distribuciones de entrada y salida es el tiempo entre llegadas y el tiempo de servicio.

El patrón de llegadas de los clientes generalmente está especificado por el tiempo entre
llegadas de los clientes sucesivos al sistema y es estocástica.

Llegan en grupos o individualmente. A veces prefieren no esperar o abandonar la cola.

El patrón de servicio está especificado por el tiempo que le toma a un servidor atender a
un cliente o a un grupo de clientes.

El canal de servicio es el proceso o sistema que está efectuando el servicio para el cliente.

 En serie.

 Paralelo.

 Mixto.
Disciplina de servicio es la regla para seleccionar clientes de la cola al inicio del servidor

 First In First Out o FIFO.

 Last In First Out”o LIFO

 RSS (random selection of service): selección aleatoria de clientes de una cola.

Número máximo de clientes: cupo de clientes permitidos en una cola (finito o infinito).

Modelo de llegadas depende de la fuente de donde provienen los clientes. Puede ser
finita o infinita. Es finita cuando una llegada afecta la tasa de llegadas de futuros clientes
potenciales.

Número de etapas de servicio: uni etapa o multi etapa. El cliente puede pasar por un
número de etapas mayor que uno, puede volver atrás.
Así pues, la cola se puede ver de la siguiente manera:
DISTRIBUCIONES DE PROBABILIDAD DEL MECANISMO DE SERVICIO

Carácter aleatorio de la llegada de clientes y de las variaciones que se registran en los


distintos tiempos de servicio.

 Se asume que el tiempo entre diferentes llegadas de clientes siguen una


distribución exponencial Exp (λ), o distribución de Poisson.

 Se asume que el ritmo de atención al cliente cuando el servidor está ocupado


sigue una distribución de Poisson y la duración de la atención al cliente sigue una
distribución exponencial Exp (µ).

 Relación entre λ y µ es el factor de tráfico


 λ = es la velocidad de arribo.
 Tia = tiempo promedio entre dos llegadas consecutivas.

 µ = es la tasa promedio de servicio en todo el sistema. Es decir, el número esperado de


clientes que son despachados por unidad de tiempo por todos los servidores en su
conjunto.

 Tis = tiempo promedio entre dos salidas consecutivas.

 S = cantidad de servidores

.
> 1 Entonces λ es mayor que µ. Se genera cola.

Si < 1 Entonces λ es menor que µ. Hay capacidad ociosa.

= 1 Entonces λ es igual a µ. Situación ideal.


EJERCICIO
SOLUCIÓN
FÓRMULAS BÁSICAS
FÓRMULAS BÁSICAS
NOTACIÓN DE KENDALL

A/B/X/Y/Z/V

 A es el modelo de llegadas, valores posibles:


 M=tiempos entre llegadas exponenciales
 D=tiempos entre llegadas deterministas
 G=tiempos entre llegadas generales (cualquier distribución)
 B es el modelo de servicio , puede tomar los mismos valores que A
 X es el número de servidores
 Y es la capacidad del sistema (número máximo clientes), se omite si es infinita.
 Z es la disciplina, se puede omitir si es FIFO
 V es el número de estados de servicio, se puede omitir si es 1
TIPOS DE SISTEMAS
Sistemas M/M/1
Este sistema se tienen las siguientes características:
• Las llegadas se producen según un proceso de Poisson de razón λ donde los tiempos
entre llegadas estarán distribuidos exponencialmente.
• Los tiempos entre servicios son distribuidos de manera exponencial, µ.
• Se posee un único servidor en el sistema.
• La capacidad del sistema es infinita, la cual se puede omitir.
• La disciplina del sistema será FIFO, la cual se puede omitir.
• Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se puede omitir
también.
Sistemas M/M/1

Probabilidad de que haya X o mas


elementos en el sistema.
Sistemas M/M/1/K
Este sistema se tienen las siguientes características:

• Las llegadas se producen según un proceso de Poisson de razón λ donde los tiempos
entre llegadas estarán distribuidos exponencialmente.
• Los tiempos entre servicios son distribuidos de manera exponencial, µ.

• Se posee un único servidor en el sistema.

• La capacidad del sistema es finita, ésta se expresa por la constante K.

• La disciplina del sistema será FIFO, la cual se puede omitir.

• Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se puede
omitir también.
Sistemas M/M/1/K
Está limitando el número de paquetes que van a poder entrar a la cola, es decir si la
cola estuviera llena los paquetes que llegaran después serían rechazados.
Sistemas M/M/1/K
Sistemas M/M/c
Este sistema se tienen las siguientes características:

• Las llegadas se producen según un proceso de Poisson de razón λ donde los tiempos
entre llegadas estarán distribuidos exponencialmente.
• Los tiempos entre servicios son distribuidos de manera exponencial, µ.
• El número de servidores en el sistema de denotará con la constante c.
• La capacidad del sistema es infinita, la cual se puede omitir.
• La disciplina del sistema será FIFO, la cual se puede omitir.
• Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se puede
omitir también.
EJERCICIO

En el mostrador de facturación de una aerolínea llega un promedio de 45 clientes por


hora, cuando su capacidad media es de 60 clientes por hora. Si un cliente espera una
media de 3 minutos en la cola, se pide:

 Tiempo medio que un cliente pasa en la facturación.

 Número medio de clientes en la cola.

 Número medio de clientes en el sistema en un momento dado.


SOLUCIÓN
SOLUCIÓN

W = 1/(60 – 45) = 1 / 15
W = 0,0666666666666 hora
W = 0,0666666666666 x 60
W = 4 minutos

Lq = 45 2 / 60 ( 60 – 45)
Lq = 2025 / 60 (15)
Lq = 2025 / 900
Lq = 2,25

L = 45 / 60 ( 60 – 45)
L = 45 / 15
L= 3
EJERCICIO

En un restaurante de carretera llega una media de 90 personas a la hora, cuando


tiene disponibilidad de dar servicio a 120 clientes a la hora. Sabiendo que los clientes
esperan una media de 2 minutos en la cola, se pide:

 Probabilidad que el sistema se encentre sin ocupar.

 Probabilidad que un cliente tenga que esperar al encontrarse el sistema ocupado.

 Número medio de clientes en la cola.

 Probabilidad de que hay 4 clientes en la cola.

También podría gustarte