Está en la página 1de 12

La teoría de colas es el estudio matemático del comportamiento de líneas de

espera. Esta se presenta, cuando los “clientes” llegan a un “lugar”


demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de
atención. Si el servidor no está disponible inmediatamente y el cliente decide
esperar, entonces se forma la línea de espera. Las colas son frecuentes en
nuestra vida cotidiana:

 En un banco
 En un restaurante de comidas rápidas
 Al matricular en la universidad
 Los autos en un lavacarro

Sus inicios teroria de colas:


El origen de la teoría de colas está en el esfuerzo de Agner Kraup
Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestión de
tráfico telefónico con el objetivo de cumplir la demanda incierta de servicios
en el sistema telefónico de Copenhague. Sus investigaciones acabaron en
una nueva teoría denominada teoría de colas o de líneas de espera. Esta
teoría es ahora una herramienta de valor en negocios debido a que un gran
número de problemas pueden caracterizarse, como problemas de congestión
llegada - salida.
El estudio de las colas es importante porque proporciona tanto una base
teórica del tipo de servicio que se puede esperar de un determinado recurso,
como la forma en la cual dicho recurso puede ser diseñado para proporcionar
un determinado grado de servicio a sus clientes.
La teoría de colas es el estudio matemático del comportamiento de líneas de
espera. Esta se presenta, cuando los “clientes” llegan a un “lugar”
demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de
atención. Si el servidor no está disponible inmediatamente y el cliente decide
esperar, entonces se forma la línea de espera. Una cola es una línea de
espera y la teoría de colas es una colección de modelos matemáticos que
describen sistemas de línea de espera particulares o sistemas de colas. Los
modelos sirven para encontrar un balance económico entre el costo del
servicio y el costo asociado a la espera por ese servicio. La teoría de colas en
sí no resuelve este problema, sólo proporciona información para la toma de
decisiones.

Modelos matemáticos de la teoría de colas

Estructura básica de los modelos de cola


Para analizar un sistema de colas, se hace necesario tener en cuenta la
estructura siguiente:

 Proceso básico de colas


El proceso básico supuesto por la mayor parte de los modelos de colas es el
siguiente. Los clientes que requieren un servicio se generan a través del
tiempo en una fase de entrada. Estos clientes entran al sistema y se unen a
una cola. En determinado momento se selecciona un miembro de la cola,
para proporcionarle el servicio, mediante alguna regla conocida como
disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el
cliente en un mecanismo de servicio, después de lo cual el cliente sale del
sistema de colas.

 Fuente de entrada (población potencial)

Una característica de la fuente de entrada es su tamaño. El tamaño es el


número total de clientes que pueden requerir servicio en determinado
momento, es decir, el número total de clientes potenciales distintos. Esta
población a partir de la cual surgen las unidades que llegan se conoce como
población de entrada. Puede suponerse que el tamaño es infinito o finito (de
modo que también se dice que la fuente de entrada es ilimitada o limitada).
Como los cálculos son mucho más sencillos para el caso infinito, esta
suposición se hace muy seguida aún cuando el tamaño real sea un número
fijo relativamente grande, y deberá tomarse como una suposición implícita en
cualquier modelo que no establezca otra cosa. El caso finito es más difícil
analíticamente, pues el número de clientes en la cola afecta el número
potencial de clientes fuera del sistema en cualquier tiempo; pero debe
hacerse esta suposición finita si la tasa a la que la fuente de entrada genera
clientes nuevos queda afectada en forma significativa por el número de
clientes en el sistema de líneas de espera. También se debe especificar el
patrón estadístico mediante el cual se generan los clientes a través del
tiempo. La suposición normal es que se generan de acuerdo a un proceso
Poisson, es decir, el número de clientes que llegan hasta un tiempo
específico tiene una distribución Poisson. En el caso estudiado corresponde a
aquel cuyas llegadas al sistema ocurren de manera aleatoria pero con cierta
tasa media fija y sin importar cuántos clientes están ya ahí (por lo que el
tamaño de la fuente de entrada es infinito). Una suposición equivalente es
que la distribución de probabilidad del tiempo que transcurre entre dos
llegadas consecutivas es exponencial. Se hace referencia al tiempo que
transcurre entre dos llegadas consecutivas como tiempo entre llegadas.
Existen dos clases básicas de tiempo entre llegadas: Determinístico, en el
cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y
conocido. Un ejemplo clásico es el de una línea de ensamble, en donde los
artículos llegan a una estación en intervalos invariables de tiempo (conocido
como ciclos de tiempo). Probabilístico, en el cual el tiempo entre llegadas
sucesivas es incierto y variable. Los tiempos entre llegadas probabilístico se
describen mediante una distribución de probabilidad.
En el caso probabilístico, la determinación de la distribución real, a menudo,
resulta difícil. Sin embargo, una distribución, la distribución exponencial, ha
probado ser confiable en muchos de los problemas prácticos.

 Cola
