MÓDULOS DE ESPERA

1 ANTESCEDENTES
La línea de espera se genera a causa de un desequilibrio temporal entre la demanda de un
servicio y la capacidad de sistema para suministrarlo. Los módulos de espera es una
respuesta técnica a la congestión
Las teorías de colas es el análisis matemático de las líneas, filas o colas de espera dentro de un
sistema. La capacidad que tienen los sistemas sin que colapsen y el tiempo de espera medio son los
factores principales en los estudios en la teoría de colas.

1.1 ELEMENTOS BÁSICOS DE LA LINEA DE ESPERA

Cada situación específica tendrá características diferentes, pero cuatro elementos son
comunes a todas ellas:
 Población de clientes.
 Una línea o fila de espera formada por os clientes.
 La instalación de servicio constituida por una persona, una maquina o ambas cosas si
se requieren para proveer el servicio que el cliente solicita.
 Regla de prioridad para seleccionar el siguiente cliente que será atendido.
El sistema de servicio describe el número de filas y la disposición de las instalaciones, una
vez que el servidor ha sido suministrado, los clientes atendidos salen del sistema.

1.2 INGENIERÍA DE TRÁFICO

La ingeniería de trafico persigue adaptar flujos de tráfico a recursos físicos de la red, de al
forma que exista un equilibrio de dichos recursos. Se busca que no haya recursos
excesivamente utilizados, con cuellos de botella, mientras existan recursos poco utilizados.
Una ventaja práctica de la aplicación sistemática de los conceptos de Ingeniería de tráfico a
las redes operaciones es que ayuda a identificar y estructurad metas y prioridades en
términos de mejora de la calidad de servicio dado a los usuarios finales de los servicios de la
red.

Se subdivide en dos:

a) Orientada al tráfico: mejorar los indicadores relativos al transporte de datos (minimizar

perdida, minimizar retardo, maximizar el rendimiento)
 b) Orientada a los recursos: el objetivo es la optimización de los recursos de la red.
(ancho de banda)

Sin embargo, el objetivo principal es minimizar la congestión, esta aumenta los retardo de
tránsito, las variaciones del retardo, la perdida de paquetes y además reduce la previsión de
los servicios de red.

2 OBJETIVO

- Implementar una técnica que permita flexibilizar la capacidad de un sistema

empleando un algoritmo en Matlab.

3 MARCO TEÓRICO

3.1 ESTRATEGIAS DE COMPARTIR RECURSOS

La Organización debe asignar los recursos en función de las necesidades que plantee la
Estrategia. Si por el contrario la Estrategia se determina en función de la asignación de
recursos, la Organización se puede situar en una seria desventaja competitiva.
La Estrategia es el sistema de gestión del Negocio en una Organización, y por medio de éste
alcanza «utilidad interés y provecho» en las actividades que realiza. Si no se optimiza el
rendimiento del Negocio, o por otra parte si éste fracasa, la Organización en su conjunto
sufre el impacto. No se trata solamente que los propios recursos sean más escasos a medida
que la Estrategia y el Negocio se debilitan, se trata de un riesgo para la existencia misma de
la Organización.
Es posible que la Estrategia igualmente fracase a pesar que se le hubieran asignado los
recursos necesarios, pero las consecuencias de esto último son muy diferentes a lo primero.
El fracaso al tratar de alcanzar un objetivo contando para ello con los recursos necesarios
puede tener sus límites en el marco del propio objetivo, en tanto que el fracaso al tratar de
alcanzar un objetivo sin los recursos necesarios, puede llevar a la Organización a un estado
final mucho más precario que el de partida. En estos procesos lo que falla, curiosamente, no
son ni las Estrategias ni la disponibilidad de recursos, lo que falla es la determinación de los
objetivos.
3.1.1 RECURSOS DE DEDICACIÓN EXCLUSIVA
Los recursos de asignación exclusiva también llamados asignación directa o dedicada, se
refiere a aquellos recursos que se asignan temporalmente a un usuario o servidor, es decir,
existe un tiempo de asignación finito.
La utilidad o también llamada porcentaje de acceso al recurso puede ser parcial o total.
3.1.2 RECURSOS DE ASIGNACIÓN COMPARTIDA
Los recursos de asignación compartida son también llamados de utilización simultánea. El
grado de eficiencia decae en el sistema debido a que muchos usuarios o servidores utilizan
el recurso entonces la capacidad del sistema reduce e incluso este puede llegar a colapsar.
En esta asignación la infraestructura es compartida, la capacidad es flexible y tiene una
asignación temporal.
El sistema llega a saturarse antes de llegar a la capacidad completa del sistema.

Ambas estrategias de asignación tienen en común el tiempo de asignación y la capacidad ya

