fbpx

¿Qué son las colas y que es la teoría de colas?

Las colas son modelos de sistemas reales que pueden representar a clientes, maquinaria, sistemas logísticos, o flujos de trabajo donde se espera que estas reciban un servicio y cambien del mismo una vez se ha recibido.

Modelo de Clientes / Colas ./ Servidores

Representan una línea de estudio matemático importante dentro de las operaciones, así como en los sistemas. 

En la vida real, al no haber una sincronía absoluta (es imposible que la exista) o espera quien presta el servicio o espera quien lo va a recibir.

Se produce siempre una espera, puesto que la sincronía absoluta no existe.

En la vida real se produce siempre una espera en los sistemas


La espera es habitual en muchísmos casos ordinarios y cada uno tiene unas características que lo definen.

Encontramos reflejada la teoría de colas en los procesos de las fabricas, en la cola del banco, en cualquier transporte público, en la cola del supermercado. Se estudia mucho para los diseños de Call center. En Servidores de internet,o incluso en nuestra bandeja de entrada de correo.

Un sistema de colas contiene los siguientes elementos: 

Población: quien quiere hacer uso del servicio en el sistema. Puede ser finita o infinita. Y pueden haber varios tipos o un sólo tipo de población (clientes).


La entrada (arrival): viene caracterizada por:
La tasa de entrada: la definimos como el número de clientes que pueden entrar a la hora. 
– Distribución entre entradas consecutivas.

¿Tiene Lotes? SI / NO.
Podemos tener o no lotes en la entrada. 


Ejemplo: Si un barco descarga todos los elementos en un puerto concreto, sería un lote de contenedores. 

Cola: Es el elemento donde se espera o no en función de que los servidores tengan capacidad para atender. 

Los podemos diferenciar por: 
Única / múltiples. define la disciplina de cola, pueden ser varias colas en paralelo u otros sistemas donde una única cola puede suministrar varios servicios. 


Disciplinas:
FIFO: First-in-First-out: Primero en entrar, primero en salir: En esta disciplina atendemos por orden de llegada. En una cola simple FIFO, los “paquetes” que llegan deben ponerse al final y esperar su turno para ser procesados, la forma de vaciado es coger el paquete que hace más tiempo que se encuentra en la cola. Todos los paquetes tienen el mismo tratamiento i por ende, no se puede garantizar servicios adicionales como calidad de servicio en ciertos paquetes. 

LIFO “Last In, First Out” o Pilas (stack).  último en entrar, primero en salir Atendemos primero el último cliente. En una cola LIFO, la forma de vaciado será coger el paquete último en entrar. Es parecido a una pila, donde vamos apilando elementos y cuando hay que vaciar cogemos el último que hemos apilado. 

Random (RSS): Si la seleccion es aleatoria.  


Priority: 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 case mas 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

WFQ: Weighted Fair Queing, 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. WFQ 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 o en funciona de la cantidad de servicios solicitados por cada flujo. Este sistema permite procesar distintas necesidades sin penalizar ninguna. 

También puede haber clientes que abandonan 

Servicios (s)
Distribución del tiempo de atención. Media y desviación típica. 
Tipos de clientes
Lotifica 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


Explicación del teorema de little:


Si cobráramos 1 céntimo por unidad de tiempo de trabajo, tendríamos dos formas de medir lo que hemos ganado.
 
Opción A: Colocando un recaudador en la entrada. le cobrará W a cada uno de los Trabajos que vea pasar.
Opción B: cada vez que 

El tiempo de estancia del sistema (W) * Tasa de entrada (lambda) = cantidad de personas o clientes esperando el servicio (L)

Ese teorema aplica para la cola, o para sistemas de colas. 
Nivel de saturacion (RO) = lambda / numero de servidores y tiempo de servicios. 

Libros recomendados:
Factory Physics, 
Manufacturing systems and modeling analytics

Sistemas de colas simples. 
La notación de Kendall nos permite escribir las características de los sitemas 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 numero 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 cuanto 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 formula de litteLq (tamaño medio de cola) = lambda cuadrado / mu (mu -lambda)

M/M/1 tiene un servidorM/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 formula 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 de forma más o menos escalonada y 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 = 
Cual es el tiempo medio total que un usuario con su teléfono esta en la Apple store para una reparación?

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



Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *