Está en la página 1de 64

Sistemas

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:

Se define el estado del sistema como el nmero de canales


ocupados
d (i).
(i)
Estado: Se representa como un crculo en el diagrama de
transicin de estados.
Transicin: Se representa como una flecha etiquetada con el
valor de la tasa media de llegadas/salidas:
Una llegada
U ll d hace
h que ell sistema
it pase de
d un estado
t d all siguiente.
i i t
Una salida hace que el sistema pase al estado anterior.
Proceso de Poisson

Es un proceso simple: Las transiciones slo ocurren entre estados vecinos.


Se asume que el sistema est en equilibrio estadstico: El sistema estar en el
estado [i] una proporcin de tiempo p(i).
p(i) es la probabilidad de observar el sistema en el estado [i] en un instante
d tiempo aleatorio,
de l es d
decir, es un tiempo medio.
d
Cuando el sistema est en el estado [i], saltar veces por unidad de
tiempo al estado [i+1] y i veces por unidad de tiempo al estado [i-1]
El estado siguiente del sistema slo depende del estado actual y no de
otros estados anteriores: Propiedad de Markov (falta de memoria).
Obtencin de Ecuaciones
Las notas que describen los estados del sistema bajo el
supuesto de equilibrio estadstico pueden describirse de
dos maneras:
Ecuaciones de Nodo
Ecuaciones de Corte
Ecuaciones de equilibrio estadstico
Ecuaciones de Nodo:
En equilibrio, el nmero de transiciones de llegada por unidad
de tiempo hacia el estado [i] es igual al nmero de transiciones
d salida
de lid desde
d d ell estado
t d [i].
[i]
p(i) denota la proporcin de tiempo que el proceso pasa en el
estado [i].
[i]
El nmero medio de saltos desde el estado [0] al estado [1] es
p(0).
p( )
El nmero medio de saltos desde el estado [1] al [0] es p(1).
Por tanto, para el estado cero:
Ecuacin de equilibrio para nodos

En general, para el estado i tendremos la ecuacin de equilibrio:

Transiciones de entrada Transiciones de salida

Las ecuaciones de nodo son aplicables


p siempre,
p incluso ppara
diagramas de transicin de estados en varias dimensiones.
Ecuaciones de equilibrio para cortes
Ecuaciones de Corte:
Algunos diagramas de transicin de estados son bastante simples,
simples lo que
simplifica las expresiones que lo describen.
Si se hiciera un corte transversal entre los estados i-1 e i; por ejemplo,
entre el estado 0 y el 1, entre el 1 y el 2, etc, se obtendra una
expresin para el estado de equilibrio.
En estado de equilibrio, el nmero de cambios desde i-1 a i es igual al
nmero de cambios desde i a i-1. Corte transversal

La expresin de corte para el estado de equilibrio ser:


Comparacin nodos vs
vs. cortes
Las ecuaciones de nodo son aplicables a cualquier
diagrama de transicin de estados.
Las ecuaciones de corte, son aplicables slo a diagramas
de transicin de estados unidimensionales
Las ecuaciones de nodos involucran tres estados,
mientras que las ecuaciones de corte involucran slo dos
estados. Las ecuaciones de corte son ms simples de
aplicar.
l
Restriccin de normalizacin
Como el sistema siempre estar en alguno de los estados,
se tiene que:

Expresin que puede usarse para completar el conjunto


de ecuaciones de equilibrio.
q
Obtencin de las probabilidades de estado

Aplicando las ecuaciones de corte, se obtienen las


siguientes
g ecuaciones de balance:
Obtencin de las probabilidades de estado
De las ecuaciones de balance, podemos expresar la
probabilidad de cada estado en funcin de p(0). Adems
se reemplaza A=/:
Expresion para la probabilidad en una
distribucin de Poisson
Reemplazando cada p(i) en la ecuacin de restriccin de
normalizacin, obtendremos p(0):

As, obtenemos la expresin de la probabilidad para la


As
distribucin de Poisson:
Nmero de Canales ocupados en un sistema
con infinitos servidores:

Por tanto, el nmero de canales ocupados


p en un instante
de tiempo aleatorio tiene una distribucin de Poisson.
Caractersticas de trfico de la distribucin
de Poisson
Desde un punto de vista de dimensionamiento, el sistema
con capacidad ilimitada no es muy interesante.
Sin embargo, podemos resumir las caractersticas de
trfico ms importantes de un sistema de prdidas:
Tiempo de congestin
Congestin de llamadas

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.

