Stel C-Traf

Trfego em Redes de Comutao de Circuitos
Caracterizao do trfego Anlise de sistemas de estados Anlise de trfego em sistemas de perda Anlise de trfego em sistemas de atraso Bloqueio em sistemas de andares mltiplos
Sistemas de Telecomunicaes 1 Mrio Jorge Leito
Intencionalmente em branco
Sistemas de Telecomunicaes 1
Caracterizao do trfego
Intensidade de trfego
A utilizao de um n de comutao de circuitos (por exemplo, uma central telefnica) ou de um grupo de circuitos de transmisso determinada por dois factores: chegada de chamadas; durao de chamadas. O trfego toma em considerao estas componentes, podendo quantificar-se atravs da intensidade em unidades de erlang (segundo A.K. Erlang, pioneiro dinamarqus da teoria do teletrfego): se um sistema suporta A chamadas, diz-se que transporta A erlangs de trfego (note-se que esta unidade adimensional). De um modo geral, a intensidade de trfego num intervalo de tempo pode exprimir-se atravs da razo entre o volume de trfego V - somatrio das duraes di de todas as chamadas n ocorridas no intervalo - e o perodo de tempo T: d V i i =1 A= = T T
n
Intensidade instantnea do trfego total
Intensidade mdia de trfego A = 10,5 erlang
Volume de trfego V = 84 chamadas X minuto
Actividade individual dos circuitos
Tempo (minutos)
Actividade de trfego num conjunto de circuitos
Por outro lado, a taxa mdia de chegada de chamadas e a durao mdia das chamadas dm so dadas por:
n T
dm =
d
i =1
Logo, a intensidade de trfego vir: A = dm A intensidade de trfego apenas uma medida da utilizao mdia durante um perodo de tempo e no reflecte a relao entre chegada e durao de chamadas: muitas chamadas de curta durao podem produzir a mesma intensidade de trfego que poucas chamadas longas. Nas redes de comutao de circuitos, geralmente suficiente caracterizar o trfego apenas em termos de intensidade de trfego, podendo por vezes ser necessrio considerar os padres de chegada de chamadas ou as distribuies de duraes.
Variao do trfego
As redes de comutao de circuitos, como a rede telefnica pblica, so tipicamente dimensionadas em termos da actividade durante a hora mais carregada do dia, procurando-se um compromisso entre dois extremos: projectar para a utilizao mdia total, que inclui tempos nocturnos virtualmente sem trfego; projectar para picos de curta durao resultantes de acontecimentos espordicos (fim de programas de TV, concursos por telefone, etc.). habitual considerar dois tipos de utilizadores no que respeita ao trfego telefnico: residenciais, com utilizao por linha de 0,05 a 0,1 erlang na hora mais carregada, e tempos mdios de durao de chamadas de 3 a 4 minutos; as centrais de zonas residenciais apresentam maiores cargas ao fim do dia/noite; empresariais, com utilizaes superiores em horas correspondentes ao fim da manh/meio da tarde. O trfego de acesso Internet, caracterizado por chamadas de mais longa durao, introduz uma carga adicional significativa que altera os padres tradicionais.
1000 900 hora mais carregada
Intensidade de trfego (erlang)
800 700 600 500 400 300 200 100 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Central em rea residencial Central em rea empresarial
Hora do dia
Intensidade de trfego telefnico em funo da hora do dia
Sistemas de perda e sistemas de espera
H dois grandes tipos de sistemas usados em redes de comutao de circuitos: sistema de perda, em que as chamadas que excedem em qualquer instante a capacidade mxima do sistema so rejeitadas, podendo ou no regressar em novas tentativas; sistemas de espera, em que as chamadas em excesso so colocadas em filas de espera at estarem disponveis os recursos necessrios para as suportar (excepcionalmente, se a fila encher, o sistema passa a comportar-se como na situao de perda). Nos sistemas de perda, o trfego transportado sempre menor ou igual ao trfego oferecido ao sistema pelas fontes, enquanto nos sistemas de espera estas duas quantidades so iguais, desde que a mdia a longo prazo do trfego oferecido seja inferior capacidade mxima do sistema e as filas de espera tenham profundidade suficiente para absorver os picos. Os sistemas telefnicos clssicos so sistemas de perda. Contudo, so cada vez mais comuns sistemas de espera, sendo exemplos significativos os centros de atendimento (call centres) e certos tipos de redes de comunicao mvel.
Chegada de chamadas Processo de Poisson
O processo de Poisson o mais usado para modelizar o trfego em sistemas de comunicaes (sistemas telefnicos e redes de dados). Assume o princpio bsico de independncia de chegada de chamadas entre fontes, podendo formular-se atravs da probabilidade de chegada num intervalo infinitesimal [t, t+t], introduzindo uma constante de proporcionalidade : P (uma chegada no intervalo [t, t+t]) = t P (nenhuma chegada no intervalo [t, t+t]) = 1 t Note-se que um processo de Poisson no tem memria: um acontecimento num intervalo t independente de acontecimentos nos intervalos anteriores ou futuros.
t t t+t tempo
Intervalo temporal usado para definir um processo de Poisson
10
Probabilidades de chegada de chamadas
Para um intervalo finito T, a probabilidade pT(k) de k chegadas dada por: p T (k ) = (T ) e T k !
k
k = 0, 1, 2, ...
DEMONSTRAO...
T t t t Derivao da distribuio de Poisson: T = m t, t0 t tempo
Esta a chamada distribuio de Poisson, caracterizada por: Mdia: E(k) =T

