OBJETIVOS

Estudiar cada uno de los modelos matemticos con la

finalidad de poder conocer como dar una solucin para
mejorar el rendimiento de la red.

ANALISIS DE RENDIMIENTO DE REDES

Cuando se trabaja con redes es de suma importancia conocer la manera en cmo se

estn comunicando los datos, para de esta manera realizar un anlisis que permita

Frmula de Erlang
La frmula Erlang-B est basada en el siguiente modelo:

Trfico
Estrategia
(Comportam.
(Software)
Usuarios)
Estructura (Hardware)

Estructura: Se considera un
sistema de n canales
idnticos (servidores,
troncales, ranuras)

Estrategia: Cuando llega

una llamada al sistema, esta
es aceptada para darle
servicio si al menos hay un
canal ocioso. Si todos los
canales estn ocupados, el
sistema estar
congestionado y el intento
de llamada ser bloqueado.

Trfico:
Se asume que los tiempos de servicio son exponencialmente distribuidos, con
tasa de servicio m (tiempo de servicio 1/u).

Medidas del rendimiento

Para sistemas de prdidas, las medidas de rendimiento ms importantes son:

Congesti
n de
Tiempo

Congesti
n de
llamadas

Congesti
n de
trfico
(carga)

Congestin en el Tiempo
La probabilidad de que todos los n canales estn ocupados en un instante de tiempo dado es
igual a la proporcin del tiempo que todos los canales estn ocupados (tiempo medio).
Esto se obtiene de la primera expresin de Erlang haciendo i=n:

Congestin de Llamadas
La probabilidad de que una llamada aleatoria se pierda es igual a la proporcin
de intentos de llamada bloqueados

Numero medio de llamadas

Trfico Transportado:
Usando la ecuacin de corte entre los estados [i-1] e [i], obtenemos:

Donde A es el trfico ofrecido

Y numero de ocupaciones.

Congestin de trfico:

Notacin de Kendall
Kendall (1951) introdujo una notacin para los modelos de colas:

Donde:
A: Distribucin del Proceso de llegadas
B: Distribucin del tiempo de servicio
n: Nmero de servidores

Ejemplos: Notacin de Kendall

M/M/n:
M: Proceso de llegadas de Poisson
M: Tiempos de servicio distribuidos
exponencialmente
n: n servidores
GI/G/1: Sistema de espera general con un solo servidor

Notacin de Kendall ampliada

La notacin completa debera introducir otras
descripciones:
Donde:
K: Capacidad total del sistema ( nmero de
posiciones de espera)
S: Tamao de la poblacin (nmero de clientes).
Puede ser infinito
X: Disciplina de cola

Sistemas de espera de Erlang

Ahora se considerar el trfico a un sistema con n
servidores, con accesibilidad completa y un nmero
infinito de posiciones de espera.
Cuando los n servidores estn ocupados, un cliente que
llega se ubica en una cola y espera hasta que el
servidor est disponible (ocioso).
Cuando un servidor est ocioso, es porque no hay
clientes en cola (accesibilidad completa)

Sistema de Espera de Erlang(M/M/n)

Caractersticas:
Proceso de llegadas de Poisson(M)
Tiempos de Servicio exponenciales (M)
n servidores
Nmero infinito de posiciones de espera en cola
El estado del sistema se define como el nmero total de clientes
en el sistema (tanto siendo servidos como en cola de espera)

La frmula de Erlang-C
La probabilidad de que un cliente que llega tenga que esperar en
cola es igual a la proporcin del tiempo que los servidores estn
ocupados.

Tiempo de espera: W
Esta es la frmula C de Erlang(1917).
Esta se denota como En(A)=E2,n(A).
La segunda forma se refiere al nombre alternativo
de segunda frmula de Erlang.

La frmula de Erlang-C
Reemplazando p(n), la frmula de Erlang-C puede
escribirse entonces como:

La probabilidad de retardo depende slo de

nmero de servidores (n).

y del

Curva de Erlang-C para diferente

nmero de servidores

Modelo de terminales
Se aplica para sistemas que hacen multiplexacin por
divisin de tiempo (TDM)
En un sistema TDM los usuarios sienten que son los
nicos que utilizan al servidor.
Un terminal individual cambia entre dos estados:
El usuario est pensando (trabajando)
El usuario est esperando por una respuesta del
servidor

 Tt: Tiempo en que el terminal est pensando. R: Tiempo

de respuesta. El terminal est esperando.
R=Tw+Ts
Tw: Tiempo de espera en cola (media: mw)
Ts: Tiempo de servicio (media: ms)
Tt+Res el tiempo de circulacin