Beruflich Dokumente
Kultur Dokumente
MARCO TEORICO
EJERCICIOS RESUELTOS
EJERCICOS PROPUESTOS CON SOLUCIONES
MARCO TEORICO
TEORÍA DE COLAS
Una Línea de Espera es una hilera formada por uno o varios clientes que
aguardan para recibir un servicio. Los clientes pueden ser personas,
objetos, máquinas que requieren un mantenimiento, contenedores de
mercancías para ser embarcados, elementos de inventario para ser
utilizados, etc.
Servicio:
LA DISTRIBUCIÓN LÍMITE
Vemos que N toma los valores n Є{1, 2, 3…..} con probabilidades pn . Sea
también
Entonces:
Esta relación, que es cierta para modelos más generales que los
considerados aquí, se conoce como fórmula de Little y se suele expresar
de esta manera:
Ejemplo.
Ana Poodle es una peluquera canina que tiene una pequeña peluquería en
un barrio de la ciudad. Ella es la única peluquera que trabaja en su
negocio, pero los sábados por la tarde tiene mucho trabajo. Los clientes
llegan los sábados por la tarde de manera independiente y a razón de unos
2 por hora.
ρ × 100 % = 66.6 %
esto es, un 30 % del tiempo la sala de espera está llena y si llega un nuevo
cliente habrá de esperar fuera.
El modelo supone que los tiempos entre llegadas y los tiempos de servicio
son variables aleatorias distribuidas exponencialmente, la disciplina es
FIFO y la población es infinita.
μn = nμ cuando n <= c
μn = Cμ cuando n > c
μ ≡ tasa media de servicio de todos los servidores en conjunto
LA DISTRIBUCIÓN LÍMITE
Cuando s -1 - λ /μ = 0 se utiliza:
Ejemplo
Solución:
MODELOS ERLANG
A parte del erlang también se usa el CCS (Centi-Call Seconds) como unidad
de tráfico.
1erlang = 36 CCS
Si una línea está ocupada durante una hora entonces cursa un tráfico de
3600 llamadas-segundos que a 36 llamadas de 100 seg de duración cada
una, o a cualquier otra combinación que resulte en 3600
llamadas/segundo. Si 100 usuarios solicitan una llamada con una duración
promedio de 3 minutos entonces el tráfico es:
CÁLCULO DE TRÁFICO
Esto se aplica por igual para llamadas de voz o para aplicaciones de datos
Si Q se expresa en sesión/min y = en min, el tráfico promedio en erlang
viene dado por:
AQ
Ejemplo: Si en una red llegan 10 llamadas por mín y cada una dura en
promedio 3 min, entonces el tráfico promedio ofrecido a la red es de 30
erlang.
FÓRMULA ERLANG B
donde:
A= Carga ofrecida, y
CALCULADORA ERLANG B
Ejemplo
donde:
A= Carga ofrecida,
Ejemplo
http://www.math.vu.nl/~koole/ccmath/.
EJERCICIOS PROPUESTOS
obtener:
(b) La expresión del Grado de Servicio. Decir cual de los dos es más
grande, razonando la respuesta.
Calcular:
SOLUCIONES
NOTA
BIBLIOGRAFIA