Una cola se caracteriza por el número máximo permisible de clientes que
puede admitir. Las colas pueden ser finitas o infinitas, según si este número
es finito o infinito. La suposición de una cola infinita es la estándar para la
mayor parte de los modelos, incluso en situaciones en las que de hecho
existe una cota superior (relativamente grande) sobre el número permitido de
clientes, ya que manejar una cota así puede ser un factor complicado para el
análisis. Los sistemas de colas en los que la cota superior es tan pequeña
que se llega a ella con cierta frecuencia, necesitan suponer una cola finita.

 Disciplina de la cola

La disciplina de la cola es el modo en el que los clientes son seleccionados


para ser servidos. Las disciplinas más habituales son: La disciplina FIFO (first
in first out), también llamada FCFS (first come first served): según la cual se
atiende primero al cliente que antes haya llegado. La disciplina LIFO (last in
first out), también conocida como LCFS (last come first served) o pila: que
consiste en atender primero al cliente que ha llegado el último. La RSS
(random selection of service), o SIRO (service in random order), que
selecciona a los clientes de forma aleatoria.

 Mecanismo de servicio

El mecanismo de servicio consiste en una o más instalaciones de servicio,


cada una de ellas con uno o más canales paralelos de servicio, llamados
servidores. Si existe más de una instalación de servicio, puede ser que sirva
al cliente a través de una secuencia de ellas (canales de servicio en serie).
En una instalación dada, el cliente entra en uno de estos canales y el servidor
le presta el servicio completo. Un modelo de colas debe especificar el arreglo
de las instalaciones y el número de servidores (canales paralelos) en cada
una. Los modelos más elementales suponen una instalación, ya sea con un
servidor o con un número finito de servidores.
El tiempo que transcurre desde el inicio del servicio para un cliente hasta su
terminación en una instalación se llama tiempo de servicio (o duración del
servicio). Un modelo de un sistema de colas determinado debe especificar la
distribución de probabilidad de los tiempos de servicio para cada servidor (y
tal vez para los distintos tipos de clientes), aunque es común suponer la
misma distribución para todos los servidores.
Como en el caso del proceso de llegada, este tiempo puede ser
determinístico o probabilístico. Con un tiempo de servicio determinístico, cada
cliente requiere precisamente de la misma cantidad conocida de tiempo para
ser atendido. Con un tiempo de servicio probabilístico, cada cliente requiere
una cantidad distinta e incierta de tiempo de servicio. Los tiempos de servicio
probabilísticos se describen matemáticamente mediante una distribución de
probabilidad. En la práctica resulta difícil determinar cuál es la distribución
real, sin embargo, una distribución que ha resultado confiable en muchas
aplicaciones, es la distribución exponencial.

 Un proceso de colas elemental


La teoría de colas se aplica a muchos tipos diferentes de situaciones. El tipo
que más prevalece es el siguiente: una sola línea de espera (que puede estar
vacía en ciertos lapsos de tiempos) se forma frente a una instalación de
servicio, dentro de la cual se encuentran uno o más servidores. Cada cliente
generado por una fuente de entrada recibe servicio de uno de los servidores,
quizá después de esperar un poco en la cola (línea de espera).

