Otros tipos de colas

Colas Random (RSS):

También conocidas como RSS, este tipo de nomenclatura se usa cuando la disciplina usa una seleccion
aleatoria. 

Colas Priority:

La nomenclatura de colas Priority se usa cuando existe una prioridad dentro de la cola.
Dentro de prioridad, podemos tener con o sin interrupción, según si llega un cliente con prioridad se
interrumpe el trabajo en curso o no.

En este tipo de colas los paquetes que llegan se clasifican por clases de prioridad.

Esta clase de prioridad debe estar marcada de alguna forma. Cada clase de prioridad tendría su cola
virtual independiente. Cuando toque procesar un paquete se elegirá el paquete de la clase más alta de
una cola no vacía. Cada cola trabajará a partir del criterio FIFO para elegir el paquete a procesar.

También se pueden hacer disciplinas más complejas, puesto que dentro de cada prioridad se pueden
aplicar a su vez disciplinas random, LIFO, o FIFO, por ejemplo otro tipo sería

Colas WFQ:

WFQ (Weighted Fair Queing) es la disciplina donde los paquetes se clasifican en clases y se colocan a su
cola correspondiente. Se va dando servicio a cada clase de forma circular e igualitaria usando un
algoritmo del tipo Round Robin.

En sistema WFQ asigna más capacidad a las colas más llenas, pero, sin dejar de atender a las colas más
libres. Ajusta la disciplina de atención a cada cola según la ponderación del servicio de cada clase usando
pesos (W) en función de la cantidad de elementos. También puede hacerse en funcion de la cantidad de
servicios solicitados por cada flujo. Este sistema permite procesar distintas necesidades sin penalizar
ninguna.

Tasa de abandono:

Tenemos que tener en cuenta que en algunos sistemas también puede haber clientes que abandonan la
cola. Deberemos modelizar correctamente dicha tasa de abandono.

Servicios (s)
Distribución del tiempo de atención. Media y desviación típica. 
Tipos de clientes
Procesa por lotes o no en su gestión. 
Salida (d) representa el flujo de salida 
Al diseñar el sistema hay que dimensionarlo bien y decidir los recursos que vamos a invertir. Como
número de servidores

Disciplina o capacidad
Para acertar en ese dimensionamiento deberemos estudiar la disponibilidad de recursos que tenemos
así como que calidad de servicio (y por tanto coste derivado) estamos dispuestos a dar en el sistema. 

Deberemos tener en cuenta para conocer el rendimiento del sistema, que puede ser que existan
servidores esperando sin ser utilizados, o que si tenemos el sistema lleno podemos perder clientes y que
habrá un tiempo de espera que puede superar cierto requisito del cliente. 

Teorema de little:

L=Lambda*W

El tiempo medio de estancia del sistema (representado por W), multiplicado por la tasa de entrada del
sistema (Lambda) es igual a la cantidad de personas o clientes esperando el servicio (representado por L)

Este teorema se aplica para la cola, o para un sistema de colas.

Nivel de saturación (RO) = lambda / número de servidores y tiempo de servicios. 

Sistemas de colas simples. 

La notación de Kendall nos permite escribir las características de los sistemas de colas.

M/M/1 equivalente a M/M/1/inf/FIFO/1

Es decir sería una cola de una única de etapa sin límite de capacidad. 

Una población infinita, trata de acceder a un servicio ofrecido por un único servidor. 
La entrada sigue una distribución de Poisson de media Lambda 

El tiempo de servicio es una distribución negativa exponencial. de media 1/mu

La saturación del sistema es ro=lambda / mu. Tendremos que el número de elementos en el sistema
promedio= L. ro / 1- ro.

W=L/lambda = 1 / mu – lambda. 
El tiempo que cada cliente de promedio está en el sistema.
Por tanto podemos saber cuánto tiempo estarán en la cola, que será igual al tiempo que estarán en el
sistema menos el tiempo en el que serán atendidos.

Wqueue= W – 1 / mu = ro / mu – lambda

El tiempo de estancia en cola. 

Aplicando la fórmula de little.

Lq (tamaño medio de cola) = lambda cuadrado / mu (mu -lambda)

M/M/1 tiene un servidor

M/M/c tiene c servidores. 

La saturación del sistema será ro = lambda / c . debe ser menor que 1 para que sea estable.

Se puede calcular Lq
Wq con la fórmula de little. 

Por último a nivel práctico podemos comentar que existe un problema en los sistemas reales cuando el
uso se acerca al 90% de capacidad, entonces empiezan los problemas de calidad de servicio, 

Ejemplo.práctico de teoría de colas:

Centro de reparación Apple Store

El servicio técnico de la tienda Apple Store debe hacer todos los cambios de batería del Iphone, pero hay
algunos casos en los que se complica ya que deben por política de empresa, cambiar la pantalla.
El tiempo de reparación está distribuido de forma exponencial con una media de 30 minutos por
teléfono entre abrir cambiar la batería, cerrar y comprobar. 