2 Varincia: k = T
Desvio padro: k = T
DEMONSTRAO...
Algumas concluses o parmetro afinal a taxa mdia de chegada de chamadas ( = E(k)/T); como a mdia cresce mais rapidamente do que o desvio padro, para valores grandes de T a distribuio torna-se mais compacta em torno da mdia - logo o nmero n (aleatrio) de chamadas chegadas num intervalo grande T conduz a uma boa estimativa de atravs de n / T .
11
pT (k) 0,14
=10
0,12 0,10 0,08 0,06 0,04 0,02 0
p T (k ) = (T ) e T k !
k
=20
=50 =100
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
Nmero de chamadas k
Distribuio de Poisson
12
Combinao de fontes independentes
Na anlise de trfego em sistemas de comunicao muitas vezes necessrio combinar o trfego gerado por fontes independentes. Assumindo n fontes de trfego de Poisson com taxas arbitrrias i (i=1, 2, ... n), a definio de processo de Poisson conduz directamente a que o agregado das fontes tambm um processo de Poisson com taxa:
= i
i =1
Exprime-se este facto dizendo que a soma de processos de Poisson conservativa relativamente distribuio: isto , a soma retm a propriedade de Poisson. Note-se que a probabilidade de ocorrncia de uma chegada no intervalo [t, t+t] a soma das probabilidades de chegada de cada uma das n fontes independentes (assumese que t to pequeno que no ocorrem mltiplas chamadas). Ou seja:
n n P (uma chegada no intervalo [t , t + t ]) = ( i t ) = i t = t i =1 i =1
13
Tempos entre chegadas de chamadas
Num processo de Poisson, o tempo c entre acontecimentos consecutivos uma varivel aleatria com distribuio exponencial.
chegadas consecutivas c
Tempo entre chegadas de chamadas
tempo
De facto, a probabilidade de o tempo entre chamadas c ser t : P(c t ) = 1 P(c > t ) = 1 p t (0) = 1 e - t A funo de densidade de probabilidade vir ento, por derivao: f c (t) = e - t O valor mdio e a varincia desta distribuio exponencial so: Mdia: E(c) = 0 t f c (t ) d t = 1
Varincia: c2 = 1
14
O valor mdio do tempo entre chegadas consecutivas atrs obtido o esperado, uma vez que, sendo a taxa de chegadas do processo de Poisson , ento o tempo entre chegadas ser 1/ .
fc (t)
e-t
1/
Distribuio exponencial de tempos de chegada entre chamadas
Note-se que uma varivel aleatria exponencial a nica varivel aleatria que tem a propriedade j referida de no memria: em termos de chegada de chamadas, a distribuio temporal dos prximos eventos a mesma independentemente do tempo presente.
15
Durao de chamadas Distribuio de duraes
Para as chamadas entradas no sistema, habitual assumir uma distribuio exponencial da durao d, com valor mdio E(d) = 1/: Distribuio cumulativa de probabilidades Funo de densidade de probabilidade
fd (t)
P (d t) = 1 - e- t fd (t) = e- t
e-t
1/
Distribuio exponencial de durao de chamadas
Esta hiptese tem sido considerada adequada para modelizar o trfego, e tem a vantagem de apresentar a caracterstica j referida de "sem memria": a probabilidade de uma chamada terminar num intervalo t independente da sua durao anterior.
16
Probabilidade de libertao de chamadas
Considere-se um sistema constitudo por uma fila de espera com um certo nmero de chamadas espera de serem atendidas e uma nica sada (uma nica chamada de cada vez no sistema com possibilidade de ser libertada). Marquem-se sada os pontos correspondentes libertao de cada chamada.
libertaes consecutivas d
Tempo entre libertaes de chamadas
tempo
Uma vez que os intervalos entre libertao de chamadas tm distribuio exponencial, o processo de libertao anlogo ao de chegada de chamadas, podendo concluir-se que os tempos de libertao de chamadas representam eles prprios um processo de Poisson: P (uma libertao no intervalo [t, t+t]) = t P (nenhuma libertao no intervalo [t, t+t]) = 1 t
17
De igual modo, para um intervalo finito T, a probabilidade pT(k) de k libertaes vir: p T (k ) = (T ) e T k !
k
k = 0, 1, 2, ...
Logo: Mdia: E(k) =T O parmetro , portanto:

2 Varincia: k = T
Desvio padro: k = T
= taxa mdia de libertao de chamadas =
1 durao mdia de chamadas
No caso mais geral de existirem no sistema i chamadas activas com possibilidade de serem libertadas de forma independente entre si, o processo de libertao resultante continuar a ser de Poisson (propriedade conservativa), sendo: Ou seja:
i = i
nmero de chamadas activas durao mdia de chamadas
= taxa mdia de libertao de chamadas =

18
Ocorrncia de acontecimentos Taxa mdia = Chegada de chamadas Taxa mdia = 1 chamada no sistema Libertao de chamadas Taxa mdia = = 1/dm Distribuio exponencial de tempos entre acontecimentos Mdia = 1/ Distribuio exponencial de tempos entre chegadas de chamadas Mdia = 1/ 1 chamada no sistema Distribuio exponencial de tempos entre libertaes de chamadas Mdia = 1/ = dm processo de Poisson
Distribuio exponencial de duraes de chamadas Mdia = dm
i chamadas no sistema Libertao de chamadas Taxa mdia = i = i/dm
i chamadas no sistema Distribuio exponencial de tempos entre libertaes de chamadas Mdia = 1/(i ) = dm/i
19
Anlise de sistemas de estados

Probabilidades de permanncia nos estados do sistema
Considere-se um sistema de estados definidos pelo nmero i de chamadas em curso. Para o sistema estar no estado i no tempo t+t, poder, no tempo t: estar no estado i-1 e chegar uma chamada (probabilidade i-1t) ou estar no estado i+1 e libertar-se uma chamada (probabilidade i+1t) ou estar no estado i e no ocorrer nenhuma das situaes anteriores (probabilidade 1itit). Os estados do sistema e as transies entre eles podero ser modelizados atravs de um diagrama simplificado:
1 2 3 i1 i i+1 i+2
0
0
1
1
2
2 i2
i-1
i1
i
i
i+1
i+1
Diagrama de estados de um sistema
20

A probabilidade [i]t+t de o sistema estar no estado i no tempo t+t vir ento:
[i ]t + t = [i ]t (1 i t i t ) + [i + 1]t i +1t + [i 1]t i 1t

