Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apuntes Del Curso Cap. 9 PDF
Apuntes Del Curso Cap. 9 PDF
9 TEORA DE TRFICO
A / B / C:
A continuacin se har una breve descripcin de los procesos de Poisson para luego
deducir formulas que servirn para medir el grado de servicio de los sistemas antes
descritos.
Se utilizan tres enunciados para bsicos para definir los procesos de Poisson. Sea t un
intervalo de tiempo pequeo (t 0) , entonces se tiene:
87
Apuntes de Sistemas de Telecomunicaciones
El termino O(t) denota los elementos (t)n con n igual o superior a 2. De acuerdo con 1
y 2, no es posible ms de una llegada u ocurrencia de un evento en el intervalo t, al
menos a O(t). Sea un intervalo finito T , entonces la probabilidad p(k) de k llegadas en T
est dada por:
p(k ) =
( T )k e T
k = 0, 1, 2, 3,.... (9.1)
k!
A (9.1) se le conoce como la distribucin de Poisson, en la cual se cumple:
E (k ) = kp( k ) = k = T
2
(9 . 2 )
k =0
f ( ) = e (9.3)
Borrado de llamada prdida (Lost Call Cleared o LCC), sin cola de espera.
Retraso de llamada prdida (Lost Call Delayed o LCD), con cola de espera.
88
Apuntes de Sistemas de Telecomunicaciones
retrasada, hasta que un canal este disponible para su uso. La probabilidad de que un canal
no este inmediatamente disponible en un sistema LCD esta determinada por la frmula
Erlang C. En LCD el GOS es medido por la probabilidad que la llamada sea retrasada en un
tiempo mayor que t segundos. Se asume que existe un nmero infinito de usuarios, y que
todas las llamadas en la cola son eventualmente servidas.
A continuacin se describirn las formulas de Erlang B en LCC y Erlang C en
LCD, los cuales se basan en modelos de cola M/M/C, que implica proceso de llegada de
Poisson, estadsticas de servicio con distribucin exponencial y C troncales de salida (la M
viene de procesos de Markov).
9.2 Erlang B
La formula de Erlang B determina la probabilidad que una llamada sea bloqueada, para
sistemas que no utilizan colas de espera (LCC). Est basada en los siguientes supuestos:
Todos los usuarios, incluso los bloqueados, pueden pedir un canal en cualquier
momento (sin memoria).
Todos los canales libres estn disponibles para entregar servicio hasta que todos sean
ocupados.
La probabilidad de utilizacin de un canal (tiempo de servicio) est exponecialmente
distribuido. Es decir, las llamadas largas tienen menos probabilidad de ocurrencia.
Hay un nmero finito de canales disponibles.
La peticin de trfico esta descrita por una distribucin de Poisson, lo cual implica un
arribo de llamadas en intervalos de tiempo exponenciales.
Los intervalos de llegada de peticiones de llamada son independientes unas de otras.
El nmero de canales ocupados es igual al nmero de usuarios ocupados.
entonces AU = 1H A = UAU = H.
Esta situacin se muestra en la Figura 9.1. La probabilidad que una peticin de canal de
un usuario sea bloqueada esta dada por:
89
Apuntes de Sistemas de Telecomunicaciones
Pr( n s ) = 1 e s (9 . 6 )
p ( S n ) = e s n (9.8)
y Sn es el tiempo de servicio del n-simo usuario.
Para derivar la formula para Erlang B es necesario utilizar propiedades de las
cadenas de Markov. Consideremos un proceso estocstico de tiempo discreto que toma
valores desde un conjunto de enteros no negativos, tal que los posibles estados del proceso
son i = 0, 1, 2,......C-1, C. En otras palabras, cada estado de la cadena de Markov
corresponde al nmero de troncales de salidas siendo utilizados. El proceso es una cadena
de Markov si la transicin desde el estado presente i al estado prximo i+1 depende solo
del estado i y no de estados previos. La operacin de sistemas de entroncamiento es de
90
Apuntes de Sistemas de Telecomunicaciones
tiempo continuo, pero puede ser analizado en pequeos intervalos ( 0 ) , donde >0.
Si Nk es el nmero de llamadas (canales ocupados) en el instante k, entonces Nk puede ser
representado como
N k = N (k ) (9 . 9 )
{
Pi , j = Pr N k +1 = j | N k = i } (9.10)
Pii = 1 + O( ) i 1 (9.12)
Pi ,i +1 = + O ( ) i 0 (9.13)
Pi ,i 1 = i + O ( ) i 0 (9.14)
Pi , j = O ( ) j i, j i + 1, j i 1 (9.15)
91
Apuntes de Sistemas de Telecomunicaciones
sistema continu con un canal en uso esta dada por 1 . Todas las probabilidades
de salida para un cierto estado suman 1.
Sobre un gran perodo de tiempo, el sistema alcanza el estado de rgimen
permanente y tiene n canales en uso. Entonces bajo rgimen permanente se cumple
Pn 1 = nPn n C (9.16)
P
n =0
n =1 (9.17 )
Y
nC
P0 = Pn n!= 1 Pi (9.20)
i =1
1
P0 = n
1
C (9.21)
n = 0 n!
1
AC
Pc = C C! (9.23)
1
n=0
An
n!
La cual representa la formula para Erlang B. En la Figura 9.3 se aprecia las curvas
caractersticas de probabilidad de bloqueo como funcin del nmero de canales e intensidad
de trfico en Erlang.
92
Apuntes de Sistemas de Telecomunicaciones
Figura 9.3: Probabilidad de bloqueo como funcin del nmero de canales y la intensidad de trfico en
Erlangs. *
*
Fuente: Wireless Communications, T. Rappaport, Captulo 2
93
Apuntes de Sistemas de Telecomunicaciones
9.3 Erlang C
Pk 1 = k Pk para k C (9.24)
entonces
1
Pk = Pk 1 para k C (9.25)
k
y
Pk 1 = C Pk para k C (9.26)
entonces
1
Pk = Pk 1 para k C (9.27)
C
Ya que P
k =0
k = 1 entonces
1
P0 = k C (9.29)
C 1
1 1 1
k =1 k!
+
k!
1
C
La probabilidad que una llamada llegue cuando todos los C canales estn
ocupados y entonces tenga que esperar puede ser determinada usando la ecuacin (9.28)
C
1
Pr[C canales esten ocupados] = Pk = P0
1
(9.30)
k =C C!
1
C
La cual es vlida para < 1 . Sustituyendo P0 desde (9.29) y haciendo
C
A=U1H=/ se obtiene:
AC
Pr[C canales esten ocupados ] = (9.31)
A C 1 A k
A + C!1
C
C k = 0 k!
95
Apuntes de Sistemas de Telecomunicaciones
Figura 9.5: Probabilidad que la llamada sea retrasada como una funcin del nmero de canales y la
intensidad de trfico en Erlangs. *
*
Fuente: Wireless Communications, T. Rappaport, Captulo 2
96