que los de recursos compartidos tienden a saturarse, la primera mencionada no tiene una
gran cantidad de recursos que asignar a cada uno de sus servidores y la segunda, el recurso
puede llegar a no ser suficiente para la cantidad de usuarios y servidores.
El módulo en espera es aquel que sin ampliar la infraestructura nos permite manejar la
capacidad instalada.
3.2 PROBLEMAS DE SATURACIÓN Y CONGESTIÓN

3.2.1 CONGESTIÓN: Se denomina congestión a la subutilización que hace referencia a

la acumulación de algún elemento, generando un proceso que provoca
una obstrucción o un bloqueo que dificulta la circulación o el paso de algo. Este
clasificación genera un problema económico
3.2.2 SATURACIÓN: que hace referencia al proceso y el resultado de saturar. Este es un
sentido más amplio, se vincula a completar, saciar o atiborrar algo, generando un
problema técnico.

Cuando un sistema esta congestionado puede ser manejado y corregido de alguna manera,
sin embargo cuando un sistema se encuentra al grado de saturación, este se bloquea y se
corta, la única manera de recuperarlo es iniciando de nuevo.

3.3 TECNICAS DE MODULOS EN ESPERA

El método FIFO en contabilidad significa “primero en entrar, primero en salir”, mientras que el
método LIFO significa “último en entrar, primero en salir”. Estos métodos son utilizados para
valorar el coste de las mercancías vendidas y el inventario final.
3.3.1 FIFO

Cuanto utilizamos el método FIFO, estamos asegurando que la primera mercancía que entra
en el almacén sea la primera en salir.
Si nuestro almacén es de productos perecederos (alimentos, medicamentos, cosméticos) o
productos que podrían pasar de moda (textiles) u obsoletos (tecnología) el método FIFO es
el camino a seguir.
Las estanterías dinámicas constituyen uno de los sistemas de almacenaje convencional más
extendidos que utiliza el sistema FIFO. Consiste en un sistema dinámico de paletas
equipados con caminos de rodillos montados en pendiente para el desplazamiento por
gravedad de las paletas.
3.3.2 TEORIA DE COLAS

La teoría de colas es el estudio de los sistemas de líneas de espera en sus distintas

modalidades. El estudio de estos modelos sirve para determinar la forma más efectiva de
gestionar un sistema de colas.
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. El estudio de las colas nos
sirve para proporcionar tanto una base teórica del tipo de servicio que podemos 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.
Aplicaciones de la teoria de colas:
 Facturación en aeropuertos.
 Cajeros automáticos.
 Restaurantes de comida rápida.
 Esperas en líneas de atención telefónica.
 Intersecciones de tráfico.
 Aviones en espera para aterrizar.
 Llamadas a la policía o a compañías de servicios públicos.
 Estándares de calidad del servicio.
  Análisis económicos que incluyan comparaciones entre costes de explotación,
inversiones de capital.

3.2.3 LIFO

Todo lo contrario al sistema FIFO, el método LIFO está caracterizado por la última entrada es
la primera salida la gestión de mercancías.Con el método LIFO, la entrada más reciente en el
almacén es la entrada que se envía en primer lugar. La nueva mercancía tiene prioridad con
respecto a las demás.
Ideal para el almacenaje de que aquellos productos que sean homogéneos que no caducan
o perecen.
Las estanterías push-back constituyen un sistema de almacenaje industrial por acumulación,
que nos permiten almacenar varios palets en fondo por nivel. Para carga de la mercancía, la
carretilla empuja la paleta hacia el fonddel canal.
Para este sistema de almacenamiento se aplica el método LIFO, contando con dos
soluciones técnicas: por medio de caminos de rodillos o por medio de plataformas. Un
sistema perfecto para aquellas mercancías cuya rotación es media/alta, con dos o más palets
por referencia.

4 MARCO PRÁCTICO

El Erlang es una unidad adimensional utilizada en telefonía como una medida estadística
del volumen de tráfico. Recibe el nombre del ingeniero danés A. K. Erlang, pionero de
la teoría de colas, mencionado anteriormente.

El tráfico de un Erlang corresponde a un recurso (circuito, canal) utilizado de forma continua,

o dos recursos utilizados al 50%, y así sucesivamente. Por ejemplo, si una oficina tiene dos
operadores de teléfonos y ambos están ocupados durante todo el tiempo, esto representa 2
Erlangs de tráfico, o si un canal de radio está ocupado durante treinta minutos en una hora
se dice que soporta un tráfico de 0.5 Erlangs.

De forma alternativa, un Erlang puede ser considerado como "multiplicador de utilización"

por unidad de tiempo, así un uso del 100% corresponde a 1 Erlang, una utilización de 200%
son 2 Erlangs, y así sucesivamente. Por ejemplo, si el uso total del móvil en un área por
hora es de 180 minutos, esto representa 180/60 = 3 Erlangs. En general, si la tasa de
llamadas entrantes es de λ por unidad de tiempo y la duración media de una llamada es h,
entonces el tráfico A en Erlangs es:

𝐴 = 𝜆ℎ

