Escolar Documentos
Profissional Documentos
Cultura Documentos
on-line
Teoria de entroncamento
uas classes principais de sistemas de rdio entroncados so os sistemas ltima chamada removida [Lost
Call Cleared (LCC)] e os sistemas ltima chamada atrasada [Lost Call Delayed (LCD)]1.
Em sistemas LCC, no existe o enfileiramento para
solicitaes de chamada. Quando um usurio solicita o
servio, existe um tempo mnimo de configurao de
chamada e o usurio recebe acesso imediato a um canal,
se houver um disponvel. Se todos os canais j estiverem em uso e nenhum canal novo estiver disponvel, a
chamada bloqueada sem acesso ao sistema. O usurio
no recebe servio, mas livre para tentar chamar novamente mais tarde. Presume-se que as chamadas chegam
com uma distribuio de Poisson e que existe um nmero quase infinito de usurios. A frmula de Erlang B
descreve o grau de servio (GOS) como a probabilidade
de que um usurio qualquer experimente uma chamada
bloqueada em um sistema LCC. Presume-se que todas
as chamadas bloqueadas sejam instantaneamente retornadas a um conjunto infinito de usurios, e podem ser
recuperadas a qualquer momento no futuro. O tempo
entre as chamadas sucessivas de um usurio bloqueado
um processo aleatrio e com distribuio de Poisson.
Esse modelo preciso para um sistema grande, com
muitos canais e muitos usurios com padres de chamada semelhantes.
Em sistemas LCD, so usadas filas para manter as
solicitaes de chamada que esto inicialmente bloqueadas. Quando um usurio tenta chamar e um canal no
est imediatamente disponvel, a solicitao de chamada pode ser adiada at que um canal se torne disponvel. Para sistemas LCD, primeiro necessrio descobrir
a probabilidade de que todos os canais j estejam em
uso. Depois, dado que nenhum canal esteja disponvel,
necessrio saber a probabilidade de quanto tempo a
chamada deve ser adiada antes que um canal esteja disponvel para uso. A probabilidade de uma chamada no
ter acesso imediato a um canal em um sistema LCD
determinada pela frmula de Erlang C. Para sistemas
LCD, o GOS medido pela probabilidade de que as chamadas tenham atrasos maiores que t segundos. O conhecimento da frmula de Erlang C e da distribuio
de servio usado para analisar o GOS. Presume-se que
exista um nmero quase infinito de usurios no sistema,
e que todas as chamadas na fila sejam por fim atendidas.
O modelo Erlang C tambm pressupe um grande nmero de canais e um grande nmero de usurios com
Ape ndice_A_3a_prova.indd 1
A.1 Erlang B
A frmula de Erlang B determina a probabilidade
de que uma chamada seja bloqueada, e uma medida
do GOS para um sistema entroncado que no oferece
enfileiramento para chamadas bloqueadas (um sistema
LCC). O modelo Erlang B baseado nas seguintes asseres bsicas:
Solicitaes de chamada no tm memria, o que implica que todos os usurios, inclusive os bloqueados,
podem solicitar um canal a qualquer momento.
Todos os canais livres esto totalmente disponveis para
atender s chamadas at que todos os canais estejam
ocupados.
A probabilidade de um usurio ocupar um canal (chamada tempo de servio) distribuda exponencialmente. Chamadas mais longas tm menos probabilidade
de acontecer, conforme descrito por uma distribuio
exponencial.
Existe um nmero finito de canais disponveis no conjunto de entroncamento.
Solicitaes de trfego so descritas por uma distribuio de Poisson, que implica tempos entre chegadas de
chamadas distribudos exponencialmente.
Os tempos entre chegada das solicitaes de chamada
so independentes um do outro.
O nmero de canais ocupados igual ao nmero de
usurios ocupados, e a probabilidade de bloqueio
dada como
C
A
------
C!
Pr[Bloqueio] = --------------
C
k
A
----k!
(A.1)
k=0
08.04.09 11:01:11
n
e
Pr = { a ( t + ) a ( t ) = n } = --------- ( )
(A.3)
n!
for n = 0,1,2.....
minada chamada que acessou com sucesso o sistema entroncado, e foi alocada a um canal. Os tempos de servio
so considerados exponenciais com durao mdia de
chamada H, onde = 1/H a taxa de servio mdia (nmero mdio de chamadas atendidas por unidade de tempo). H tambm chamado de tempo mdio de reteno.
A probabilidade de que o tempo de servio da n-sima
chamada seja menor que uma durao de chamada s
dada por
(A.9)
p(sn) = esn
(A.10)
(A.5)
(A.6)
(A.7)
onde a(t) o nmero de solicitaes de chamada (chegando) que ocorreram desde t = 0 e o tempo entre
chegadas de chamadas (o tempo entre solicitaes de
chamadas sucessivas). O termo indica o nmero mdio
de solicitaes de chamada por unidade de tempo para a
populao de usurios, e chamado taxa de chegada.
O processo de Poisson implica que o tempo da nsima chegada de chamada e os tempos entre as chegadas
das solicitaes de chamada sucessivas so mutuamente
independentes. Os tempos entre as chegadas das solicitaes de chamada so exponencial e mutuamente
independentes, e a probabilidade de que o tempo entre
as chegadas seja menor que algum tempo s dada por
Pr(n s) = 1 e-s, s 0, onde n o tempo entre as
chegadas da n-sima chegada, e n = tn+1 tn, onde tn a
hora em que a n-sima solicitao de chamada chegou.
Em outras palavras, a funo de densidade de probabilidade para n 2
p(n) = e-n, n 0
(A.4)
Para cada t 0, 0,
onde O() a probabilidade de que mais de uma solicitao de chamada chegue durante o intervalo e
O()
uma funo de de modo que lim ------------ = 0 = 0.
0
n
e
Pr = { a ( t + ) a ( t ) = n } = --------- ( ) (A.8)
n!
Ape ndice_A_3a_prova.indd 2
Nk = N(k)
(A.11)
(A.12)
08.04.09 11:01:13
....
....
....
1 C
12
Figura A.1 As probabilidades de transio representadas como um diagrama de estado da cadeia de Markov para Erlang B.
Poo = 1 + O()
(A.13)
Pii = 1 + O() i 1
(A.14)
Pi,i+1 = + O() i 0
(A.15)
Pi,i-1 = + O() i 1
(A.16)
Pi,j = O() j i, j i + 1, j i 1
(A.17)
Pn-1 = nPn, n C
n=0
= 1
(A.19)
Usando a equao do equilbrio global para diferentes valores de n, pode-se ver que
Ape ndice_A_3a_prova.indd 3
n -1
n
Figura A.2 Um sistema LCC entroncado em estado estacionrio com
n canais em uso.
(A.20)
Pn-1 = Pnn
(A.21)
P
P 1 = --------0-
(A.22)
(A.23)
e
n
P 0 = --- P n n! = 1
P
i
(A.24)
i=1
(A.18)
1
P 0 = -------------------------C
n
1
--- --- n!
(A.25)
n=0
C1
P c = P 0 --- ------
C!
(A.26)
08.04.09 11:01:17
1
--- ---- C!
P c = -------------------------C
n
1
--- ---- n!
(A.27)
n=0
(A.28)
n=0
A.2 Erlang C
A frmula de Erlang C derivada da assero de que
uma fila usada para manter todas as solicitaes de chamadas que no podem ser imediatamente atribudas a
um canal. A frmula de Erlang C dada por
C
A
Pr[chamada adiada] = ----------------------------------------------------- (A.29)
C1 k
C
A
A
----A + C! 1 ---
k!
C
k=0
(A.30)
onde C o nmero total de canais disponveis, t o tempo de atraso de interesse e H a durao mdia de uma
chamada. A probabilidade de que qualquer chamada seja
retida na fila por um tempo de espera maior que t segundos dada por
[
]=
] [
( )
------------------
(A.31)
Ape ndice_A_3a_prova.indd 4
] ------------------
( )
e ( t )
(A.34)
Pr { a ( t + t ) a ( t ) = n } = ----------------------- ,
n!
n = 0, 1, 2,...
onde a o nmero de chamadas que esto esperando
atendimento.
Assim como a frmula de Erlang B foi derivada usando-se a suposio de que todos os tempos entre as
chegadas de chamada so exponenciais e independentes, o tempo entre chegadas de chamada sucessivas
n = tn+1 tn e a distribuio dos tempos entre chegadas
tal que
(A.32)
(A.33)
Pr{n s} = 1 e-s, s 0
(A.35)
Pr{sn s} = 1 e-s, s 0
(A.36)
( )
------------------
enquanto o atraso mdio para as chamadas que so enfileiradas dado por H/(C A).
P k = lim Pr { N t = k }
k
(A.37)
08.04.09 11:01:23
....
....
....
(C -1)
C -1
C
1 (C 1)
...
C +1
1 C
Figura A.3 Probabilidades de transio representadas como um diagrama de estado de cadeia de Markov para Erlang C.
(A.38)
- 1
para k C
P k = - --- P k 1
k
(A.39)
logo,
(A.40)
para
e segue-se que
(A.42)
=0
C1
P0 1 +
C+1
1
----------------------+..... = 1
(C + 1) C
(A.43)
C
1
kC
k=1
= 1
k=C
1
i.e., P 0 = -----------------------------------------------------------------------k
C
C1
--- 1 1 ---
1
---- + ---- --------------------- k! k!
k=1
1 ------C
1 -----------kC
C
1- ---
(A.47)
----
C!
1
= -------------------- ----------------------------------------------------------------------------Pr
[C canais
C
------1
C 1 k
esto
1
1
1
- - + ---- --- --------------------
-ocupados]
--
k!
k!
k=0
1 ------C
C
( )
= -----------------------------------------------------------------------------------------C1
k
C
--- ----
( ) + C! 1 -------
k!
C
k = 0
= 1, temos
-
1 -
P 0 1 + -
+ ..... + ------ -
C!
Como
---
k = C
--- 1
----P 0
kC
k!
Pk =
k
kC
1 --1
----------------- P
C! k C 0
C
kC
1
1
= P 0 ------ --- ---------------------C!
1 -------
C
(A.41)
(A.46)
logo,
- 1
= - ---
1
1
------ --- ------------P
Pk =
=
C! C k C 0
k=C
k=C
1
= P 0 ------ ---
C!
(A.44)
(A.45)
A
= ----------------------------------------------------C1 k
A
1 --C
A
----A + C!
C
k!
(A.48)
k=0
Referncias bibliogrficas
1
2
Ape ndice_A_3a_prova.indd 5
08.04.09 11:01:30