Papel de la distribución exponencial


Las características operativas de los sistemas de colas están determinadas
en gran parte por dos propiedades estadísticas: la distribución de
probabilidad de los tiempos entre llegadas y la distribución de probabilidad de
los tiempos de servicio. Para los sistemas de colas reales, estas
distribuciones pueden tomar casi cualquier forma (la única restricción es que
no pueden ocurrir valores negativos). Sin embargo, para formular un modelo
de teoría de colas como una representación del sistema real, es necesario
especificar la forma supuesta de cada una de estas distribuciones. Para que
sea útil, la forma supuesta debe ser lo suficientemente realista como para
que el modelo proporcione predicciones razonables y al mismo tiempo debe
ser lo suficientemente sencilla para que sea matemáticamente manejable.
Con estas consideraciones en mente, la distribución de probabilidad más
importante en la teoría de colas es la distribución exponencial.

Modelos

MODELOS DE COLA INFINITA CON ENTRADAS POISSON


1. Modelo de estación única: M/M/1:∞, FIFO
2. Modelo de estación múltiple: M/M/S:∞, FIFO

MODELOS DE COLA FINITA CON ENTRADAS POISSON


3. Modelo de Estación Única: M/M/1: CF, FIFO
4. Modelo de estación múltiple: M/M/S: CF, FIFO

MODELOS DE FUENTE LIMITADA CON ENTRADAS POISSON


5. Modelo de Estación Única: M/M/1: FL, FIFO
6. Modelo de estación múltiple: M / M / S: FL, FIFO
https://www.ecured.cu/Teor
%C3%ADa_de_colas#Diferentes_modelos_que_se_utilizan_para_la_resoluci
.C3.B3n_de_problemas

Descripción de un sistema de colas

La teoría de colas aparece a principios del presente siglo para estudiar los
problemas de congestión de tráfico que se presentaban en las recientemente
inventadas comunicaciones telefónicas. Entre 1903 y 1905, Erlang es el
primero en tratar el tráfico telefónico de forma científica, y establece la unidad
de tráfico telefónico, que recibe su nombre. Posteriormente esta teoría se ha
aplicado a multitud de problemas de la vida real, como el tráfico de
automóviles, la regulación de semáforos en una ciudad, la determinación del
número de cajeros en los hipermercados, o el control de los tiempos de
espera de los procesos que acceden al procesador de un ordenador que
trabaja en tiempo compartido.

Lo elementos más importantes de un sistema de colas son: las llegadas, la


cola, el servicio y la salida.

En general, un sistema de colas consiste en uno o varios servidores que


prestan un servicio a uno o varios usuarios que acceden al sistema. El
proceso de llegadas lo regula una fuente generadora de usuarios y, en
general, estas llegadas serán de forma aleatoria. Esta fuente generadora de
usuarios puede ser finita o infinita.

Interesa saber cuál es el intervalo de tiempo entre las llegadas de dos


usuarios consecutivos. Además, según cómo sea el proceso de llegadas, los
usuarios pueden llegar individualmente o en grupos

Si cuando un usuario llega al sistema el servidor está libre, se le da servicio.


Si el tiempo de servicio es mayor que el intervalo entre llegadas, el siguiente
usuario, cuando accede al sistema, encuentra que el servidor está ocupado,
por lo que debe quedar en espera, formando la cola.

Otra cuestión importante es saber cuánto tiempo debe esperar un usuario


que llega al sistema hasta que recibe el servicio, lo cual entra dentro del
concepto QOS (Quality of Service, calidad de servicio). Cuando en la cola
hay más de un usuario, al quedar el servidor libre hay que determinar cuál de
los usuarios en espera será el que pase a recibir servicio. Es decir, es
necesario un proceso para decidir qué usuario va a ser llamado de la cola;
esto es lo que se llama disciplina de la cola. Los modelos más importantes
son los siguientes:

FIFO (First-In-First-Out): se le da servicio al primero que ha llegado, de forma


