TEORÍA DE COLAS
El origen de dicha teoría, surgió del 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.
TEORÍA DE COLAS
Es el estudio matemático de una línea de espera dentro un sistema. Esta teoría se
enfoca en el estudio de factores como el tiempo de espera en una cola y el tiempo de
servicio para que un sistema de trabajo no colapse
ESTRUCTURA BÁSICA DE LOS MODELOS DE COLA
❖ Fuente de entrada: Este es el número total de clientes que pueden requerir un
servicio. Puede suponerse que este tamaño puede ser infinito o finito.
❖ Cola: En la cola es donde los clientes esperan para recibir un servicio y estas
pueden ser infinitas o finitas.
➢ dispone de una disciplina de orden de servicio y uno de los más usado es FIFO, aunque
hay otros orden en que se puede dar el servicio.
❖ Mecanismo de servicio: En un sistema de cola puede haber más de un servidor
que brinden el servicio a los que están en la cola donde estos se pueden atender
simultáneamente a los clientes.
➢ Los modelos de colas deben indicar el arreglo de las estaciones de servicio y el número
de servidores.
➢ se hace un conteo del tiempo que estuvo el cliente recibiendo el servicio.
ESTRUCTURA BÁSICA DE LOS MODELOS DE COLA
CLASIFICACIÓN DE LOS SISTEMAS DE COLAS
❖ Sistema de colas Básico
Es aquel donde existe una población, un sistema de llegada, además existe solo un
sistema de cola y de servicio (sin importar en número de colas, ni el número de
servidores). Es decir, en este sistema las entidades al recibir el servicio salen del
sistema y no ingresan a otro.
.
CLASIFICACIÓN DE LOS SISTEMAS DE COLAS
❖ Sistema de colas Multifase o en Cascada
A diferencia del sistema básico el sistema multifase es aquel donde existe un
conjunto de sistemas interconectados. Es decir, en este sistema las entidades al
recibir el servicio salen del sistema e ingresan uno o más sistemas de cola y
servicio, que pueden o no tener las mismas características
.
PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL
Los sistemas de colas suelen contener incertidumbre. En particular, los tiempos entre
llegadas de clientes y los tiempos de servicios no se conocen con antelación de forma
exacta. Para modelar esta incertidumbre, es muy habitual valerse de la distribución
exponencial. Asumiendo que los tiempos entre llegadas y de servicios están
exponencialmente distribuidos.
.
PROCESO DE NACIMIENTO Y MUERTE
Es común que las entradas y salidas del sistema de cola ocurran según un proceso de
nacimiento y muerte.
N(t) estado del sistema en tiempo t ≡ Número de cliente en el sistema.
❖ Nacimiento.
➢ llegada del cliente al sistema de cola.
➢ donde N(t) es igual n, la distribución de probabilidad actual del tiempo que falta para el
próximo nacimiento.
❖ Muerte.
➢ Salida de clientes una vez servidos.
➢ N(t) es igual n, la cual es la distribución de probabilidad actual del tiempo que falta para
la próxima muerta de un servicio.
DIAGRAMA DE TASAS DEL PROCESO DE NACIMIENTO
Y MUERTE
.
TEORÍA DE COLAS EN LA INFORMÁTICA
❖ En el ambiente de la informática la teoría de cola es muy importante y útil, ya que
con esta podemos modelar la entrada de datos a una cola en un dispositivo digital,
ya se a en la comunicación por teléfonos entre otros.
❖ El uso de cola permite que los sistemas esperen por peticiones de parte del cliente
hasta que los recursos del sistema estén disponibles , esto quiere decir que si la
cantidad de dato sobrepasa la cantidad de datos permisible se perderían datos o
paquetes de datos.
TEORÍA DE COLAS EN LA INFORMÁTICA
❖ En la programación de ordenadores
En la programación de computadores existe la cola las cuales son una estructura
de datos, donde este es una secuencia de elementos. Las cuales también se les
llama FIFO (First In First Out) donde la inserción de elementos se elabora por un
extremo y la acción de descolar o extracción se realiza por el otro lado.
TEORÍA DE COLAS EN LA INFORMÁTICA
❖ La unidad Erlang
En honor a de Agner Kraup Erlang , usada en la medida de congestión de
datos en una red(tráfico de datos, telefonia).
se define como la unidad adimensional de intensidad de tráfico.
APLICACIONES EN LA INFORMÁTICA
❖ En general operaciones en las redes de computadoras como por ejemplo:
➔ Solicitudes a un servidor.
➔ La colas de impresión.
➔ En la planificación de procesos dentro de un ordenador.
❖ Simulaciones de cualquier situación real en la que se presente una organización de
colas, por ejemplo una cola de clientes en un supermercado o el tempo de espera
para ser atendidos por un operador de una línea telefónica.
❖ Quizás la aplicación más común de ellas es la organización de tareas de un
ordenador. Donde los procesos forman colas para la utilización de los recursos de
un sistema computacional.
GRACIAS