= [i ]t (i + i ) + [i + 1]t i +1 + [i 1]t i 1
Rearranjando os termos: [i ]t + t [i ]t t d[i ]t dt
Fazendo t0, a equao anterior poder passar para a forma diferencial: = [i ]t (i + i ) + [i + 1]t i +1 + [i 1]t i 1
Note-se que i = 0 um caso especial em que: 0 = 0 (no h libertao de chamadas no estado 0); 1 = 0 (no existe o estado 1). Logo: d[0]t dt = [0]t 0 + [1]t 1
21

Condio de equilbrio
Se as taxas de chegada e libertao de chamadas forem constantes, o sistema atingir ao fim de algum tempo uma situao de equilbrio em que as probabilidades de permanncia nos estados no variam com o tempo (d[i]/dt = 0). Logo:
[i ](i + i ) = [i + 1] i +1 + [i 1]i 1
[0]0 = [1] 1
Calculando sucessivamente para i = 1, 2, ... obtm-se a expresso geral: Ou seja:
[i 1]i 1 = [i ] i
(probabilidade de estar no estado i-1) x (taxa de chegada de chamadas no estado i-1) = (probabilidade de estar no estado i) x (taxa de libertao de chamadas no estado i)
Escrevendo a expresso anterior sucessivamente para i=1, 2, ... chega-se facilmente a:
[i ] [0]= k k
k =0 k =1
i 1
Para um sistema de N estados, a probabilidade [0] obtm-se invocando a condio de N normalizao: [k ] = 1

k =0
22
Anlise de trfego em sistemas de perda

Sistema de acesso total
Um sistema de acesso total um sistema de M fontes e N canais, em que qualquer fonte livre tem acesso a qualquer canal livre independentemente do estado do sistema. O exemplo mais simples uma matriz de comutao de M x N pontos de cruzamento.
M entradas
N sadas
Sistema de acesso total
Em cada estado i (0iN) o sistema caracterizado pelos seguintes parmetros: taxa de chegada de chamadas i=(M-i) em que a taxa de chegada de cada fonte livre; taxa de libertao de chamadas i=i, em que 1/ a durao mdia das chamadas.
23

Distribuio de Erlang-B (MN)
Neste caso, a taxa de chegadas i e o trfego oferecido ao sistema A so constantes, isto , independentes do nmero i (0iN) de chamadas em curso; logo:
i M = S
A M = S
onde S a taxa total de chegada de chamadas ao sistema. Assim a condio de equilbrio vem
[i ] [0]= k k = (M ) i (i! i ) = Ai
i k =0 k =1
i 1
i!
N k
Efectuando a normalizao
[k ] = 1 , facilmente se obtm [0]= 1 A

k =0
k! , pelo que
[i ] = A A i! k!
k =0
k =0
0iN
Esta equao exprime a distribuio de probabilidade dos estados do sistema (distribuio de Erlang-B), sendo usada correntemente desde que a hiptese de taxa de chamadas seja aproximadamente independente do nmero de chamadas activas.
24

No caso de o trfego oferecido conduzir a um reduzido nmero de chamadas i em curso relativamente ao nmero de canais N, os ltimos termos do somatrio da expresso da distribuio de Erlang vo-se tornando desprezveis, podendo ento utilizar-se a aproximao: N Ak eA k = 0 k! Substituindo:
[i ] = A
i!
e A
Esta equao evidencia que a distribuio de Erlang-B uma forma truncada da distribuio de Poisson. H uma interpretao simples para esta relao entre distribuies: sendo o trfego oferecido A=S/, pode concluir-se que a probabilidade [i] de o sistema ter i chamadas activas num certo instante igual probabilidade de terem chegado i chamadas no perodo de tempo 1/ (durao mdia das chamadas) imediatamente anterior (no caso de duraes constantes iguais a 1/, esta relao bvia).
25

Congesto temporal
Chama-se congesto temporal E probabilidade de o sistema estar no estado N, isto E = [N ] = AN N! Ak k! k =0
N
Esta expresso conhecida como a frmula de Erlang de tipo B para a probabilidade de bloqueio em sistemas de perda, constituindo um dos resultados fundamentais da teoria de trfego. Os valores da frmula de Erlang-B podem ser calculados por iterao, recorrendo seguinte expresso A E N 1 EN = E0 = 1 N + A E N 1 Em alternativa, podero ser utilizadas tabelas ou grficos, os quais permitem obter valores com grande rapidez e com preciso suficiente para aplicaes de engenharia de teletrfego.
26