La intensidad de ppicos tiene dimensiones (nmero


( de canales)) y
es diferente del coeficiente de variacin (que no tiene
dimensiones).
D
Duracin
i del
d l estado
t d [i]:
[i]
Como se mencion antes, un proceso de llegadas de Poisson
tiene una distribucin de tiempo
p exponencial
p entre llegadas.
g
Por tanto, este tiempo tendr una distribucin de la forma:
Ejemplo: Aloha Puro
El protocolo acceso al medio Aloha Puro es un ejemplo de un
proceso de Poisson Puro.
Puro
En un sistema Aloha puro los usuarios transmiten paquetes
que supondremos de longitud fija h. La tasa de servicio sera
entonces 1/h.
La tasa media a la que llegan paquetes al medio de transmisin
es .
Por tanto, la intensidad de trfico ofrecido ser A=/=h
U paquete se transmitir
Un i i completamente
l si:i
El medio no tiene paquetes por transmitir (estado 0)
No llegan otros paquetes en ese mismo instante de tiempo (proceso
de Poisson)
Luego:
Ejemplo: Aloha Puro
Para hallar la mxima cantidad
de trfico que se puede
transportar, derivamos e
igualamos a cero:

Es decir, se obtiene un mximo


del 18% de trfico
transportado. Comparando
con la solucin Aloha ranurada
estudiada previamente, esta

ltima ofrece
f un 36% de trfico
f
transportado y es ms
eficiente.
Distribucin
st buc de Poisson
o sso Truncada
u cada
Punto de partida
Cuando se considera un nmero de canales infinito, se
tiene la distribucin de Poisson.
Ahora, limitaremos el nmero de canales a un valor finito,
n.
Por tanto, el nmero de estados ser n+1 y el diagrama
de transicin de estados ser,
Probabilidades de estado
De forma similar al caso de la distribucin Poisson, se
obtiene la probabilidad de cada estado en funcin de la
probabilidad p(0).
Luego, de la ecuacin de restriccin de normalizacin (La
suma total de probabilidades es 1), se obtiene:

Finalmente, se reemplaza esta expresin en la expresin


de probabilidad para el estado i :
Distribucin de
Poisson Truncada
Primera Frmula de
Erlang
Frmula de Erlang B

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:

Esta es la famosa frmula B de Erlang (1917). Esta se denota


como En(A)=E1,n(A). La segunda forma se refiere al nombre
alternativo de primera frmula de Erlang.
Congestin de Llamadas
LLa probabilidad
b bilid d de
d que una llamada
ll d aleatoria
l i se pierda
i d es igual
i l a la
l
proporcin de intentos de llamada bloqueados

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

Donde A es el trfico ofrecido.


Trfico perdido:

Congestin
g de trfico:

Por tanto, E=B=C. Esto se debe a que la intensidad de


llegadas () es independiente del estado.
estado
Esto es la propiedad PASTA, que es vlida para todos los
procesos de Poisson: Poisson Arrivals See Time Averages.
Averages
Variacin de la probabilidad de bloqueo con el trfico
ofrecido. Curvas para diferente nmero de canales.
Utilizacin (ai ) del i-simo
i simo canal
Es el trfico transportado por el i-simo canal. Depende
d la
de l tcnica
i d de b
bsqueda
d de
d canales:
l
Bsqueda aleatoria y bsqueda cclica:
Todos los canales transportan en media el mismo trfico
El trfico transportado total es independiente de la estrategia de
bsqueda de canales.
L utilizacin
La ili i ser:

Bsqueda Secuencial:

El trfico transportado por el canal i es independiente del nmero de


canales despus de i en la bsqueda.
Utilizacin de los canales
Se observa que
para un valor de
congestin E dado,
se obtiene
bi una
alta utilizacin
para grupos de
canales grandes.
Funcin de mejoramiento
Describe el incremento en el trfico cuando el nmero
d canales
de l se incrementa
i en uno desde
d d n hasta
h n+1:
+1

Por tanto, tenemos que:


P
La funcin de mejoramiento se emplea en el principio de
Moe cuya utilidad se ve en el dimensionamiento
Moe,
econmico.
Funcin de mejoramiento
j
Intensidad de Picos
Recordemos que es la varianza sobre la media
Las unidades son nmero de canales
Para la Distribucin truncada de Poisson, Z es:
Duracin del estado i

De igual manera que para la Distribucin de Poisson,


