Escolar Documentos
Profissional Documentos
Cultura Documentos
S ste as de Prdidas
d das y la
a Frmula
ua
de Erlang-B
Jhon Jairo Padilla A., PhD.
Introduccin
Ahora se considerar la teora de teletrfico clsica
desarrollada por Erlang (Dinamarca), Engset (Noruega) y
Fry & Molina (USA).
Esta teora ha sido aplicada satisfactoriamente durante
ms de 80 aos a sistemas de prdidas.
La base de toda esta teora es la frmula Erlang-B.
La Frmula Erlang-B
Erlang B
La frmula Erlang-B est
basada en el siguiente
Trfico
modelo: (Comportam.
Usuarios)
Estructura Estrategia
(Hardware) (Software)
La Frmula de Erlang B
A esta situacin se le llama Modelo
Estructura: Se considera un d P
de Prdidas
did ded Erlang
El o Modelo
M d l
sistema de n canales idnticos BCC (Blocked Calls Cleared)
(servidores, troncales, ranuras)
trabajando en paralelo. A esto
se le llama un grupo
Homogneo. s seg/comunicacin
Estrategia: Cuando llega una s
ll
llamada
d all sistema, esta es comunicaciones/seg 1
aceptada para darle servicio si
al menos hay un canal ocioso. s
Si todos los canales estn 2
ocupados, el sistema estar
congestionado y el intento de s
llamada ser bloqueado. Ell n
intento de llamada bloqueada n Servidores
desaparece sin dejar efecto.
Bsqueda de canales
La bsqueda de un canal ocioso dentro del conjunto de
canales puede hacerse de varias formas:
Bsqueda aleatoria: Se escoge aleatoriamente entre los canales
ociosos. En media, cada canal tendr el mismo trfico.
Bsqueda ordenada: Los canales son numerados 1,2,,n 1 2 n y se
busca un canal ocioso en este orden, iniciando por el canal uno
(bsqueda ordenada con punto inicial). Tambin se conoce como
bsqueda secuencial. Por tanto, los primeros canales tendrn en
media ms trfico que los ltimos canales.
Bsqueda cclica: Es similar a la bsqueda ordenada pero sin
ppunto inicial. Se contina la siguiente
g bsqueda
q partiendo
p del punto
p
donde qued la anterior. En media, cada canal tendr el mismo
trfico.
Se asume que las bsquedas toman un instante de tiempo y si
no hay canales se bloquea la llamada, por lo que no afectan la
probabilidad de bloqueo.
La frmula de Erlang B
Trfico:
Se asume que los tiempos de servicio son exponencialmente
distribuidos, con tasa de servicio (tiempo de servicio 1/).
El proceso dde llegadas
ll d es un Proceso
P de
d Poisson
P con tasa de
d
llegadas .
A este tipo de trfico se lo conoce como PCT-I
PCT I (Pure Chance
Traffic type One)
Definicin del trfico ofrecido
Es el trfico transportado cuando el nmero de canales es
infinito
f ( puede transportar todo el trfico
(se f de los usuarios).
)
El trfico ofrecido ser entonces el nmero medio de
ll
llamadas
d por ell ti
tiempo dde servicio
i i medio:
di
Si ell nmero
d
de canales
l es iinfinito,
fi i la
l distribucin
di ib i d de salidas
lid
ser de Poisson.
Si el nmero de canales es finito,
finito la distrib
distribucin
cin de salidas ser
una Distribucin de Poisson Truncada.
Este modelo es insensible a la distribucin del tiempo de
servicio. Slo afecta el valor medio del tiempo de servicio.
Medidas del rendimiento
Para sistemas de prdidas, las medidas de rendimiento
ms importantes son:
E: Congestin de Tiempo
B: Congestin de llamadas
C: Congestin de trfico (carga)
Estos parmetros son iguales para el modelo de prdidas
de Erlang debido a al propiedad PASTA del proceso de
ll d d
llegadas de Poisson.
P i
Proceso de llegadas
Se asume un proceso de llegadas de Poisson y que los
tiempos de servicio estn distribuidos exponencialmente.
Se asume que el nmero de canales es infinito (por tanto,
nunca habr congestin).
Proceso de Poisson
Proceso de Poisson
Diagrama de transicin de estados:
Trfico transportado
Trfico
T f perdido
dd
Congestin de trfico
Otras caractersticas de la distribucin de
Poisson
Intensidad de picos:
Se define como la razn entre la varianza y la media. Tambin
llamada ndice de dispersin de conteos.
Caractersticas de trfico
Congestin en el Tiempo
La probabilidad de que todos los n canales estn ocupados en
un instante
i de
d tiempo
i dado
d d es igual
i l a la
l proporcin
i del
d l tiempo
i
que todos los canales estn ocupados (tiempo medio).
Esto se obtiene de la primera expresin de Erlang haciendo
i=n:
Trfico Transportado:
Usando la ecuacin de corte entre los estados [i-1] e [i], obtenemos:
Congestin
g de trfico:
Bsqueda Secuencial:
Donde
Principios de dimensionamiento
Objetivos
Cuando se dimensionan sistemas de servicio se deben
balancear los requerimientos del grado de servicio y las
restricciones econmicas.
En sistemas de telecomunicaciones hay diferentes
medidas para caracterizar el servicio provisto:
Calidad de servicio: Calidad de la voz, retardos, prididas,
confiabilidad, etc
G d d
Grado de Servicio:
S i i P Parmetros
t de
d rendimiento
di i t de d la
l red,
d
representados por parmetros de la capacidad de la red.
Dimensionamiento con probabilidad de
bloqueo fija
Para una operacin apropiada, un sistema de prdidas
debera tener una probabilidad de bloqueo baja.
En la prctica, se elige el nmero de canales para que la
probabilidad de bloqueo est alrededor del 1%.
Dimensionamiento en sistemas de prdidas
Si se deja fija la probabilidad de bloqueo en el 1%, se obtendrn
valores de trfico
f transportado para n canales, como los que
se muestran en la parte superior de la tabla.
L tabla
La t bl muestrat tambin
t bi lla utilizacin
tili i media
di dde llos canales.
l
La parte inferior de la tabla muestra la probabilidad de
bloqueo para cuando se incrementa el trfico en un 20%. 20%
Dimensionamiento en sistemas de prdidas
Con respecto a la utilizacin (ai), se puede observar:
Para una EE=P
Pb dada, la utilizacin aumenta con el nmero de canales. Con una
Pb=1%, se puede usar un canal al menos 36 segundos por hora (en media).
Los grupos de canales grandes son ms sensibles a un porcentaje de sobrecarga
que los grupos de canales pequeos. Esto se explica por la baja utilizacin de los
grupos pequeos.
Por tanto:
El uso de grupos de canales pequeos brinda una capacidad sobrante con respecto al
uso de un ggrupop de canales grande.
g
Hay un dilema cuando se dimensiona un grupo de canales: Podramos elegir entre una
alta sensibilidad a la sobrecarga o una baja utilizacin de los canales.
Ejemplo de dimensionamiento: Sistemas
celulares
Un usuario es un mvil La duracin media de una
llamada es,
es
Un recurso puede ser: H=1/
Ranura de tiempo
Si cada mvil efecta en promedio L
Un radiocanal (frecuencia) llamadas en la BH, la tasa de oferta de
Un cdigo llamadas es,
=ML/3600
ML/3600
Hay N recursos
A= /=MLH/3600 (Erlangs)
Hayy M usuarios
Ejemplo: Dimensionamiento de
sistemas
i celulares
l l
GoS= 100p
p = 100 B(N,A)
( , )
Solucin:
1. Se calcula el trfico ofrecido como A= MLH/3600 = Ma
2. Se obtiene N a prueba y error de la expresin
o de la tabla de Erlang B.
Ejemplo:
Calcular el nmero de canales necesario para dar
servicio a un conjunto de 500 terminales con una
intensidad de trfico por terminal de 20mErlang y un GoS
d l 1%
del 1%.
Ejemplo: Dimensionamiento de
sistemas
i celulares
l l
El p
problema
ob e a Inverso:
ve so:
Solucin:
1. Se calcula A a prueba y error de la expresin,
o de la tabla de Erlang B.
2. Se calcula M como M M=Int(A/a)
Int(A/a)
Ejemplo:
Una portadora GSM ofrece 7 canales de trfico. Calcular
el nmero de terminales a los que puede dar servicio con
un GoS del 1%, si el trfico por terminal es 25mErlang.
Principio de mejora (Principio de Moe)
Est basado en la funcin de mejoramiento Fn(A).
Fn(A) describe el incremento en el trfico cuando el
nmero de canales se incrementa en uno desde n hasta
n+1:
La grfica muestra la
variacin
i i d de la
l probabilidad
b bilid d
de bloqueo cuando el trfico
aumenta y se vara FB.