Congesto de chamadas
A congesto de chamadas B a probabilidade de uma chamada chegar e encontrar o sistema totalmente ocupado (bloqueado). Logo, para um intervalo T
B= nmero esperado de chamadas chegadas com o sistema no estado N nmero total esperado de chamadas chegadas
A congesto de chamadas pode exprimir-se atravs de uma razo de taxas de chegadas, pesadas pelas probabilidades de ocorrncia dos respectivos estados B = N [N ]
[k ]
k =0 k
Como a taxa de chegada de chamadas constante e sendo

B = [N] B=E
[k ] = 1
k =0
vir
congesto de chamadas = congesto temporal
A probabilidade de bloqueio permite relacionar directamente o trfego oferecido A com o trfego efectivamente transportado At, sendo a diferena o trfego perdido:
At = A (1-B)
27
Probabilidade de bloqueio (B)
Trfego oferecido por canal (A/N)
Probabilidades de bloqueio (B) de sistemas de perda na situao de Erlang, em funo do trfego oferecido por canal (A/N) e do nmero de canais (N)
28
Trfego transportado por canal (At/N)
Nmero de canais (N)
Trfego transportado por canal (At/N) em sistemas de perda na situao de Erlang, em funo do nmero de canais (N) e da probabilidade de bloqueio (B)
29

Distribuio de Engset (M>N)
Corresponde ao caso geral, em que o nmero de fontes superior ao nmero de canais, mas no tanto que se considere o trfego oferecido ao sistema como constante. Neste caso, a condio de equilbrio vem
[i ] [0]= k k = ( )
i M i k =0 k =1
i 1
Normalizando e calculando [0], obtm-se a distribuio de Engset para a probabilidade [i] do nmero de chamadas em curso [i ]= N k 0iN M k k =0 Como bvio, a distribuio de Erlang-B um caso particular da distribuio de Engset quando MN.
( )
M i
( )
30

Congesto temporal
A congesto temporal pode calcular-se atravs de E = [N ]=
( )
M N N k =0
( )
k M k
Pela definio B = N [N ] Logo
[k ] = (M N ) [N ] (M k ) [k ]
k =0 k k =0
( )
M 1 N
B=
( )
N k =0
k M 1 k
31

A equao anterior exprime B em funo da razo entre os parmetros e , a qual dever ser relacionados com o trfego oferecido A, ou com a actividade mdia de cada fonte, mais facilmente mensurveis. Sendo a taxa total S de chegada de chamadas ao sistema igual ao produto do nmero mdio de fontes livres pela taxa de chegada de cada fonte livre, o trfego oferecido vir A = S = (M - A t ) em que At o trfego transportado (nmero mdio de fontes ocupadas). Introduzindo as relaes At=A(1B) e =A/M obtm-se
A = M-A(1-B ) 1- (1-B )
Embora esta expresso no estabelea uma relao explcita entre / e A ou , por incluir B, igualmente funo de /, permite calcular B a partir de A ou , por iterao. Em alternativa, podero ser utilizadas tabelas ou grficos, como referido para a situao de Erlang.
32

A figura seguinte apresenta valores da probabilidade de bloqueio para a distribuio de Engset, e tambm para a distribuio de Erlang, como caso particular daquela (M=). Pode verificar-se que, quando se considera a situao de Erlang como aproximao, resultam estimativas pessimistas da probabilidade de bloqueio para um dado nmero de canais, ou o sobre-dimensionamento do sistema para uma dada probabilidade.
Probabilidade de bloqueio (B)
M/N - fontes/canais
Trfego oferecido por canal (A/N)
Probabilidades de bloqueio (B) de sistemas de perda na situao de Engset, em funo do trfego oferecido por canal (A/N) para diversas combinaes de fontes e canais
33