que la cola está ordenada según el orden de llegada de los usuarios.

LIFO (Last-In-First-Out): se le da servicio al último que ha llegado, de forma


que la cola está ordenada en orden inverso al de llegada de los usuarios.

SIRO (Service-In-Random-Order): Se sortea aleatoriamente cuál de los


usuarios en espera accederá al servicio.

No obstante, otro procedimiento para establecer la disciplina de la cola puede


ser el de establecer determinadas prioridades a los diferentes usuarios según
algunas de sus características.

En sistemas finitos, en los que el número de usuarios en espera es limitado,


es necesario establecer además qué sucede con aquellos usuarios que
acceden al sistema cuando la cola de espera está completa. Por último, en
los sistemas en que los usuarios son humanos, hay que tener en cuenta otros
factores propios del comportamiento humano como el hecho de que hay
individuos que no respetan el orden establecido en la cola o bien que hay
usuarios que, a la vista de la cola, renuncian a acceder al sistema.
Otra característica importante de un sistema de colas es el diseño de la
ejecución del servicio. El servicio puede estar ejecutado por uno o varios
servidores. Si el tiempo que tardan los usuarios en salir del sistema es mayor
que el intervalo entre llegadas, la cola aumentará indefinidamente y el
sistema puede llegar a colapsarse. Por tanto es necesario diseñar el sistema
de forma que el tiempo de servicio sea igual o menor que el intervalo entre
llegadas. En esta situación es importante saber cuánto tiempo va a estar un
servidor inactivo, tiempo que ha de ser mínimo para optimizar el rendimiento
del sistema. No obstante, en la mayoría de los sistemas la duración del
servicio es también una magnitud aleatoria.

Por último, los usuarios que salen del sistema pueden hacerlo al exterior o
pueden integrarse en otro sistema similar, en cuyo caso se habla de colas
enlazadas o redes de colas.

El proceso de Poisson y la distribución exponencial

En la mayoría de los sistemas de colas, el proceso de llegadas sigue una


distribución de Poisson. Se demuestra que si se da esta circunstancia, la
duración de los intervalos entre llegadas tiene una distribución exponencial o
una combinación continua de exponenciales, es decir, una distribución
gamma, que recibe el nombre de distribución erlangiana, o distribución K.
https://html.rincondelvago.com/teoria-de-colas.html?url=teoria-de-colas

¿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.
La espera es habitual en muchísimos casos ordinarios y cada uno tiene unas
características que lo definen.
Encontramos reflejada la teoría de colas en los procesos de las fábricas, 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.

Elementos de las colas:


Veremos la Población, la Entrada, La Cola,