A pesar de que hay cita previa, nadie llega exactamente a la hora y los clientes con su teléfono van
llegando durante todo el día.

Asumiremos por facilidad, que ese día no sacan ningún teléfono nuevo, y los clientes llegan de forma
más o menos escalonada. Para reparaciones: Llegan de media 10 al día en las 8 horas que está abierta la
tienda.

Queremos conocer cuál es la capacidad de reparación y cuanto tiempo está el servicio técnico sin

reparar teléfonos. 

Como la tasa de llegada de teléfonos (lambda) es de 10/8 teléfonos a la hora. 

MU (tasa de reparación) es de 2 teléfonos a la hora. 

ro = lambda / mu = 
Ro0= 1- lambda / mu = 1 – 5/8=3/8

¿De media cuantos teléfonos hay por reparar? 

L = ro / 1- ro = 
¿Cuál es el tiempo medio total que un usuario con su teléfono está en la Apple store para una
reparación?

W= 1 / mu ( 1-ro)) tantos minutos

https://vicentferrer.com/teoria-de-colas/#Que_son_las_colas_y_que_es_la_teoria_de_colas

Ejemplo:
En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante ´ las
horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a la ventanilla, ha
solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se designa a un
especialista para que determine el tiempo medio de espera de los obreros en la cola y la duración media
de la conversación que cada uno mantiene con el empleado de la ventanilla.

Este analista llega a la conclusión de que durante la primera y la última media hora de la jornada la
afluencia es muy reducida y fluctuante, pero que durante el resto de la jornada el fenómeno se puede
considerar estacionario.

Del análisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase estacionaria, se
dedujo que el número medio de obreros que acudían a la ventanilla era de 1.25 por periodo y que el
tiempo entre llegadas seguía una distribución exponencial. Un estudio similar sobre la duración de las
conversaciones, llevo a la conclusión de que se distribuían exponencialmente con duración media de
3.33 minutos. Determina.

a) Número medio de obreros en cola.

b) Tiempo medio de espera en la cola.
c) Compara el tiempo perdido por los obreros con el tiempo perdido por el oficinista. Calcula el coste
para la empresa, sin una hora de inactividad del oficinista vale 250 pesos y una hora del obrero 400
pesos. ¿Serıa rentable poner otra ventanilla?

Solución.
Sistema M/M/1 con λ = 0.25 y µ = 0.3.
a) Q = 4.166 obreros.
b) W = 16.66 minutos.

c) Durante cada hora hay, en media, Q = 4.166 clientes haciendo cola. Es decir, el coste horario por
obreros ociosos es de 4.166×400 = 1666.66 pesos. Por otro lado, 1−ρ = 0.166, que el coste del tiempo
que el oficinista esta ocioso es de 250 × 0.166 = 41.5 pesos horarios, que es mucho inferior. Si se pusiera
otra ventanilla, el sistema seria M/M/2. En ese caso, el número medio de clientes en servicio es de B = λ
µ = 0.83333. Por tanto, como hay 2 ventanillas, el tiempo de oficinista que se perdería cada hora seria,
en media, 2 − B = 1.166 horas. Lo que supone un coste de 291.5 euros cada hora. Por otro lado, cada
hora habría, en media, Q = 1.01 obreros en la cola.

De forma que el tiempo perdido por los obreros tendría un coste de 400 × 1.01 = 404 pesos la hora. La
suma de los dos costes es mucho menor en este segundo caso, de forma que sı serıa rentable poner otra
ventanilla.

Ejemplo
En un centro de salud con tres médicos, los pacientes llegan de forma aleatoria (tiempos de llegada
exponenciales) a razón de 12 por hora. Estos son atendidos en orden de llegada por el primer médico
que este libre. Cada médico tarda una media de 13 minutos en atender a cada paciente (tiempos de
atención exponenciales).

a) Calcula la proporción de tiempo que está a cada médico atendiendo a pacientes.

b) Calcula el número medio de pacientes que está en la sala de espera. Calcula el tiempo medio ´ total
de espera de un paciente.

c) ¿Que ocurriría en el centro si uno de los 3 médicos se ausenta?

Solución.
Es un modelo M/M/3 donde se sabe que la tasa de llegadas es λ = 12 pacientes por hora y la tasa de
servicio es de µ = 60/13 = 4.62 pacientes por hora. Por tanto, la tasa de utilización del centro es
b) Q = 4.93 pacientes, W = 0.41 horas y S = 0.63 horas
En este caso ρ > 1 por lo que el sistema no es estacionario y la l´ınea de espera aumenta
indefinidamente.

Para estos ejercicios deben de buscar fórmulas para los sistemas de colas