Distribuio binomial (Bernoulli) (MN)
Neste caso s podero estar ocupadas, no mximo, M canais, pelo que k M k
i
[i ]=
( )
M i M k =0
( )
0iM
O denominador a expanso binomial de (1+/)M, pelo que se se substituir e fizer p = ( + ) obtm-se a distribuio binomial (de Bernoulli)
[i ]= ( M ) p i (1 p ) M i i
Note-se que desta expresso se pode concluir que p=/(+) precisamente a probabilidade de ocupao de cada fonte.
34

Congesto temporal
Se M<N no h congesto temporal (E=0), uma vez que o estado N no atingido mesmo que as M fontes estejam todas activas (M chamadas). Se M=N, obtm-se directamente da distribuio binomial a seguinte expresso para a congesto temporal:
E = [N] = pN
Este resultado seria de esperar, uma vez que se p a probabilidade de ocupao de cada fonte, pN ser a probabilidade de ocupao das N fontes/canais.
Neste caso, no haver congesto de chamadas (B=0), mesmo na situao de M=N, uma vez que no haver novas chamadas quando o sistema est no estado N com todas as fontes ocupadas. O trfego transportado e o oferecido so iguais (At=A) e a probabilidade de ocupao de cada fonte coincide com a respectiva actividade mdia (p=).
35
Anlise de trfego em sistemas de espera

Distribuio de Erlang-C
Neste caso, assume-se que as chamadas que no tm recursos disponveis so colocadas numa fila de espera com profundidade infinita, pelo que i = S
i = i , 1 i N i = N , N <i
S - taxa total de chegada de chamadas dm = 1/ - durao mdia das chamadas
Aplicando a condio de equilbrio anteriormente obtida, chega-se frmula de Erlang-C para a probabilidade de uma chamada sofrer atraso num sistema de espera P( > 0 ) = AN N! B 1 + B
N A A (1 ) + N! k = 0 k!
k N
N - nmero de canais A = S/ - trfego oferecido ao sistema = A/N - trfego oferecido por canal ( < 1)
B - probabilidade de bloqueio AN de um sistema de perda B= N! (Erlang-B)
Ak k! k =0
N
36

Se a fila de espera for de tipo FIFO, o atraso ter uma distribuio exponencial P( > t ) = P( > 0 ) e
( N A ) t dm
Integrando para todos os valores obtm-se o atraso mdio de todas as chamadas = P( > 0 ) dm ( N A)
Considerando apenas as chamadas que sofrem atraso, resulta um atraso mdio

>0
dm ( N A)
Estas equaes so normalmente utilizadas para dimensionar o nmero de canais (servidores) de um sistema, de forma a satisfazer objectivos de desempenho do tipo: uma certa probabilidade de as chamadas que chegam ao sistema sofrerem um atraso superior a um dado valor; ou um certo valor do atraso mdio das chamadas.
37

Fila de espera finita
Neste caso o sistema trata as chegadas de trs formas diferentes: servio imediato se um ou mais canais estiver livre; servio com atraso se todos os canais estiverem ocupados e menos de L pedidos na fila de espera; bloqueio se a fila de espera estiver preenchida com L pedidos pendentes. Esta situao corresponde ao caso geral, mais realista, de um sistema com recursos finitos. Pode demonstrar-se que, para este sistema, a probabilidade de atraso dada por AN P( > 0 ) = N 1 k N ! A 1 AN + L +1 N! k = 0 k! 1
38

A probabilidade de bloqueio pode obter-se atravs de AN L 1 1 N! 1 L +1 B = N 1 k = P( > 0 ) L N 1 L +1 A 1 A + L +1 N! k = 0 k! 1 O atraso mdio de todas as chamadas pode ser calculado pela expresso = P( > 0 ) dm L B dm ( N A) ( N A)
As distribuies de Erlang-B e Erlang-C correspondem a casos extremos da fila de espera de dimenso L: se L=0 obtm-se a distribuio de Erlang-B; se L obtm-se a distribuio de Erlang-C.
39
Bloqueio em sistemas de andares mltiplos