Poisson el
tiempo en un estado tiene una distribucin exponencial.
nodos la tasa de salida es (+i).
De la ecuacin de nodos, ) Por
tanto, la f.d.p. del tiempo pasado en el estado i ser:
Generalizaciones de la frmula de Erlang B
Insensibilidad:
Un sistema es insensible a la distribucin del tiempo de
servicio si las probabilidades de estado del sistema slo
d
dependen
d del d l valor
l mediodi del
d l tiempo
ti de
d servicio.
i i
La distribucin de Poisson y la distribucin de Poisson
truncada son insensibles.
insensibles
La frmula de Erlang B es vlida para distribuciones de tiempo
de servicio arbitrarias, no solo ppara distribuciones
exponenciales.
Se puede demostrar que todo sistema de prdidas es
insensible a la distribucin del tiempo de servicio.
Generalizaciones de la frmula de Erlang B
El supuesto fundamental para la validez de la frmula de
Erlang B es que el proceso de llegadas es un proceso de
Poisson.
Esto se cumple cuando el trfico es originado por muchas
fuentes independientes (Teorema de Palm).
Esto se cumple en sistemas telefnicos ordinarios bajo
condiciones de trfico normal.
La frmula es muy robusta. Los procesos de llegadas y de
tiempo de servicio se describen por medio de un nico
parmetro (A). Esto explica la amplia aplicacin de la
frmula B en el pasado y ahora.
Generalizaciones de la frmula de Erlang B
Nmero contnuo de Canales:
La frmula de Erlang B funciona incluso para nmeros de
canales no enteros y para nmeros de canales negativos.
L f
La frmula
l de
d Erlang
El B es til
l cuando
d se quiere encontrar ell
nmero de canales necesarios para soportar un trfico
ofrecido A con una probabilidad de bloqueo E.
E
Procedimiento
oced e to Ge
General
e a para
pa a los
os
diagramas de transicin de estados
Introduccin
La herramienta ms importante en la teora de teletrfico
es la formulacin y solucin de modelos por medio de
diagramas de transicin de estados.
Como se ha logrado identificar hasta ahora, existe un
procedimiento estndar para obtener las frmulas a
partir de
d los
l diagramas
d d
de transicin
de
d estados.
d
Este procedimiento tambin se aplica a diagramas de
estados
d multi-dimensionales.
l d l
Procedimiento general
Construccin del diagrama de transicin de estados:
Definir los estados del sistema en una forma nica
Dibujar los estados como crculos
Considere los estados uno a la vez y dibuje todas las posibles
flechas para las transiciones que salen de dicho estado. Las
transiciones son debidas a:
El proceso de llegadas (nueva llegada)
El proceso de salida (finalizacin del tiempo de servicio)
Definir las ecuaciones que describen el sistema:
Si se satisface la condicin de equilibrio estadstico, las
ecuaciones ppueden obtenerse como:
Ecuaciones de nodo (mtodo general)
Ecuaciones de corte
Procedimiento general
Resolver las ecuaciones de balance asumiendo equilibrio
estadstico:
Expresar todas las probabilidades de estado en funcin de la
probabilidad
b bilid d del
d l estado
d 0:
0 p(0).
(0)
Encontrar p(0) de la ecuacin de restriccin de normalizacin
(sumatoria de probabilidades es 1).
1)
Calcular las medidas de rendimiento expresadas con base
en las probabilidades de estado.
estado
Frmula recursiva para el clculo de la
congestin en el tiempo
Frmula general:
Es aplicable a cualquier proceso con las siguientes condiciones:
Tasas de llegadas dependientes del estado
Servidores homogneos

Frmula recursiva para la expresin Erlang B:

tambin, una frmula ms estable:

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

Como los sistemas PMT son sistemas troncales de prdidas,


p
se aplica la expresin
p de Erlangg B p
para obtener el GoS,

GoS= 100p
p = 100 B(N,A)
( , )

En los sistemas PMT el GoS suele ser del 1% al 2% y el


trfico por terminal (a) es de 17 a 25 mErlang
Ejemplo: Dimensionamiento de
sistemas
i celulares
l l
El p
problema Directo:
Clculo del nmero de radiocanales (N) para un GoS dado y un trfico
ofrecido conocido (se conoce M,
M LL, H)

Solucin:
1. Se calcula el trfico ofrecido como A= MLH/3600 = Ma
2. Se obtiene N a prueba y error de la expresin

GoS= 100p = 100 B(N,A)

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:

Clculo del nmero de terminales ppara un GoS determinado y un


nmero de canales conocido

Solucin:
1. Se calcula A a prueba y error de la expresin,

GoS= 100p = 100 B(N,A)

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:

Por tanto, tenemos que:


Si se deja constante el mejoramiento y se vara n, se
puede observar que:
El trfico transportado aumenta con el nmero de canales.
La probabilidad de bloqueo disminuye drsticamente con el
nmero de canales
Modelo econmico
Considrese un intervalo de tiempo (p.ej. Una unidad de
tiempo)
Dentense las entradas por erlang transportado por
unidad de tiempo, como g.
El costo de un cable con n canales se asume como una
funcin lineal:
Modelo econmico
Los costos totales para un
nmero
de canales
determinado es entonces el
costo del cable ms el costo
debido a el trfico perdido:

Se puede observar que:


Los costos totales tienen un
mnimo para cierto valor de n
(debe aproximarse a un valor
entero)
Valor de mejoramiento
Se denota por FB y se define
como:

Mide los beneficios al incluir


un nuevo canal.l
Restriccin:

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.