– Población
La población en una cola es 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).
– Entrada
O arrival, esta vendría caracterizada por la tasa de entrada, la distribución
entre entradas y si tiene lotes o no.
– La tasa de entrada: la definimos como el número de clientes que pueden
entrar por unidad de tiempo. (
– Distribución entre entradas consecutivas.
– ¿Tiene Lotes? SÍ / NO.

Ejemplo de lotes: Si un barco descarga todos los elementos en un puerto


concreto, sería un lote de contenedores.

– Cola (Queue)
Es el elemento donde se espera en función de que los servidores tengan
capacidad para atender. Las podemos clasificar en cola única o múltiple, por
tipo de disciplina: FIFO, LIFO, RSS, Priority, WFQ, así como por la tasa de
abandono.

Cola Única / Cola múltiple. Esto define la disciplina de cola, pueden ser varias
colas en paralelo u otros sistemas donde una única cola puede suministrar
varios servicios. Por ejemplo podemos tener varias colas para coches, alguna
para vehículos pesados, otra para motos.

Tipos de disciplinas de la cola


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 y por ende, no se puede garantizar
servicios adicionales como calidad de servicio en ciertos paquetes.

LIFO: Last-In First-Out:


Las LIFO, también conocidas como Pilas ( o Stack) es una disciplina de cola
donde el último en entrar es el 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.

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.

https://vicentferrer.com/teoria-de-colas/
Proceso en una cola

1. Entrada de clientes
2. Sistema de colas: cola o línea de espera mecanismo de servicio
3. Salida de clientes
Entrada de clientes

TAMAÑO
Número total de clientes potenciales (población de entrada):
• Finito (fuente limitada) (sistema cerrado)
• Infinito (fuente ilimitada) (sistema abierto)
Suposición habitual: tamaño infinito (es decir, el número de clientes en la cola
NO afecta el número potencial de clientes fuera de ella)
ENTRADA O FUENTE
• Unitaria (hipótesis usual)
• Por bloques
TIEMPO ENTRE LLEGADAS
• Determinista
• Probabilista (hipótesis usual)
Suposición habitual: distribución de probabilidad exponencial y llegadas de
clientes independientes e idénticamente distribuidas (IID)

Cola
NÚMERO MÁXIMO DE CLIENTES ADMISIBLE (capacidad de cola)
• Finito (pérdida del cliente o reintento)
• Infinito Suposición habitual: colas de longitud infinita

NÚMERO DE CANALES (carriles de una calle ante un semáforo) en la cola.


Puede haber interferencia entre canales (movimientos de clientes de un canal
a otro)
Disciplina de la cola
ORDEN DE SELECCIÓN de sus miembros para ser atendidos.
• FIFO, FIFO con límite (en el tiempo de servicio, de tal forma que si se
supera se vuelve a la cola y cuando es de nuevo atendido empieza donde
acabó el servicio) (hipótesis usual)
• LIFO
• SIRO (Aleatorio)
• Por prioridad (interruptora o no)

Mecanismo de servicio
SERVIDORES
Proporcionan el servicio al cliente
Número de servidores:
• Uno
• Varios
Puede haber independencia o no entre servidores
TIEMPO DE SERVICIO
• Determinista
• Probabilista (hipótesis usual)
Suposición habitual: distribución de probabilidad exponencial e
independencia e idéntica distribución en los tiempos de servicio de un mismo
servidor (IID)
TASA MEDIA DE SERVICIO µ
Número medio de clientes que son atendidos en un servidor por unidad de
tiempo. La tasa puede variar en función del número de clientes en la cola
(1/µ es entonces el tiempo medio entre servicios)

TASA MEDIA DE SERVICIO DEL SISTEMA EF



Número medio de clientes que son atendidos en el sistema por unidad de
tiempo.
Hipótesis fundamental:
ρ factor de utilización (intensidad de tráfico): proceso no sea explosivo, es
decir, que el número de clientes no tenga una tendencia creciente:

  EF
1
 EF


Siendo EF la tasa efectiva cuando los servidores están ocupados (dado que
se quiere analizar el comportamiento del sistema cuando existe cola)

El factor de utilización coincide con el porcentaje de tiempo que 1 servidor


está ocupado. Para el caso de s servidores homogéneos con tasa 

entonces
 EF     (más adelante se definirá su cálculo para el caso
general), y así:
 EF  3 clientes/hora
  2 clientes/hora·servidor
  2 servidores
3
 1
22
Medidas de eficacia de un sistema de colas

N estado del sistema, número de clientes en el sistema (cola + servicio)


Hipótesis fundamental: se supone N es un proceso estacionario, es decir, Nt
es independiente de t (tasas de llegada y utilización independientes de t, es
decir, no hay horas de punta y de valle, son todas unidades de tiempo
homogéneas)
L número medio de clientes en el sistema L = E[N]
Nq longitud de la cola, número de clientes en la cola
Lq número medio de clientes en la cola Lq = E[Nq]
T tiempo de espera de los clientes en el sistema
W tiempo medio de espera de los clientes en el sistema W = E[T]
Tq tiempo de espera de los clientes en la cola
Wq tiempo medio de espera de los clientes en la cola Wq = E[Tq]
C número medio de servidores ocupados
https://www.iit.comillas.edu/aramos/simio/transpa/t_qt_ac.pdf
https://es.slideshare.net/alconguerrero/formulas-del-sistema-de-cola-mm1