Tcnica dos grafos de Lee
O clculo de probabilidades de bloqueio em sistemas de andares mltiplos inerentemente complexo, podendo contudo recorrer-se a aproximaes, como a proposta por Lee (1955) - simples e adequada a muitos casos.
Ligaes bsicas
Consideram-se as seguintes ligaes bsicas que constituem qualquer sistema:
ligao directa ligao em paralelo
p p p
p 1 2 n n p
p q=1p B
probabilidade de estar ocupado probabilidade de estar livre probabilidade de bloqueio B = pn probabilidade de bloqueio B = 1 qn = 1 (1 pn)
ligao em srie
1 p
2 p
40

Matriz de 3 andares
Considere-se uma matriz N x N de 3 andares, com os seguintes parmetros de trfego: taxa de chegada de chamadas de cada fonte durao mdia das chamadas 1/ probabilidade de ocupao das entradas p=/(+) (distribuio binomial). Os andares so interligados entre si como se indica na figura
N/n matrizes k matrizes N/n matrizes
nk
N entradas p=/(+)
N/nN/n N/nN/n
kn kn
N sadas
nk
nk
N/nN/n Matriz de comutao de trs andares
kn
41

O grafo de probabilidades resultante vir
p' p p'
2 1
p' p' p' p = / ( + ) p' = p (n / k)
p'
k
Grafo de probabilidade de uma matriz de 3 andares
A probabilidade de bloqueio B da matriz de 3 andares ser ento B = 1 (1 p ')
2 k
Assume-se, nas ligaes intermdias, probabilidades de ocupao p' = p (n / k) = p / independentes entre si (=k/n a razo de expanso). Esta aproximao s inteiramente vlida se = 1; se houver expanso ( > 1), medida que cada vez mais trajectos so ocupados, os trajectos restantes so menos provveis de estar ocupados e B ser calculado por excesso. O inverso ocorrer se houver concentrao ( < 1).
42

Matriz de 5 andares
Para uma matriz de 5 andares a anlise idntica.
n1k1 N entradas n1k1
n2k2
N N n1n2 n1n2 N N n 1n 2 n 1n 2
k2n2 k2n2
k1n1 k1n1 N sadas
n2k2
n2k2
n1k1
N N n 1n 2 n 1n 2 N N n 1n 2 n 1n 2
k2n2 k2n2 k1n1
n2k2
Matriz de comutao de 5 andares
43

n n p2 = p ( 1 ) ( 2 ) k1 k 2
1
p2 p2 p2 p2 p1
n p1 = p ( 1 ) k1
p
1 k1
k2
p2 p2 p2
n p1 = p ( 1 ) k1
p1 p
p1
1 k2
p1
1 k2
p2 p2
p2 p2
q1 = 1 p1 = 1 p(n1 k1 )
p = ( + )
q2 = 1 p2 = 1 p(n1 k1 )(n2 k 2 )
Grafo de probabilidade de uma matriz de 5 andares
A probabilidade de bloqueio da matriz de 5 andares vir

2 B = 1 q12 1 1 q2
k2
]}
k1
44

Anlise de Jacobaeus
Uma aproximao mais complexa foi sugerida por Jacobaeus (1950), conduzindo a resultados quase exactos, com excepo das situaes de grande concentrao e elevadas probabilidades de bloqueio. A anlise realizada para uma matriz N x N de trs andares conduz seguinte probabilidade de bloqueio de chamadas (usando a notao anterior) B= k!(2n k )!
(n!)2
(2 p )2 nk p k
Esta expresso aproximada, como se verifica para k = 2n - 1, a condio de Clos, para a qual deveria ser B = 0, obtendo-se um valor muito pequeno mas no nulo. No caso de n = k, resulta
k
B = (2 p ) p k = 1 (1 p )
2 k
ou seja, exactamente a aproximao de Lee que, como se viu, era exacta para n = k.
45