Esto puede ser usado para determinar si un sistema está sobredimensionado o se queda
corto (tiene demasiados o muy pocos recursos asignados). Por ejemplo, el tráfico medido
sobre muchas horas de ocupación puede ser usado para determinar cuántas líneas
(troncales) debieran de utilizarse durante las horas de mayor ocupación.

El tráfico medido en Erlangs es usado para calcular el nivel de servicio o grado de servicio
(GOS). Hay diferentes fórmulas para calcular el tráfico entre ellos, Erlang B, Erlang C y la
fórmula de Engset.

1.1.1. MODELO ERLANG B

En el modelado de tráfico utilizando la fórmula de Erlang B las llamadas que son

bloqueadas toman una nueva ruta y nunca regresan a la troncal original. Es decir, lo que
diferencia este tipo de fórmula de bloqueo con las demás fórmulas es que el usuario realiza
un único intento de llamada, el cuál si no logra establecerlo será enrutador otra vez de
manera inmediata. La fórmula de Erlang B se ocupa principalmente cuando se espera un
porcentaje de bloqueo pequeño o cuando no se consideran retroalimentaciones.

La fórmula de Erlang B provee la probabilidad de bloqueo en la conmutación, debido a que

todas las troncales están ocupadas, es decir debido al congestionamiento. Este es
expresado como GoS o la probabilidad de encontrar N canales ocupados.

Tiene los siguientes supuestos:

El tráfico es originado por un número infinito de fuentes.
Las llamadas pérdidas son limpiadas asumiendo un “holding time” de cero.
Existe disponibilidad completa del sistema.
La probabilidad de que un usuario esté ocupando un canal (denominado tiempo
de servicio) está basada en la distribución exponencial.
Las peticiones de tráfico son representadas por una distribución de Poisson

A continuación se muestra el modelo de tráfico para Erlang B, donde se tiene una entrada
de fuentes infinitas, aleatorias y con un determinado grado de servicio que brindará el
servicio a unas llamadas y otras en su primer intento las bloqueará sin retroalimentación.
La fórmula para Erlang B es la siguiente:

Donde:
N= Número de canales de servicio
A= Carga ofrecida
B(N, A)= Probabilidad de bloqueo.

5 APLICACIÓN
t=0;
A=0;
Ts=Inf;
Lq=0;
T=input('INGRESE EL TIEMPO DE SIMULACIÓN');
if T>=0
Tc=0;
else
disp('EL TIEMPO DE SIMULACION DEBE SER MAYOR A CERO');
end
%Lambda<Mu
lambda=1;
mu=input('INGRESE LA TASA DE SERVICIO');
N=input('NUMERO DE SERVIDORES: ');
A=linspace(0,1,2);
B=1;
for(k=1:N)
hold on
B=(A.*B).*(k+A.*B).^-1;
plot(A,B,'g')
end
%Información de la cola
VLq=[];
Vt=[];
while t<T
if Tc<Ts
%Llegada de un cliente
t=Tc;
if A==0
 %Servidor del cliente
A=1;
%Tiempo que se tarda en dar servicio a un cliente
ts=expinv(rand,2/mu);
%Instante en el tiempo en el que el cliente saldrá
Ts=t+ts;
else
%Servidor ocupado y cliente a la cola
Lq=Lq+1;
%Guardamos información de la evolución de la cola
VLq=[VLq,Lq];
Vt=[Vt,t];
end
%Tiempo que tarda en producirse la siguiente llegada
tc=expinv(rand,1/lambda);
%Instante de tiempo en que se producirá la siguiente llegada
Tc=t+tc;
else
%Salida de un cliente
t=Ts;
if Lq>0
%Siguiente cliente atendido, la cola disminuye
Lq=Lq-1;
%Guardamos información de la evolución de la cola
VLq=[VLq,Lq];
Vt=[Vt,t];
%Tiempo que se tardará en darle servicio al cliente
ts=expinv(rand,2/mu);
%Instante de tiempo en que el cliente saldrá
Ts=t+ts;
else
%No hay cola luego el servidor queda libre
A=0;
%No hay cliente luego nunca saldrá un cliente servido
Ts=Inf;
end
end
end
%Representación gráfica del tamaño de cola
%simulación
stairs(Vt,VLq)
%Calculo del tamaño medio de la cola
eventos=size(VLq);
eventos=eventos(2);
Suma=0;%Inicializamos la sumatoria a 0
for i=1:(eventos-1)
Suma=Suma+VLq(i)+(Vt(i+1)-Vt(i));
end
%Número medio de clientes en la cola
media=Suma/T;
6 BIBLIOGRAFÍA
file:///C:/Users/HP/Downloads/Dialnet-AnalisisDeLineasDeEsperaATravesDeTeoriaDeColasYSim-4527950.pdf

http://nulan.mdp.edu.ar/1622/1/17_modelos_lineas_espera.pdf