Alguns exemplos de comparao entre as aproximaes de Lee e Jacobaeus:
Comparao de probabilidades de bloqueio de uma matriz de 3 andares p
0.1 0.1 0.1 0.1 0.1 0.1 0.7 0.7 0.7 0.7 0.7 0.7
n
16 16 16 16 16 16 16 16 16 16 16 16
k
6 8 10 12 14 16 14 16 20 24 28 31
=k/n
0.375 0.500 0.625 0.750 0.875 1.000 0.875 1.000 1.250 1.500 1.750 1.937
Equao de Lee
0.0097 2.8 E-04 4.9 E-06 5.7 E-08 4.0 E-10 2.9 E-12 0.548 0.221 0.014 3.2 E-04 3.7 E-06 8.5 E-08
Equao de Jacobeaus
0.027 8.6 E-04 1.5 E-05 1.4 E-07 7.8 E-10 2.9 E-12 0.598 0.221 0.007 2.7 E-05 7.7 E-09 0.1 E-12
Comentrios
Lee sub-estima Valores exactos Lee sub-estima Valores exactos Lee sobre-estima Condio de Clos (B=0)
Deve notar-se que as equaes de Lee e Jacobaeus atrs obtidas se aplicam apenas situao de comutao de linhas individuais: uma dada entrada suposta ser ligada a uma dada sada (comutao de linha). Pelo contrrio, se uma qualquer entrada de um dado grupo de entrada puder ser comutada para uma qualquer sada de um grupo de sada (comutao de grupo), as probabilidades de bloqueio sero menores, exigindo-se uma anlise diferente.
46
Intencionalmente em branco

Stel C-Traf

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Stel C-Traf

Enviado por

Direitos autorais:

Formatos disponíveis

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Volume de trfego V = 84 chamadas X minuto

Actividade individual dos circuitos

Actividade de trfego num conjunto de circuitos

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Intensidade de trfego (erlang)

800 700 600 500 400 300 200 100 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Central em rea residencial Central em rea empresarial

Intensidade de trfego telefnico em funo da hora do dia

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Intervalo temporal usado para definir um processo de Poisson

Trfego em Redes de Comutao de Circuitos

T t t t Derivao da distribuio de Poisson: T = m t, t0 t tempo

Esta a chamada distribuio de Poisson, caracterizada por: Mdia: E(k) =T

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Trfego em Redes de Comutao de Circuitos

Tempo entre chegadas de chamadas

Trfego em Redes de Comutao de Circuitos

Distribuio exponencial de tempos de chegada entre chamadas

Trfego em Redes de Comutao de Circuitos

Distribuio exponencial de durao de chamadas

Trfego em Redes de Comutao de Circuitos

Tempo entre libertaes de chamadas

Trfego em Redes de Comutao de Circuitos

Logo: Mdia: E(k) =T O parmetro , portanto:

= taxa mdia de libertao de chamadas =

1 durao mdia de chamadas

= taxa mdia de libertao de chamadas =

Trfego em Redes de Comutao de Circuitos

Distribuio exponencial de duraes de chamadas Mdia = dm

i chamadas no sistema Libertao de chamadas Taxa mdia = i = i/dm

Trfego em Redes de Comutao de Circuitos

Anlise de sistemas de estados

Diagrama de estados de um sistema

Trfego em Redes de Comutao de Circuitos

Anlise de sistemas de estados

[i ]t + t = [i ]t (1 i t i t ) + [i + 1]t i +1t + [i 1]t i 1t

Rearranjando os termos: [i ]t + t [i ]t t d[i ]t dt

Trfego em Redes de Comutao de Circuitos

Anlise de sistemas de estados

Calculando sucessivamente para i = 1, 2, ... obtm-se a expresso geral: Ou seja:

Escrevendo a expresso anterior sucessivamente para i=1, 2, ... chega-se facilmente a:

Para um sistema de N estados, a probabilidade [0] obtm-se invocando a condio de N normalizao: [k ] = 1

Trfego em Redes de Comutao de Circuitos

Anlise de trfego em sistemas de perda

Sistema de acesso total

Trfego em Redes de Comutao de Circuitos

Anlise de trfego em sistemas de perda

[k ] = 1 , facilmente se obtm [0]= 1 A

Trfego em Redes de Comutao de Circuitos

Anlise de trfego em sistemas de perda

Trfego em Redes de Comutao de Circuitos

Anlise de trfego em sistemas de perda

Trfego em Redes de Comutao de Circuitos

Anlise de trfego em sistemas de perda

Como a taxa de chegada de chamadas constante e sendo

congesto de chamadas = congesto temporal