EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Captulo 5
Trfego Telefnico
5.1 Introduo
O objetivo do trfego telefnico dimensionar de maneira eficiente os recursos da rede
telefnica. Os dimensionamentos eficientes dos equipamentos auxiliares em uma central
telefnica, como registradores, geradores de tons de campainha, de discar, etc, so exemplos de
aplicaes do trfego telefnico. Um outro exemplo clssico o dimensionamento de troncos,
circuitos ou linhas que interligam duas centrais telefnicas. No exemplo da Fig. 5.1 a central
PABX possui um certo nmero de aparelhos telefnicos utilizados para fazer ligaes externas
atravs da rede comutada. Quantos troncos so necessrios para um bom atendimento aos
usurios de aparelhos telefnicos, mas ao mesmo tempo garantindo a eficiente utilizao dos
troncos? Ou em outras palavras quantos troncos so necessrios para uma dada especificao de
qualidade de servio? Essa qualidade de servio significa, por exemplo, uma chamada perdida
em 100 chamadas ocorridas, isto uma perda de 1%.
Troncos

PABX

Central
Local

Rede de
Telefonia
Pblica

Figura 5.1 Exemplo de dimensionamento de tronco.

No exemplo acima, no foi mencionada qualquer caracterstica da central para se obter a
qualidade de servio desejada. Quando as caractersticas da central so evidenciadas, pode-se ter
os seguintes critrios de tratamento de chamadas:
a) sem espera de chamadas e com bloqueio
b) com espera de chamadas (sem e com bloqueio)
O critrio do item a) o tratamento clssico das chamadas em que quando no h troncos
livres as chamadas sofrem bloqueios. No critrio do item b), as chamadas que chegam central
so colocadas em um buffer, e se no houver troncos disponveis aguardam por um determinado
tempo at que se liberem os troncos ou so bloqueadas, recebendo nesse ltimo caso, tons de
ocupados. A maioria das centrais digitais opera com chamada em espera e, tambm, com
bloqueio.
Neste captulo, estudam-se, inicialmente, as principais medidas utilizadas em trfego
telefnico. Em seguida, a frmula clssica de grande utilidade, a frmula de Erlang-B, ser
desenvolvida e vrios exemplos de aplicao sero mostrados, e por fim, as principais frmulas
com chamada em espera sero desenvolvidas, utilizando as mesmas tcnicas apresentadas para
demonstrar a frmula de Erlang-B.
5.2 Medidas de Trfego telefnico
82

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

As ocorrncias das chamadas telefnicas so aleatrias, podendo ocorrer a qualquer

instante, assim como os tempos de conversao que podem durar alguns segundos como algumas
horas. Dessa maneira, h uma necessidade de caracterizar as medidas de trfego telefnico. As
medidas mais importantes so o volume, a intensidade e a hora de maior movimento.
Volume de Trfego
a soma dos tempos ocupados durante as conversaes em um grupo de enlaces ou
circuitos de conexo.
Seja ti, i = 1, ,4, os tempos de ocupao de um enlace, como mostrado na Fig. 5.2.
t1

t2

t3

t4

Figura 5.2 Tempos de ocupao de um enlace.

O volume de trfego Y dado por:
4

Y = ti

(5.1)

i =1

O volume de trfego indica apenas a quantidade de ocupao, mas no a eficincia ou

grau de utilizao. Como exemplo, sejam dois enlaces, A e B, que foram ocupados 6 e 8 horas,
respectivamente. Pode-se concluir que o enlace B foi mais utilizado que o A.
Intensidade de Trfego
A intensidade de trfego escoado, por um grupo de enlaces, durante um perodo de tempo
T, a soma das duraes de tempo de ocupao dividida por T. T o tempo de observao ou
unidade de tempo.
t1

t2

t3

t4

Figura 5.3 Tempos de ocupao de um enlace por unidade de tempo.

A intensidade de trfego A da Fig. 5.3 dada por:
4

A=

t
i =1

Y
T

(5.2)

A intensidade de trfego uma grandeza adimensional. Entretanto, utiliza-se uma

unidade que o Erlang (E) em homenagem a A. K. Erlang (1878 - 1928), considerado o
fundador da teoria de trfego.
Se um enlace ou circuito ou canal tem 1 E de intensidade de trfego, significa que ele
est 100% do tempo de observao ocupado. T pode ser 1 hora, 1 minuto, 1 segundo.
Em geral, trabalha-se com tempo mdio de ocupao (tm ou 1/ ) ou conversao que
pode ser obtido aps uma srie de medies estatsticas.
83

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Seja c o nmero de ocorrncias de chamadas, ento, a intensidade de trfego pode ser

escrita como:
ct
A= m
(5.3)
T
c
onde, = = nmero de chamadas por unidade de tempo ou taxa de chamadas.
T

(5.4)

Quando a intensidade de trfego (ou simplesmente trfego) A se referir ao trfego de N

circuitos (enlaces, troncos ou canais), admitida que a distribuio de probabilidade de ocupao
A
dos circuitos seja a mesma para todos eles. Assim, =
, representa a intensidade de trfego
N
de circuito individual.
Como exemplo de durao mdia das chamadas, pode-se ter:
Comunicao local
: 1 a 2 minutos
Comunicao interurbana : 4 minutos
Comunicao internacional: 10 minutos.
Abaixo, so mostrados exemplos de utilizao das linhas:
Linha residencial: 0,075 E
Linha comercial : 0,2 a 0,4 E
Telefone Pblico: 0,35 E.
A = t m =

Hora de maior movimento - HMM

A hora de maior movimento o perodo de tempo durante o qual uma central telefnica
acusa o trfego mximo a escoar. A Fig. 5.2 mostra a utilizao da central durante um dia tpico
da semana. O perodo entre 9 e 11 horas est o maior trfego que corresponde o perodo em que
as empresas, escritrios, fbricas, etc, esto em plena atividade de trabalho. O trfego comea a
diminuir em torno das 17 horas, mas recomea a aumentar por volta das 19 e 20 horas, quando a
maioria das pessoas est em suas residncias e iniciam chamadas consideradas sociais. A hora
de maior movimento no exemplo da figura entre 9:30 a 10:30 horas.
Erlangss
300
200
100

10

12 14 16 18

20

22 24

horas

Figura 5.4 Utilizao de uma central telefnica durante um dia.

Para determinar a HMM, a ITU-T (International Telecomunications Union Telecommunication Sector) recomenda efetuar medies de trfego a cada quarto de hora entre 9
horas e 12 horas, e isto durante 10 dias teis consecutivos. Estes dias devero ser normais, ou
seja, no podero ser feriados ou conterem quaisquer acontecimentos anormais.
84

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

--------------------------------------------------------------------------------------------------------------------Exemplo 5.1
Um condomnio tem uma central PABX para fazer chamadas locais (dentro do
condomnio) e chamadas externas (de/para fora do condomnio). Em uma hora de maior
movimento (HMM), a central registrou 600 chamadas. 20% ligao local e o restante ligao
externa. A durao mdia da ligao local de 1 minuto, e a ligao externa tem em mdia uma
durao de 3 minutos.
a) Calcule a intensidade de trfego das ligaes locais.
b) Calcule a intensidade de trfego das ligaes externas.
c) Calcule o trfego total.
Soluo:
a) As chamadas locais so 0.2 x 600 = 120 chamadas (sero abreviadas como chms). A
taxa de chamadas l = 120 / 60 = 2 chm/min. A durao da ligao local tml = 1
min. Portanto, a intensidade de trfego Al = l x tml = 2 x 1 = 2 E.
b) As chamadas externas so 600 - 120 = 480 chms. A taxa de chamadas e = 480 / 60
= 8 chms/min. A durao da ligao externa tme = 3 minutos. Portanto, a intensidade
de trfego Ae = e x tme = 8 x 3 = 24 E.
c) O trfego total t =l + e = 24 + 2 = 26 E.
-------------------------------------------------------------------------------------------------------------------5.3 Caracterizaes dos processos de chegada e de conversao das chamadas telefnicas
Seja uma central PABX mostrada na Fig. 5.5. A central possui n terminais telefnicos e
N troncos de sada. Suponha que cada telefone tenha uma probabilidade p de estar ativo. Qual a
probabilidade de ocorrer k chamadas (k = 0, 1, 2, ... n. )?
1
PABX

N
n

Figura 5.5 Uma central com n aparelhos telefnicos e N troncos de sada.

Para responder a pergunta acima, admite-se somente dois estados para cada telefone:
ativo (em conversao), com probabilidade p, e inativo, com probabilidade 1-p. Essa varivel
aleatria que modela os estados do telefone conhecida como varivel aleatria de Bernoulli e,
matematicamente, pode-se escrever
Pr { X = 1} = p > 0;

Pr { X = 0} = 1 p = q

(5.5)

A esperana matemtica (ou valor mdio esperado ou mdia ou momento de primeira

ordem), o valor quadrtico mdio e a varincia dessa varivel so:
85

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

E { X } = x = k Pr { X = k } = 1 p + 0(1 p) = p

(5.6)

E { X 2 } = k 2 Pr { X = k } = 1 p + 0(1 p) = p

(5.7)

X2 = ( X x )2 Pr { X = k } = E { X 2 } E { X }

(5.8)

k =0

X2 = p(1 p) = pq
Considere, agora, X1, X2, .... Xn variveis aleatrias de Bernoulli independentes e com a
mesma distribuio de probabilidade.
Pr{Xi = 1} = p, Pr{Xi=0} = 1 - p = q, i = 1, 2 ... n
Definindo Y = X1 + X2+ .... + Xn, pode-se responder a pergunta inicialmente feita nesta
seo. Refazendo a pergunta em termos das definies apresentadas: Qual a probabilidade de
Pr{ Y = k } ou qual a probabilidade de k telefones estarem ativos num conjunto de n?
Pr{ Y= k } dada por:
n
Pr {Y = k } = p k q ( n k )
k

(5.9)

onde,
n
n!
o nmero de combinaes possveis de telefones ativos em n,
=
k k !(n k )!
pk a probabilidade de k telefones estarem ativos,
q(n-k) a probabilidade dos (n - k) restantes estarem inativos.
Para variveis aleatrias independentes, pode-se afirmar que:
a) a mdia da soma a soma das mdias e
b) a varincia da soma a soma das varincias.
Portanto,
E {Y } = np
Y2 = npq

(5.10)
(5.11)

Em geral, o nmero de chamadas telefnicas por um perodo de tempo de maior

interesse, pois, mais fcil fazer medies na prtica. A Eq. 5.9 fornece a probabilidade de
nmero de chamadas somente em funo de p. Considere um perodo de tempo e seja
np = = constante; n p 0
Assim, =

np

= taxa mdia de chamadas (nmero de chamadas por intervalo de

tempo). Substituindo essa relao na Eq. 5.9, e calculando o limite da probabilidade, tem-se:
86

EE-981 Telefonia

Prof. Motoyama

Pr {Y = k } =

1 Semestre 2004

n!
p k (1 p ) ( n k )
k!( n k )!

n!
( ) k
Pr{Y = k } =

1
k!( n k )! n k
n
n!
( ) k
n k !( n k )! n k

lim Pr{Y = k } = lim

(nk )

1
n

(nk )

(nk )

= exp( )
lim 1

n
n
n!
n ( n 1)...( n k + 1)
1
= lim
=1
lim
k
n ( n k )! n
n
n...n

lim Pr {Y = k } =

( ) k
k!

onde,

exp( )

(5.12)

y = np = = mdia e

Y2 = npq = lim n
n

= = varincia.
1
n
n

Conclui-se que o limite de uma distribuio binomial uma distribuio de Poisson. A

mdia da distribuio poissoniana igual varincia.
Assim, as ocorrncias das chamadas telefnicas podem ser modeladas como uma
distribuio de Poisson, que caracterizada apenas pela sua taxa mdia.
A seguir, as principais propriedades da distribuio de Poisson so estudadas.
1- A soma de variveis aleatrias poissonianas independentes uma poissoniana.
Considere a varivel aleatria Y = Y1 + Y2, onde Y1 e Y2 so poissonianas de mdias 1 e
2, respectivamente.
Assim,

= 1 + 2
Pr {Y = k } =

( ) k
k!

exp( )

(5.13)

2 - A ocorrncia de eventos simultneos tem probabilidade nula.

Seja = t 0. O termo exp(- t) pode ser expandido em srie de Taylor.

( t ) k
exp( t ) =
k!
k =0
Para k = 0 e 1 e retendo os termos de primeira ordem na srie de Taylor, a Eq. 5.13 pode
ser escrita como:
Pr{Y = 0} = 1 t e Pr{Y = 1} = t
87

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Para k 2 , a Eq. 5.13 ter somente termos de segunda ordem.

Portanto,
Pr{Y 2} = 0
Para t infinitesimal, h apenas uma ocorrncia com probabilidade t, ou nenhuma
ocorrncia com probabilidade 1 - t. Em outras palavras, em processos poissonianos no h
ocorrncias simultneas.
3- O dual da distribuio de Poisson uma distribuio exponencial.
Suponha as ocorrncias de chamadas obedecendo a uma distribuio de Poisson, como
ilustra a Fig. 5.6. Seja T a varivel aleatria que representa o tempo entre as ocorrncias
sucessivas. Quer-se calcular a distribuio da varivel aleatria T
T
t

Figura 5.6 Distribuio entre as ocorrncias sucessivas.

Seja FT(t) = Pr{T< t} a funo distribuio de probabilidade da varivel aleatria T. A
derivada dessa distribuio a funo densidade de probabilidade e ser denotada por pT (t).
A funo complementar Pr{T>t} representa a probabilidade de no haver ocorrncia num
intervalo de durao t.
Portanto,
Pr{T > t} = Pr{zero chamada no intervalo t}
Pr { T > t } =

( t ) 0

exp ( t) = exp ( t)
0!
FT (t) = 1 Pr { T > t } = 1 exp ( t); t 0

Derivando, obtm-se:
p T (t ) = exp( t ); t 0

(5.14)

A distribuio do tempo entre as chamadas uma exponencial negativa. A mdia e a

varincia da exponencial negativa so

E { T } = tpT (t )dt = t exp( t )dt

=
=

exp(t )

dt

t exp(t )dt

x n exp( ax )dx =

(n + 1)
n!
=
=1
n +1
a
( 1) 2

Portanto,
88

EE-981 Telefonia

Prof. Motoyama

E {T} =

(5.15)

E {T 2 } =

1 Semestre 2004

e T2 =

(5.16)

Pode-se caracterizar o processo de chegada como poissoniana de mdia , ou,

alternativamente, como exponencial negativa de mdia 1/, dependendo se est contando o
nmero de chamadas ou se est observando o tempo entre as chamadas.
O processo de conversao pode ser caracterizado de maneira anloga ao processo de
chegada. Basta, neste caso, olhar o tronco de sada e verificar os tempos entre as partidas que
podem ser modelados como exponencial negativa.
Assim,

FT (t ) = 1 exp( t ); t 0

(5.17)

p T (t ) = exp( t ); t 0

(5.18)

onde a taxa mdia de trmino de conversao, e tm = 1/ o tempo mdio de conversao.

--------------------------------------------------------------------------------------------------------------------Exemplo 5.2
Seja uma central PABX em que os terminais telefnicos so divididos em dois grupos.
Um grupo gera chamadas obedecendo a uma distribuio poissoniana de taxa 1 chamada/seg. O
outro grupo gera chamadas obedecendo a uma distribuio exponencial negativa com mdia
igual a 4 segundos.
a) Calcule a probabilidade de que em um intervalo de 2 segundos no haja nenhuma
chamada chegando central.
Soluo:
a) Utilizando a propriedade 3 da distribuio de Poisson, de que o dual da distribuio a
distribuio exponencial, e que a taxa mdia da exponencial o inverso da taxa mdia
poissoniana, tem-se:
1 = 1 chm/seg e
2 = 1 / 4 = 0,25 chm/seg
A taxa mdia total calculada, utilizando a propriedade 1.
t = 1 + 2 = 1,25 chms/seg
A probabilidade pedida pode ser calculada pelo uso da Eq. 5.13, com k = 0 e = 2 segs.
Pr{Y = k = 0} =

(1,25.2)0 exp( 1,25.2) = exp(2,5) = 0,08

0!
--------------------------------------------------------------------------------------------------------------------89

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

5.4 Sistemas sem espera de chamadas e com bloqueio

Seja uma central PABX com somente um tronco de sada, mostrada na Fig. 5.7. O
processo de chegada das chamadas obedece a uma distribuio poissoniana de taxa mdia , e o
tempo de conversao tem uma distribuio exponencial negativa de mdia 1/ . A central opera
sem espera, isto quando o tronco estiver ocupado, e se chegarem novas chamadas, essas
chamadas so bloqueadas.
suposto que existem infinitos aparelhos telefnicos. Essa suposio garante que a taxa
seja constante. Se existe um nmero finito de aparelhos, por exemplo, 3 aparelhos telefnicos,
quando dois aparelhos esto em conversao, somente o terceiro aparelho pode gerar a chamada.
Nessas condies, a taxa de chamadas no ser constante e depender de nmero de aparelhos
telefnicos. Quando o nmero de aparelhos telefnicos infinito, a taxa de chamadas pode ser
considerada constante, pois, mesmo que tenha um nmero significativo de aparelhos em
conversao, restam ainda infinitos aparelhos gerando novas chamadas.
1
Tronco

Central
Local

PABX

Rede de
Telefonia
Pblica

Figura 5.7 Central telefnica com taxa constante de chegada das chamadas e um tronco.
Para caracterizar o nmero de chamadas na central PABX, utilizada uma representao
em diagrama de estados.

Figura 5.8 Diagrama de transio de estados para central com um tronco.

O diagrama da Fig. 5.8 representa as duas possibilidades de ocorrncia de chamadas na
central. O estado 1 indica a probabilidade de se ter uma chamada na central e o estado 0, a
probabilidade da central estar sem chamadas. Nos casos em que ocorrerem novas chamadas,
enquanto uma conversao est em andamento, so situaes em que as chamadas so
bloqueadas e no ficam na central, portanto, so possibilidades ou estados no existentes, para
este exemplo. A taxa representa a taxa de transio do estado 0 para estado 1 (taxa de chegada)
e representa a taxa de partida (trmino de uma conversao).
Em situao de equilbrio estatstico (significa um processo ergdigo em que a mdia
estatstica igual a mdia no tempo), o fluxo escoado ou atendido de chamadas deve ser igual ao
fluxo de chamadas que deixa o sistema. Em termos de probabilidade, pode-se escrever:

90

EE-981 Telefonia

Prof. Motoyama

0
0

=
+

P
1

1 Semestre 2004

e
1

Resolvendo o sistema de equaes

P = A P0 , A =
0

1
P0 + A P0 = 1 P0 =
1+ A
A
P1 =
1+ A
P1 =

O termo A = / a intensidade de trfego definida na seo 5.2. A mdia das chamadas

na central :
E { n} = 0. P0 + 1. P1 = P1

Se A = 0,6 E { n} = P1 = 0,375
A probabilidade de bloqueio de chamada definida como a situao em que, dado que
houve a gerao de uma chamada, qual a probabilidade de N troncos de sada estarem
ocupados. Matematicamente, pode-se escrever,
Probabilidade de bloqueio = PB = Pr {N troncos ocupados / 1 chegada}.
Recorrendo da definio de probabilidade condicional, a expresso acima pode ser escrita
como,
Pr {N troncos ocupados / 1 chegada }. Pr { 1 chegada } =
Pr { 1 chegada / N troncos ocupados }. Pr {N troncos ocupados }
Mas,
Pr {1 chegada / N troncos ocupados} = Pr { 1 chegada }.
Pois, o processo de chegada das chamadas foi admitido ser processo poissoniano de taxa
que no varia com a ocupao dos troncos. Portanto,
PB = Pr {N troncos ocupados / 1 chegada } = Pr {N troncos ocupados }

(5.19)

Assim, a probabilidade de bloqueio da central em considerao P1 , e o trfego perdido

A P1. O trfego escoado A(1-P1). Para o caso do exemplo acima, P1 = 0,375, ou seja uma
perda de 37,5 %. O trfego perdido 0,225 E, e o trfego escoado 0,375 E.
Alternativamente, a probabilidade de bloqueio pode ser definida como:
PB = trfego perdido / trfego oferecido

(5.19 a)

Usando essa definio, para exemplo acima, tem-se PB = 0,225 / 0,6 = 0,375.
91

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Considere, agora, uma central com 2 troncos. O diagrama de transio de estados est
mostrado na Fig. 5.9

Figura 5.9 Diagrama de transio de estado com dois troncos.

Neste caso, tem-se at duas chamadas em conversao. A taxa de transio de partida do
estado 2 para o estado 1 agora 2, pois, taxa de partida de chamadas de um tronco.
As equaes de equilbrio, a soluo e a mdia das chamadas so
P0 = P1 P1 =

= AP0

A
A2
P1 = P2 2 P2 =
P = P =
P
2 1 2 1
2 0
P1 ( + ) = P0 + P2 2
P0 + P1 + P2 = 1
A2
P0 + AP0 +
P = 1 P0 =
2 0

P1 =

A2
1+ A +
2
2
A
2
e P2 =
A2
1+ A +
2

A
1+ A +

A2
2

E { n} = 1. P1 + 2 P2
A probabilidade de bloqueio, neste caso, dada por
PB = Pr {2 troncos ocupados / 1 chamada} = Pr {2 troncos ocupados } = P2
Considere, agora, o caso geral da central com N troncos, como mostrado na Fig. 5.10
1
1

Troncos
Central
Local

PABX

Rede de
Telefonia
Pblica

Figura 5.10 Central com N troncos

92

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

O diagrama de transio de estados, para este caso, mostrado na Fig. 5.11.

k-1

k+1

( k + 1)

N-2

N-1

( N 1)

Figura 5.11 Diagrama de transio de estados para N troncos

As equaes de equilbrio so:
Pk ( + k ) = Pk +1 ( k + 1) + Pk 1 ,1 k < N
P ( N ) = P , k = N
N 1
N

=
P
P
,
k
0
0
1
N
Pk = 1
k = 0

(5.21)

O sistema de equaes pode ser resolvido de modo recursivo.

P1 = AP0

1
Pk +1 =
( A + k ) Pk APk 1
( k + 1)

PN = N PN 1
N

Pk = 1

k =0

]
(5.22)

Para k = 1
AP0
AP0
A 2 P0
P2 =
=
( A + 1)
2
2
2
k =2

1
A2
P3 = ( A + 2)
P0 A 2 P0
3
2

1
1 A 3 P0
+ A 2 P0 A 2 P0 = A 3 P0

3 2
6

M
Por induo pode-se escrever

Ak
P , 1 k N
Pk =
k! 0

(5.23)
93

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Mas,

Ak
P0 + P0 = 1 P0 =
Pk + P0 =

k =1
k =1 k !
N

1
Ak

k =0 k !
N

(5.24)

Substituindo a Eq. 5.24 na Eq. 5.23, tem-se:

Ak
Pk = N k ! k
A
k!
k =0

(5.25)

A equao acima representa a distribuio de probabilidade de se ter k chamadas em

andamento na central. A probabilidade de bloqueio dada por
Pr { N troncos ocupados / 1 chamada } = Pr { N troncos ocupados } = PN = PB

AN
N!
PN = PB = N k = E1, N ( A)
A

k =0 k !

(5.26)

A frmula acima conhecida como Erlang-B ou de 1a espcie. A notao E1,N(A)

significa que uma probabilidade de bloqueio de 1 espcie, para uma central com N troncos e
com uma intensidade de trfego aplicada de A erlangs.
A Eq. 5.26 no conveniente para valores grande de A e de N. Por exemplo, para A =
1000 e N = 100, a relao AN / N! pode levar a erro de arredondamento. Para evitar erros de
arredondamentos, a Eq. 5.26 pode ser modificada para calcular a probabilidade recursivamente.
Para (N-1) troncos, a probabilidade de bloqueio dada por
A N 1
( N 1) !
E1, N 1 ( A) = N 1 k
A

k =0 k !

(5.27)

Portanto,

k =0

A N 1
AN
Ak
( N 1) !
=
+
E1, N 1 ( A) N !
k!

(5.28)

Substituindo a Eq. 5.28 na Eq. 5.26, obtm-se

94

EE-981 Telefonia

E1, N

Prof. Motoyama

1 Semestre 2004

AN
1
N!
=
N 1
N =
N
NAA
/ ( N 1) A
+1
+
AE1, N 1
NAE1, N 1 ( A)
N!

E1, N ( A) =

AE1, N 1 ( A)
,
N + AE1, N 1 ( A)

E1, 0 = 1

(5.29)

A Eq. 5.29 uma frmula de recorrncia que permite calcular a probabilidade de

bloqueio a partir da condio inicial de que o nmero de troncos igual a zero (E1,0 = 1), ou seja
a probabilidade de bloqueio igual a 1. No passo seguinte, considera que o tronco igual a 1 e
calcula a probabilidade de bloqueio em funo de E1,0, e assim por diante, at chegar ao valor de
N desejado. A tabela de Erlang, que est no apndice A, foi calculada utilizando a Eq. 5.29.
--------------------------------------------------------------------------------------------------------------------Exemplo 5.3
Um trfego de 1 E aplicado uma central com 2 troncos de sada e infinitos telefones
de entrada. O processo de chegada das chamadas Poissoniano. A distribuio do tempo de
conversao das chamadas exponencial negativa de mdia 3 minutos. O sistema sem espera.
a) Calcule a probabilidade de que 1 tronco esteja ocupado.
b) Calcule a probabilidade de que 2 troncos estejam livres.
c) Calcule a probabilidade de bloqueio.
d) Calcule as propores de trfego escoado e perdido.
e) Calcule o nmero mdio de chamadas na central.
f) Calcule o tempo mdio de permanncia das chamadas na central.
Soluo:
a) A probabilidade de ocupao da central dada pela Eq. 5.25. Para o caso do exemplo,
A = 1 e N = 2.
Portanto,
A1
1
= 0,4
Pk =1 = N 21! k =
=
1
A
k! 1 + 1 + 2
k =0
b) A probabilidade de que 2 troncos estejam livres igual a probabilidade de nenhuma
chamada na central.
Assim,

Pk =0

A0
1
= N 20! k =
= 0,4
=
1
A
k! 1 + 1 + 2
k =0
95

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

c) A probabilidade de bloqueio dada pela Eq. 5.26.

AN
12
PB = N N! k = 2! = 0,2
1
A
1
1
+
+

2
k =0 k!
d) O trfego aplicado 1 E. O trfego perdido APB = 1.0,2 = 0,2 e o trfego escoado
A(1 - PB) = 1.(1 - 0,2) = 0,8.
e) O nmero mdio de chamadas na central dado por
E{n} = 0.P0 + 1.P1 + 2.P2 = 0.0,4 + 1.0,4 + 2.0,2 = 0,8
f) Como a central opera sem espera, o tempo mdio de permanncia de uma chamada
igual ao tempo de conversao, que 3 minutos.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------Exemplo 5.4
Os troncos de sada de uma central so divididos em dois grupos. Um grupo utilizado
somente para receber chamadas externas; o outro grupo utilizado somente para fazer chamadas
externas. As distribuies de ocorrncias das chamadas so poissonianas. A taxa de chamadas
que entram 2,5 chms/min, tendo cada chamada uma durao mdia de 5 minutos. A taxa de
chamadas que saem 5 chms/min, com durao mdia de 2,5 minutos. A qualidade de servio
ou a probabilidade de bloqueio exigida de 4%.
a) Quantos troncos so necessrios para atender as chamadas que entram e que saem?
b) Supondo os troncos bidirecionais, isto , os troncos podem receber ou fazer chamadas,
calcule o nmero de troncos necessrios para atender as chamadas, satisfazendo a qualidade de
servio exigida.
Soluo:
a) A intensidade de trfego das chamadas recebidas A1 = 2,5 x 5 = 11 E, e a
intensidade de trfego das chamadas feitas A2 = 5 x 2,5 = 11 E. Ser utilizada a tabela de
Erlang do apndice A, com os valores A1 = 11 E e PB = B = 0,04. Como no h na tabela, o valor
exato de 11 E, utiliza-se o valor mais prximo que seja sobreestimado, isto , 11,059. Com esse
valor, o nmero de troncos N igual a 16, para chamadas recebidas. O mesmo valor
encontrado para chamadas feitas. Assim, o total de troncos necessrios para atender as chamadas
com a qualidade exigida 32.
b) Neste caso, os troncos podem receber ou fazer as chamadas. Desse modo, deve-se
utilizar o trfego agregado, que At = 22 E. Com esse valor e PB = B = 0,04, utiliza-se a tabela
de Erlang do apndice A. Novamente, no h valor exato de 22 E. O valor mais prximo
sobreestimado 22,099, que necessita de 28 troncos. Observe que houve um ganho significativo
de 4 troncos, comparado com o item a). Esse ganho obtido pela utilizao mais eficiente de
96

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

troncos. A utilizao dos troncos no item a) 1 = 1 (1 - PB) / 16 = 11,059 (1 0,04) / 16 =

0,66. A utilizao dos troncos no item b) 2 = At (1 PB) / 28 = 22,099 (1 0,04) / 28 = 0,76.
--------------------------------------------------------------------------------------------------------------------A Eq. 5.26 no vlida para um central com um nmero finito de telefones de entrada,
ou seja, quando a taxa de chamadas no constante. Nesse caso, o desenvolvimento matemtico
mais complexo, e o resultado final denominado de frmula de Engset.
1

Central
sem
espera

Figura 5.12 Central com taxa mdia de chamadas no constante.

Considerando a central da Fig. 5.12, com M telefones de entrada e N enlaces de sada (N
< M) a frmula de Engset dada por [1]:
M k
A
k
Pk = N
M k
A

k =0 k

(5.30)

A Eq. 5.30 representa a probabilidade de se ter k chamadas em conversao na central. A

probabilidade de bloqueio dada por [1]:
M 1 N

A
k

PB = N
M 1 k

k =0 k

(5.31)

Para valor de M a Eq. 5.31 se aproxima da frmula de Erlang-B.

5.5 Sistema com espera de chamadas
A anlise feita na seo anterior foi considerada que a central no tinha capacidade para
armazenar chamadas telefnicas. Assim, quando todos os troncos eram ocupados, as novas
chamadas eram bloqueadas. Entretanto, as centrais digitais atuais tm capacidades para reter, por
um certo tempo, as novas chamadas antes de bloquear. Nesta seo, so feitas as anlises das
centrais com espera de chamadas. Inicialmente, a central com espera, com 1 tronco e sem
bloqueio (ou buffer infinito) analisada. A seguir, a mesma central com 1 tronco mas com
bloqueio (ou buffer finito) investigada. Finalmente, a central com N troncos, com buffer
infinito e finito analisada em detalhes.
Sistema com 1 tronco e sem bloqueio
97

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Seja uma central PABX com somente um tronco de sada, mostrada na Fig. 5.13. O
processo de chegada das chamadas obedece a uma distribuio poissoniana de taxa mdia , e o
tempo de conversao tem uma distribuio exponencial negativa de mdia 1/ . A central opera
com espera, isto , quando o tronco estiver ocupado, todas as outras chamadas que chegam ficam
esperando em um buffer de tamanho infinito. O esquema de atendimento do tipo FIFO (first in
- first out), ou seja, as chamadas so atendidas em ordem de chegada.
1

Buffer

Rede de
Telefonia
Pblica

Central
Local

Tronco

PABX

Figura 5.13 Central com buffer de tamanho infinito e um tronco.

O diagrama de transio de estados mostrado na Fig. 5.14.

k-1

k+1

Figura 5.14 Diagrama de transio de estados de uma central com espera e um tronco.
As equaes de equilbrio so:

P + P = P ( + )
k +1
k
k 1
P1 = P0

Pk = 1
k =0

(5.32)

Pk +1 = ( A + 1) Pk APk 1 , A =

P1 = AP0

Pk = 1
k = 0

(5.33)

ou

O sistema de equaes pode ser resolvido em funo de P0.

98

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

P1 = AP0
P2 = ( A + 1) P1 P0 = ( A + 1) AP0 AP0 = A2 P0
M

(5.34)

Pk = A k P0
O valor de P0 calculado por:

P
k =0

= P0

= P0

0 3
k =2
1

1
= 1 , para A < 1, que a condio de
1 A

Prog. geom.

estacionaridade.
Portanto,
e

P0 = 1 - A

(5.35)

Pk = Ak (1 - A)

(5.36)

A Fig. 5.15 mostra o comportamento da central em funo do nmero de chamadas.

Pk
1-A
(1-A )A
(1-A )A 2
(1-A )A 3
(1-A )A 5

k
Figura 5.15 Distribuio de probabilidade em funo de k.

O grfico da figura mostra que a probabilidade Pk diminui com aumento de k; por ex., a
probabilidade de se ter duas chamadas no sistema maior do que a probabilidade se ter 3
chamadas.
A mdia pode ser calculada por
E { k} =

kPk =
k =0

k =0

k =0

kAk (1 A) = (1 A) kAk

Mas,

kA
k =0

A
(1 A) 2

Logo,

99

EE-981 Telefonia

Prof. Motoyama

E { k} =

A
1 A

1 Semestre 2004

(5.37)

Figura 5.16 Nmero mdio de chamadas em funo do trfego.

Para o trfego A aproximando do valor 1, o nmero mdio das chamada tende a infinito.
Isto significa que a fila tem um nmero muito grande de chamadas em espera.
Em geral, tem-se bastante interesse em saber qual o tempo mdio de espera das
chamadas. O relacionamento entre o nmero mdio e o tempo mdio das chamadas foi
estabelecido por Little [2].
O teorema de Little estabelece que,
E {T } =

E{ k}

ef

(5.38)

onde ef a taxa mdia de chamadas efetivamente atendida.

Este relacionamento bastante geral, e no depende da distribuio da chegada, nem do
tempo de conversao, nem do nmero de troncos, e nem da maneira como os troncos so
utilizados.
Assim,
E{ k}
A
1
1
=
=
=
E { T} =

(1 A)

(1 )

(5.39)
1
E { T} =

A expresso acima mostra que quando se aproxima de , o tempo de espera tende a

infinito. a situao em que se forma uma fila muito grande.
O tipo de fila analisado conhecido na teoria de fila como M/M/1. A notao foi
proposta por Kendal e no caso mais geral possui 5 campos A/B/m/z/U. O primeiro campo (A)
descreve a distribuio do processo de chegada; o segundo (B), a distribuio do processo de
100

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

atendimento (ou conversao no caso telefnico); m representa o nmero de servidores (ou

troncos): z representa o tamanho mximo do sistema de fila ( capacidade do buffer somado ao
nmero de servidores) e o ltimo campo (U) representa o tamanho da populao que procura o
sistema de fila. Os campos A e B podem descrever as distribuies de Poisson (M de
markoviano), exponencial negativa (M de markoviano), determinstica (D), geral (G), etc.
Assim, a fila M/M/1 representa a distribuio de chegada poissoniana, atendimento ou
tempo de conversao exponencial negativa, uma fila com 1 servidor (ou 1 tronco) e os outros
campos so considerados de tamanho infinito.
--------------------------------------------------------------------------------------------------------------------Exemplo 5.5
Suponha uma central com um tronco de sada. O tamanho do buffer de espera na central
infinito. O processo de gerao das chamadas obedece a uma distribuio de Poisson. A
intensidade de trfego aplicada de 0,6 E, e a distribuio do tempo de conversao das
chamadas exponencial negativa de mdia 3 minutos.
a) Calcule o nmero mdio de chamadas na central.
b) Calcule o tempo mdio de permanncia das chamadas na central.
Soluo:
a) O nmero mdio de chamadas na central dado pela Eq. 5.37. Logo,
E{k } =

A
0,6
=
= 1,5 chamadas
1 A 1 0,6

b) Para calcular o tempo mdio de permanncia das chamadas na central, pode-se utilizar
o teorema de Litlle. O valor de igual a (A / tm) = (0,6 / 3) = 0,2 chms/min. Portanto,
E{T } =

E{k }

ef

E{k }

1,5
= 7,5 minutos
0,2

Esse item pode ser resolvido utilizando a Eq. 5.39. O valor de (1 /3). Assim,
1
1
30
=
=
= 7,5 minutos
1 0,2 4
3
--------------------------------------------------------------------------------------------------------------------E{T } =

Considere, agora, a central com 1 tronco de sada e o buffer, como ocorre na prtica, tem
uma capacidade finita, e acomoda at L chamadas. Acima de L+1 (L chamadas em espera mais 1
chamada sendo atendida), as novas chamadas so bloqueadas. Nessas condies, algumas
chamadas so perdidas. Para uma dada qualidade de servio (por exemplo, 1 perda em 100
chamadas), quer-se dimensionar o tamanho do buffer L. Esse problema pode ser resolvido
atravs do diagrama de transio de estados mostrado na Fig. 5.17. Na notao de Kendall,
uma fila do tipo M/M/1/N

101

EE-981 Telefonia

Prof. Motoyama

k-1

k+1

L-1

1 Semestre 2004

L+1

Figura 5.17 Diagrama de transio de estado para central com um tronco e buffer finito.
As equaes de equilbrio so:
Pk +1 = (1 + A) Pk APk 1 , 1 k L
P = AP , k = L + 1
L
L +1
P1 = AP0 , k = 0
L +1
Pk = 1
k=0

(5.40)

A soluo para Pk a mesma soluo da fila M/M/1.

Assim,
Pk = AkP0
O valor de P0 pode ser calculado por
L +1

A
k =1

P0 =

(5.41)

P0 + P0 = 1
1

L +1

k =0

Mas,
L +1

Ak =
k =0

1 A L+2
, para A < 1
1 A

Portanto,
P0 =

1 A
1 A L+2

e
Pk = A k

1 A
, para 0 k L + 1
1 A L+2

(5.42)

(5.43)

A probabilidade acima representa o nmero de chamadas no sistema. A probabilidade de

bloqueio pode ser calculada utilizando a expresso abaixo.
Pr { L locais e o tronco ocupados / 1 chamada } = Pr { L locais e o tronco ocupados } = PL+1 =
PB
102

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Assim,
PB =

(1 A) A L +1
1 A L+2

(5.44)

A taxa mdia de perda PB e a taxa mdia escoada (1-PB). Pela escolha adequada
do tamanho de buffer, possvel satisfazer a qualidade de servio especificada. A Fig. 5.18
ilustra a variao da probabilidade de bloqueio em funo do tamanho de buffer, tendo como
parmetro a intensidade de trfego A.
Para uma certa intensidade, por exemplo, A = 0,5, o valor de probabilidade de bloqueio
poder ser aproximar do especificado, se for escolhido um valor de L adequado. Se a
probabilidade especificada for 10%, pode-se observar pela Fig. 5.18, que necessrio em torno
de 2 locais de espera.

Figura 5.18 Probabilidade de bloqueio em funo de locais de espera.

--------------------------------------------------------------------------------------------------------------------Exemplo 5.6
Suponha uma central com um tronco de sada. O tamanho do buffer de espera na central
finito, com somente 1 local de espera. O processo de gerao das chamadas obedece a uma
distribuio de Poisson. A intensidade de trfego aplicada de 0,6 E, e a distribuio do tempo
de conversao das chamadas exponencial negativa de mdia 3 minutos.
a) Calcule o nmero mdio de chamadas na central.
b) Calcule o tempo mdio de permanncia das chamadas na central.
Soluo:
a) Com um local de espera, pode-se ter 0, 1 ou 2 chamadas na central. As probabilidades
de ocorrncias dessas chamadas so dadas pela Eq. 5.43 e so:

103

EE-981 Telefonia

Prof. Motoyama

Pk = A k

1 Semestre 2004

1 A

1 A L+2
Para k = 0,
1 A
1 - 0,6
=
= 0,51
P0 = A 0
L+2
1 A
1 - 0,6 3
Para k = 1,
1 A
1 - 0,6
= 0,6
= 0,306
P1 = A1
L+ 2
1 A
1 - 0,6 3
Para k = 2,
1 A
2 1 - 0,6
=
0
,
6
= 0,184
P2 = A 2
1 A L+2
1 - 0,6 3
O nmero mdio de chamadas dado por:
E{k } = 0.P1 + 1.P1 + 2.P2 = 1.0,306 + 2.0,184 = 0,674
Observe que este nmero menor do que o valor encontrado no exemplo 5.5, pois acima
de duas chamadas, elas so bloqueadas e no esperam na central.
b) O teorema de Little utilizado para resolver este item. O valor de o mesmo que foi
calculado no exemplo 5.5, e 0,2 chms/min. O valor de PB = P2 = 0,184. Portanto,
E{T } =

E{k }

E{k }
0,674
=
= 4,13 minutos
(1 PB ) 0,2(1 0,184)

ef
Observe que o valor encontrado , tambm, menor do que do exemplo 5.5, pois as
chamadas bloqueadas no esperam na central, permitindo que as chamadas atendidas
permaneam menos tempo na central.
--------------------------------------------------------------------------------------------------------------------Considere, agora, uma central com N troncos e infinitos locais de espera. uma fila do
tipo M/M/N. O diagrama de transio de estado mostrado na Fig. 5.19

N-1

N+1

N+2

Figura 5.19 Diagrama de transio de estado para N troncos e locais de espera ilimitados.
Para escrever as equaes de equilbrio, o diagrama pode ser dividido em duas partes:
a) Para k N

104

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Pk ( k + ) = Pk 1 + ( k + 1)Pk +1 e

P1 = P0

A soluo, neste caso, igual a distribuio de Erlang, e

Ak
Pk =
P , kN
k! 0
b) Para k N
PN ( N + ) = PN 1 + PN +1 N ou

PN +1 = PN (1 + N ) N PN 1

Pela Eq. 5.46 PN vale

AN
PN =
P
N! 0
Portanto,
AN
A
A N 1 A
A N +1
PN +1 =
P =
P
1 + P0
( N 1) ! N 0 N ! N 0
N!
N
PN + 2
M
Pk =

(5.45)

(5.46)

(5.47)

A A
A N +1
A
A AN
A N +2

= PN +1 1 + PN =
P =
P
1 + P0

N N
N!N
N
N N! 0 N!N 2 0
Ak
P , kN
N !N k N 0

(5.48)

P0 pode ser calculado atravs da probabilidade total.

P
k =0

=1

N 1

1
Ak
Ak
+
=

kN
P0
k = 0 k!
k = N N! N
1 Ak
1 A N Ak N
AN
=
=

N! k = N N k N N! k = N N k N
N!

k=N N

kN

kN =ck =N c=0
c

AN A
AN
1
A
=
, para = < 1
=

N ! c =0 N
N! 1 A N
N
A relao (A / N) = < 1 a condio de estacionaridade do sistema.

105

EE-981 Telefonia

Prof. Motoyama

P0 =

1 Semestre 2004

1
N 1

k =0

(5.49)

A
AN
+
k ! N !(1 A N )
k

Portanto,
Ak
k ! P0 , k N
Pk =
k
A
N!N k-N P0 , k N

(5.50)

A probabilidade de haver espera pode ser dada por:

Pr{espera} = Pr{k N } =

Pk

k =N

k=N N!N

Se z = k N

k-N

P0 =

NN
A
P0
N! k = N N

k = z+N

NN
A
P0
=
N!
z =0 N

z+ N

NN A
=
P0
N! N

A
N
z =0

(5.51)

Portanto,
Pr{espera} =

AN N

P0 = E 2, N ( A)
N! N A

A expresso acima conhecida como frmula de Erlang-C ou de 2a espcie.

O nmero mdio de chamadas em espera no buffer :

{ } (k N )Pk

E Nq =
=

k = N +1

(k-N)

k=N+1

P0

N! N N

Ak
N!N k-N

P0

A
(k N ) N
k = N +1

Efetuando a mudana de varivel:

k N = z k = z + N e se k = N + 1 z = 1

106

EE-981 Telefonia

Prof. Motoyama

P0 A

N ! N N N

z N

1 Semestre 2004

z =1

A N
A
P0
N ! (1 A N ) 2

AN N
N A
=
P0
!4
N4
N244
A3 N A N
1
E2 , N ( A )

Portanto,

{ }

E N q = E 2, N ( A)

A
NA

(5.52)

O tempo mdio de espera no buffer pode ser calculado utilizando o teorema de Little.

{ }

E Wq =

{ }=E

( A)
E 2, N ( A)
=
( N A)
( N A)

E Nq

2, N

(5.53)

Em casos prticos, o tamanho do buffer no infinito. Para um buffer finito, de tamanho

L, possvel o clculo da probabilidade de bloqueio. Inicialmente, o valor de P0 calculado,
pela probabilidade total.
N 1

k =0

N 1

k =0

Ak N +L Ak
1
+
kN =
k! k=N N ! N
P0
Ak N N
+
k!
N!

k
N
N 1
Ak N N A 1 ( A N )
A
+

=
N! N
1 A N
k=N N
k =0 k !

L +1

N+L

1
P0

Ou,
P0 =

N 1

k =0

Ak A N 1 ( A N )
+
k! N! 1 A N

L +1

(5.54)

A probabilidade de bloqueio pode ser calculada por:

PB = Pr { N troncos e L locais ocupados / 1 chamada } = Pr { N troncos e L locais ocupados }
= PN+L
AN + L
PB = PN + L =
P
(5.55)
N !N L 0
O valor de P0, neste caso, dado pela Eq. 5.54.
--------------------------------------------------------------------------------------------------------------------Exemplo 5.7

107

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Um trfego de 1 E aplicado uma central com 2 troncos de sada. O processo de chegada das
chamadas Poissoniano. A distribuio do tempo de conversao das chamadas exponencial negativa
de mdia 3 minutos. A central tem buffer de espera de tamanho ilimitado.
a) Calcule o nmero mdio de chamadas em espera no buffer.
b) Calcule o tempo mdio de espera das chamadas na central.

c) Suponha que o tamanho do buffer seja limitado a 1 local de espera. Refaa os itens a) e
b).
Soluo:
a) O nmero mdio de chamadas na central dado pela Eq. 5.52. O valor de N 2, e o
de A 1.

{ }

E N q = E 2, N ( A)

P0 =

A
AN N
=
E
(
A
)

P0
N A , 2, N
N! N A

1
N 1

k =0

A
A
+
k! N !(1 A N )

1
2

k! + 2!(1 1 / 2)

1
1
=
2 +1 3

k =0

AN N
12 2 1 1
=
P

0
=
N! N A
2! 1 3 3

E 2, N ( A) =
Portanto,

E {N q } = E 2, N ( A)

A
11 1
=
= = 0,333 chamadas
N A 31 3

b) O tempo mdio de espera dado pela Eq. 5.53. O valor de (A / tm) = 1 / 3

E {Wq } =

E {N q } 1 / 3
=
= 1 minuto

1/ 3

c) Com o buffer limitado a 1 local de espera, pode-se ter 0, 1, 2 e 3 chamadas na central.

As probabilidades de ocorrncia dessas chamadas so dadas pela Eq. 5.50.
Ak
P0 , k N

k!
Pk =
k
A
P ,k N
N! N k - N 0
P0 =

e P0 =

k =0

A
A 1 (A N )
+
k!
N! 1 A N
k

N 1

k =0

N 1

L +1

Ak A N 1 ( A N )
+
k! N! 1 A N

L +1

1 1 (1 / 2)
1 1/ 2
2

k! + 2!
k =0

1
= 0,36
2 + 0,75

108

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

A
P0 , k N
k!

Pk =
k =0
P0 =

10
0,36 = 0,36
0!

k =1
11
0,36 = 0,36
1!
k=2
P1 =

P2 =

12
0,36 = 0,18
2!

k =3
Ak
P0 , k N
N! N k - N
13
P3 =
0,36 = 0,09
2!23-2
O nmero mdio de chamadas em espera dado por:
Pk =

E {N q } =

N +L

k = N +1

(k N )Pk = (3 2) P3 = 0,09 chamadas

O nmero mdio de chamadas na central :

E{N} = 1.P1 + 2.P2 + 3.P3 = 0,36 + 2.0,36 + 3.0,09 = 1,35 chamadas
O tempo mdio de espera pode ser calculado pelo teorema de Litlle. O valor de
j foi calculado, e igual a 1/3. A probabilidade de bloqueio pode ser calculada pela Eq.
5.55, e igual a P3. Portanto,
E {Wq } =

E {N q }

0,09
0,09
0,27
=
=
= 0,30 minutos
ef
(1 PB ) 1 x0,91 0,91
3
O tempo mdio de permanncia das chamadas na central :
E{N }

1,35
1,35
4,05
=
=
= 4,45 minutos
ef
(1 PB ) 1 x0,91 0,91
3
--------------------------------------------------------------------------------------------------------------------E{T } =

--------------------------------------------------------------------------------------------------------------------Exemplo 5.8

109

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Uma empresa de carto de credito tem uma central PABX digital. A central tem um certo
nmero de mesa de atendentes para clientes do tipo 0800 e um certo nmero de telefones
comuns. O trfego total esperado, para os atendentes e para os telefones comuns, 5 E.
a) Supondo uma central sem espera, calcule o nmero de troncos bidirecionais
necessrios para satisfazer uma qualidade de servio de 4%.
b) Suponha que 1 E do trfego escoado direcionado para os atendentes. Supondo que a
central permita at 3 chamadas em espera e, que a qualidade de servio exigida seja de 2%,
calcule o nmero de atendentes necessrios.
Soluo:
a) Este item est relacionado com o dimensionamento de troncos de entrada/sada para
atendimento adequado de todos os telefones. Utilizando a tabela de Erlang do apndice A, para A
= 5 e PB = B = 0,04, o valor sobreestimado de N 9 troncos.
b) Para dimensionar o nmero de atendentes, deve-se considerar que os atendentes so
equivalentes a troncos e que um trfego de 1 E aplicado. Alm disso, a central, neste caso,
opera com espera de at 3 chamadas. Nessas condies, a Eq. 5.55 pode ser utilizada. A soluo,
aqui proposta, resolver atravs de aproximaes sucessivas. Pela tabela de Erlang do apndice
A, para A = 1 e PB = B = 0,02, o valor de N igual a 4. Se no houvesse chamada em espera,
seriam necessrios 4 atendentes. Mas, como h a espera, o nmero de atendentes pode ser menor.
Supondo N = 3 atendentes, verificado se a probabilidade de bloqueio satisfaz a aquela exigida.
Para N = 3, tem-se:
P0 =

Ak A N 1 (A N )
+

N! 1 A N
k = 0 k!

L +1

N 1

1k

13 1 (1 / 3)
1 1/ 3

k! + 3!
k =0

1
1
=
2,5 + 0,25 2,75

A probabilidade de bloqueio dada pela Eq. 5.55.

PB = PN + L =

16 1
A N +L
P
=
= 0,002245
0
3!33 2,75
N! N L

O valor de PB encontrado subestimado. Dessa maneira, pode-se verificar se o valor de

N = 2, satisfaz a probabilidade exigida. Para N = 2, tem-se:
P0 =

N 1

k =0

A
A 1 (A N )
+
k!
N! 1 A N
k

L +1

1 1 (1 / 2)
1 1/ 2
2

k! + 2!
k =0

1
2,94

e
16 1
A N +L
P
=
= 0,0212
0
2!2 3 2,94
N! N L
O valor PB encontrado est muito prximo da qualidade exigida. Entretanto, se a
qualidade exigida deve ser estritamente inferior aos 2 %, deve-se utilizar 3 atendentes. Para uma
exigncia branda, pode-se utilizar 2 atendentes.
--------------------------------------------------------------------------------------------------------------------PB = PN + L =

110

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

REFERNCIAS
1. D. Bear, " Principles of Telecommunication Traffic Engineering", Peter Peregrinus LTD.,
England, 1976.
2. L. Kleinrock, "Queueing Systems Volume 1: Theory", John Wiley & Sons, 1975.
3. J. E. Flood, "Telecommunications Switching, Traffic and Networks", Prentice Hall, 1995.
EXERCCIOS
5.1 Em uma hora de maior movimento (HMM), uma empresa faz 120 chamadas telefnicas de
durao mdia de 2 minutos em ligaes externas e recebe 200 chamadas de durao mdia de 3
minutos.
a) Qual a intensidade de trfego de sada?
b) Qual a intensidade de trfego de entrada?
c) Qual o trfego total?
d) Qual o nmero mdio de chamadas por tempo mdio de conversao?
Calcule para os trfegos de entrada e de sada.
5.2 Uma central PABX possui 3 terminais telefnicos e 1 tronco de sada. Suponha que
cada telefone tenha uma probabilidade p = 0,5 de fazer uma ligao externa.
a) Determinar a probabilidade de ocorrer i chamadas, onde i = 0, 1, 2, 3.
b) Determinar o nmero mdio de ocorrncias de chamadas.
c) Determinar o nmero mdio de chamadas bloqueadas.
d) Determinar o nmero mdio de chamadas atendidas.
e) Determinar a probabilidade de bloqueio.
5.3 Suponha para o Ex. 5.2, que a central PABX possui dois tronco de sada. Refaa os tens c),
d) e e).
5.4 Suponha para o Ex. 5.2, que a central PABX possui n terminais telefnicos. Escreva a
expresso geral para a probabilidade de ocorrer i chamadas, onde i = 0, 1, 2, .... n.
5.5 Seja uma central PABX em que as chegadas das chamadas obedecem a uma distribuio
poissoniana com uma taxa de 0,5 chamadas/min.
a) Qual a probabilidade de 0 chegadas em um intervalo de 5 minutos?
b) Qual a probabilidade de 2 chegadas em um intervalo de 5 minutos?
5.6 Seja uma central PABX em que os terminais telefnicos so divididos em dois conjuntos.
Um conjunto gera chamadas obedecendo a uma distribuio poissoniana de taxa 1 chamada/seg.
O outro conjunto gera chamadas obedecendo a uma distribuio exponencial negativa com
mdia igual a 4 segundos.
a) Qual a probabilidade de que em um intervalo de 2 segundos no haja nenhuma
chamada chegando central?
111

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

5.7 Um trfego de 2 E aplicado uma central com 3 troncos de sada e infinitos enlaces de
entrada. O processo de chegada das chamadas Poissoniano. A distribuio do tempo de
conversao das chamadas exponencial negativa de mdia 3 minutos. O sistema sem espera.
a) Qual o nmero mdio de chamadas aplicadas por hora?
b) Qual a probabilidade de que nenhuma chamada seja aplicada durante o perodo de 2
minutos?
c) Qual a probabilidade de que 2 troncos estejam ocupados?
d) Qual a probabilidade de que 2 troncos estejam livres?
e) Qual a probabilidade de bloqueio?
f) Quais so as propores de trfego escoado e perdido?
g) Qual o nmero mdio de chamadas na central?
h) Qual o tempo mdio de permanncia das chamadas na central?
5.8 Seja uma central com 2 troncos de sada e sem espera. A taxa de chegada das chamadas =
3 chamadas/min (Poisson). O tempo mdio de conversao 3 minutos (exponencial negativa).
Seja o seguinte tipo de encaminhamento de chamada: Se os dois troncos estiverem livres,
escolhe-se um tronco aleatoriamente, com probabilidade p = 0,5. Se um estiver ocupado, o outro
ocupado sem escolher.
a) Desenhe o diagrama de transio de estado bidimensional.
b) Escreva e resolva as equaes de equilbrio.
c) Calcule a probabilidade de bloqueio e compare com aquela obtida pela frmula de
Erlang.
5.9 Seja uma central com 2 troncos, numerados de 1 e 2, e sem espera. A taxa de chegada das
chamadas = 3 chamadas/min. (Poisson). O tempo de conversao 3 minutos (exponencial
negativa). Seja o seguinte tipo de encaminhamento de chamada: O tronco 1 sempre escolhido
em primeiro lugar. O tronco 2 utilizado somente se o tronco 1 estiver ocupado.
a) Desenhe o diagrama de transio de estado bidimensional.
b) Escreva as equaes de equilbrio.
c) Calcule a probabilidade de bloqueio e compare com as probabilidades obtidas no Ex.
5.10 Os troncos de uma PABX so divididos em dois grupos. Um grupo utilizado somente para
receber chamadas externas; o outro grupo utilizado somente para fazer chamadas externas. A
taxa de chamadas que entram 120 chamadas por hora, tendo cada chamada uma durao mdia
de 4,5 minutos; a taxa de chamadas que saem 180 chamadas por hora com durao mdia de 3
minutos. A qualidade de servio ou a probabilidade de bloqueio exigida de 2%,
a) Quantos troncos so necessrios para atender as chamadas que entram e que saem?
Supondo agora que os troncos so bidirecionais, isto , os troncos podem receber ou fazer
chamadas
b) Quantos troncos so necessrios para atender todas as chamadas e satisfazer a mesma
qualidade de servio?
c) Comente os resultados obtidos.
5. 11 A central PABX de uma empresa tem 1 tronco. A central opera sem espera. Na medio
feita durante a hora de maior movimento, foi constatado que a utilizao do tronco foi de 25%.
a) Qual a probabilidade de bloqueio?
b) Quantos troncos devem ser adicionados para se ter uma qualidade de servio de 5%?
112

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

5.12 A central PABX de uma empresa tem 1 tronco. A central opera com 1 chamada em espera.
Na medio feita durante a hora de maior movimento, foi constatado que a utilizao do tronco
foi de 25%.
a) Qual a probabilidade de bloqueio?
b) Quantos troncos devem ser adicionados para se ter uma qualidade de servio de 5%?
5.13 Seja uma central com dois enlaces de sada. O buffer de espera na central possui somente
um lugar de espera. O processo de gerao das chamadas obedece a uma distribuio de Poisson
de mdia e a distribuio do tempo de conversao das chamadas exponencial negativa de
mdia 1/.
a) Desenhe o diagrama de transio de estado.
b) Escreva as equaes de equilbrio.
c) Calcule o nmero mdio de chamadas na central.
d) Calcule a probabilidade de bloqueio.
e) Calcule o tempo mdio de espera das chamadas na central.
5.14 Seja uma central com dois troncos de sada e infinitos enlaces de entrada. O buffer de espera
na central possui 3 locais de espera. O processo de gerao das chamadas obedece a uma
distribuio de Poisson de mdia = 1 chamada/seg e a distribuio do tempo de conversao
das chamadas exponencial negativa de mdia (1/) = 1 seg.
a) Desenhe o diagrama de transio de estado.
b) Escreva as equaes de equilbrio.
c) Calcule a probabilidade de bloqueio.
5.15 Seja uma central com um tronco de sada e infinitos enlaces de entrada. O buffer de espera
na central possui 5 locais de espera. O processo de gerao das chamadas obedece a uma
distribuio de Poisson de mdia = 0,5 chamdas/seg e a distribuio do tempo de conversao
das chamadas exponencial negativa de mdia (1/) = 1 seg.
a) Desenhe o diagrama de transio de estado.
b) Escreva as equaes de equilbrio.
c) Calcule a probabilidade de bloqueio.
5.16 Uma empresa de carto de crdito tem uma central PABX digital. A central tem um certo
nmero de mesa de atendentes para clientes do tipo 0800 e uma certa quantidade de telefones
comuns. O trfego total esperado 10 E.
a) Quantos troncos bidirecionais so necessrios para satisfazer uma qualidade de servio
de 5%, supondo sem espera?
b) Suponha que 1 E do trfego escoado direcionado para os atendentes. Supondo que a
central permite somente uma chamada em espera e, que se exige uma qualidade de servio de
5%, quantos atendentes so necessrios?

113

EE-981 Telefonia

Prof. Motoyama

1 Semestre 2004

Apndice A
Tabela de Erlang
A tabela abaixo foi desenvolvida utilizando a Eq. 5.29.
B = E1, N ( A) =
N

AE1, N 1 ( A)
N + AE1, N 1 ( A)

, E1,0 = 1
B=0.1

B=0.15

B=0.2

B=0.25

B=0.3

B=0.001 B=0.002 B=0.003 B=0.004 B=0.005 B=0.01 B=0.02 B=0.03 B=0.04 B=0.05
0.001

0.002

0.003

0.004

0.005

0.010

0.020

0.031

0.042

0.530

0.111

0.177

0.250

0.333

0.429

0.046

0.065

0.081

0.094

0.105

0.153

0.224

0.282

0.333

0.381

0.595

0.796

1.000

1.215

1.449

0.194

0.249

0.289

0.321

0.349

0.456

0.602

0.715

0.812

0.899

1.271

1.603

1.930

2.270

2.633

0.439

0.535

0.602

0.656

0.701

0.869

1.092

1.259

1.399

1.525

2.045

2.501

2.945

3.403

3.891

0.762

0.900

0.995

1.069

1.132

1.361

1.657

1.875

2.057

2.219

2.881

3.454

4.010

4.581

5.189

1.146

1.325

1.447

1.542

1.622

1.909

2.276

2.543

2.705

2.960

3.758

4.445

5.109

5.790

6.514

1.579

1.798

1.946

2.061

2.158

2.501

2.935

3.250

3.510

3.738

4.666

5.461

6.230

7.018

7.856

2.051

2.311

2.484

2.618

2.730

3.128

3.627

3.987

4.283

4.543

5.597

6.498

7.369

8.262

9.213

2.558

2.855

3.053

3.206

3.333

3.783

4.345

4.748

5.080

5.370

6.546

7.551

8.522

9.518

10.579

10

3.092

3.427

3.648

3.819

3.961

4.461

5.084

5.529

5.895

6.216

7.511

8.616

9.685

10.783

11.953

11

3.651

4.022

4.266

4.455

4.610

5.600

5.842

6.328

6.727

7.076

8.487

9.691

10.857

12.055

13.333

12

4.231

4.637

4.904

5.109

5.279

5.876

6.615

7.141

7.572

7.950

9.474

10.776

12.036

13.333

14.719

13

4.831

5.270

5.559

5.781

5.964

6.607

7.402

7.967

8.430

8.835

10.470

11.867

13.222

14.617

16.109

14

5.446

5.919

6.229

6.467

6.663

7.352

8.200

8.809

9.298

9.730

11.474

12.965

14.413

15.905

17.503

15

6.077

6.582

6.913

7.167

7.376

8.108

9.010

9.650

10.175

10.633

12.484

14.068

15.608

17.197

18.899

16

6.722

7.258

7.609

7.878

8.100

8.875

9.828

10.505

11.059

11.544

13.500

15.176

16.807

18.492

20.299

17

7.378

7.946

8.316

8.600

8.834

9.652

10.656

11.368

11.952

12.461

14.522

16.289

18.010

19.790

21.700

18

8.046

8.644

9.034

9.332

9.578

10.437

11.491

12.238

12.850

13.385

15.548

17.405

19.216

21.090

23.104

19

8.724

9.351

9.761

10.073

10.331

11.230

12.333

13.115

13.755

14.315

16.579

18.525

20.424

22.392

24.510

20

9.412

10.068

10.496

10.823

11.092

12.031

13.182

13.997

14.665

15.249

17.613

19.648

21.635

23.697

25.917

21

10.108

10.793

11.239

11.580

11.860

12.838

14.036

14.885

15.581

16.189

18.651

20.773

22.848

25.003

27.325

22

10.812

11.525

11.989

12.344

12.635

13.651

14.896

15.778

16.501

17.132

19.693

21.901

24.064

26.311

28.735

23

11.524

12.265

12.747

13.114

13.416

14.471

15.761

16.676

17.425

18.080

20.737

23.031

25.281

27.621

30.146

24

12.243

13.011

13.510

13.891

14.204

15.295

16.631

17.577

18.353

19.031

21.784

24.164

26.499

28.931

31.558

25

12.969

13.763

14.280

14.673

14.997

16.125

17.505

18.483

19.284

19.985

22.833

25.298

27.720

30.243

32.971

26

13.701

14.522

15.055

15.461

15.795

16.959

18.383

19.392

20.219

20.943

23.885

26.435

28.941

31.556

34.385

27

14.439

15.285

15.835

16.254

16.598

17.797

19.265

20.305

21.158

21.904

24.939

27.572

30.164

32.870

35.799

28

15.182

16.054

16.620

17.051

17.406

18.640

20.150

21.221

22.099

22.867

25.995

28.712

31.388

34.185

37.215

29

15.93

16.828

17.410

17.853

18.218

19.487

21.039

22.14

23.043

23.833

27.053

29.853

32.614

35.501

38.630

30

16.684

17.606

18.204

18.660

19.034

20.337

21.932

23.062

23.990

24.802

28.113

30.995

33.840

36.817

40.047

31

17.442

18.389

19.002

19.470

19.854

21.191

22.827

23.987

24.939

25.773

29.174

32.138

35.067

38.135

41.464

32

18.205

19.176

19.805

20.284

20.678

22.048

23.725

24.914

25.890

26.746

30.237

33.283

36.295

39.453

42.882

33

18.972

19.966

20.611

21.102

21.505

22.909

24.626

25.844

26.844

27.721

31.301

34.429

37.524

40.771

44.300

34

19.745

20.761

21.421

21.923

22.336

23.772

25.529

26.776

27.800

28.698

32.367

35.576

38.754

42.091

45.719

35

20.517

21.559

22.234

22.748

23.169

24.638

26.435

27.711

28.758

29.677

33.434

36.723

39.985

43.410

47.138

36

21.296

22.361

23.050

23.575

24.006

25.507

27.343

28.647

29.718

30.657

34.503

37.872

41.216

44.731

48.557

37

22.078

23.166

23.870

24.406

24.846

26.379

28.254

29.585

30.680

31.640

35.572

39.022

42.448

46.052

49.977

38

22.864

23.974

24.692

25.240

25.689

27.253

29.166

30.526

31.643

32.624

36.643

40.127

43.680

47.373

51.397

39

23.652

24.785

25.518

26.076

26.534

28.129

30.081

31.468

32.608

33.609

37.715

41.323

44.913

48.695

52.818

114

EE-981 Telefonia
N

Prof. Motoyama

1 Semestre 2004

B=0.001 B=0.002 B=0.003 B=0.004 B=0.005 B=0.01 B=0.02 B=0.03 B=0.04 B=0.05

B=0.1

B=0.15

B=0.2

B=0.25

B=0.3

40

24.444

25.599

26.346

26.915

27.382

29.007

30.997

32.412

33.575

34.596

38.787

42.475

46.147

50.017

54.238

41

25.239

26.416

27.177

27.756

28.232

29.888

31.916

33.357

34.543

35.584

39.861

43.628

47.381

51.339

55.659

42

26.037

27.235

28.010

28.600

29.085

30.771

32.836

34.305

35.513

36.574

40.936

44.781

48.616

52.662

57.081

43

26.837

28.057

28.846

29.447

29.940

31.656

33.758

35.253

36.484

37.565

42.011

45.935

49.851

53.985

58.502

44

27.641

28.882

29.684

30.295

30.797

32.543

34.682

36.204

37.456

38.557

43.088

47.09

51.087

55.309

59.924

45

28.447

29.709

30.525

31.146

31.656

33.432

35.607

37.155

38.430

39.550

44.165

48.245

52.323

56.633

61.346

46

29.255

30.538

31.367

31.999

32.518

34.322

36.534

38.108

39.405

40.545

45.243

49.401

53.559

57.957

62.768

47

30.066

31.369

32.212

32.854

33.381

35.215

37.462

39.062

40.381

41.540

46.322

50.557

54.796

59.281

64.191

48

30.879

32.203

33.059

33.711

34.246

36.109

38.392

40.018

41.358

42.537

47.401

51.714

56.033

60.606

65.614

49

31.694

33.039

33.908

34.570

35.113

37.004

39.323

40.975

42.336

43.535

48.481

52.871

57.270

61.931

67.037

50

32.512

33.876

34.759

35.431

35.982

37.901

40.255

41.933

43.316

44.533

49.562

54.029

58.508

63.256

68.460

51

33.332

34.716

35.611

36.293

36.852

38.800

41.189

42.892

44.296

45.533

50.644

55.187

59.746

64.582

69.883

52

34.153

35.558

36.466

37.157

37.725

39.700

42.124

43.852

45.278

46.533

51.726

56.345

60.985

65.908

71.306

53

34.977

36.401

37.322

38.023

38.598

40.602

43.060

44.813

46.260

47.534

52.808

57.504

62.224

67.233

72.730

54

35.803

37.247

38.180

38.891

39.474

41.505

43.997

45.776

47.243

48.536

53.891

58.664

63.463

68.560

74.153

55

36.630

38.094

39.040

39.760

40.351

42.409

44.936

46.739

48.228

49.539

54.975

59.824

64.702

69.886

75.577

56

37.460

38.942

39.901

40.630

41.229

43.315

45.875

47.703

49.213

50.543

56.059

60.984

65.942

71.212

77.001

57

38.291

39.793

40.763

41.502

42.109

44.222

46.816

48.669

50.199

51.548

57.144

62.144

67.181

72.539

78.425

58

39.124

40.645

41.628

42.376

42.990

45.130

47.758

49.635

51.185

52.553

58.229

63.305

68.421

73.866

79.850

59

39.959

41.498

42.493

43.251

43.873

46.039

48.700

50.602

52.173

53.559

59.315

64.466

69.662

75.193

81.274

60

40.795

42.353

43.360

44.127

44.757

46.950

49.644

51.570

53.161

54.566

60.401

65.628

70.902

76.520

82.698

61

41.633

43.210

44.229

45.005

45.642

47.861

50.589

52.539

54.150

55.573

61.488

66.789

72.143

77.847

84.123

62

42.472

44.068

45.099

45.884

46.528

48.774

51.534

53.508

55.140

56.581

62.575

67.952

72.384

79.175

85.548

63

43.313

44.927

45.970

46.764

47.416

49.688

52.481

54.478

56.131

57.590

63.663

69.114

74.625

80.502

86.972

64

44.156

45.788

46.843

47.646

48.305

50.603

53.428

55.450

57.122

58.599

64.750

70.277

75.867

81.830

88.397

65

45.000

46.650

47.716

48.528

49.195

51.519

54.376

56.421

58.114

59.609

65.839

71.44

77.108

83.158

89.822

66

45.845

47.513

48.591

49.412

50.086

52.435

55.325

57.394

59.106

60.619

66.927

72.603

78.350

84.486

91.247

67

46.692

48.378

49.467

50.297

50.978

53.353

56.275

58.367

60.100

61.630

68.016

73.766

79.592

85.815

92.672

68

47.540

49.243

50.345

51.183

51.872

54.272

57.226

59.341

61.093

62.642

69.106

74.93

80.834

87.142

94.098

69

48.389

50.110

51.223

52.071

52.766

55.192

58.177

60.316

62.088

63.654

70.196

76.094

82.074

88.471

95.523

70

49.239

50.979

52.103

52.959

53.662

56.112

59.129

61.291

63.083

64.667

71.286

77.258

83.318

89.799

96.948

71

50.091

51.848

52.984

53.848

54.558

57.034

60.082

62.267

64.078

65.680

72.376

78.422

84.561

91.128

98.374

72

50.944

52.719

53.865

54.739

55.455

57.956

61.036

63.244

65.074

66.694

73.467

79.587

85.804

92.456

99.799

73

51.799

53.590

54.748

55.630

56.354

58.879

61.990

64.221

66.071

67.708

74.558

80.752

87.046

93.785 101.225

74

52.654

54.463

55.632

56.522

57.253

59.803

62.945

65.199

67.068

68.723

75.649

81.917

88.289

95.114 102.650

75

53.511

55.337

56.517

57.415

58.153

60.728

63.900

66.177

68.066

69.738

76.741

83.082

89.532

96.443 104.076

76

54.369

56.211

57.403

58.310

59.054

61.653

64.857

67.156

69.064

70.753

77.833

84.247

90.776

97.772 105.502

77

55.227

57.087

58.289

59.205

59.956

62.579

65.814

68.136

70.063

71.769

78.925

85.413

92.019

99.101 106.928

78

56.087

57.964

59.177

60.101

60.859

63.507

66.771

69.116

71.062

72.786

80.018

86.579

93.262 100.430 108.353

79

56.948

58.842

60.066

60.998

61.763

64.434

67.729

70.096

72.062

73.803

81.110

87.744

94.506 101.759 109.779

115

EE-981 Telefonia
N

Prof. Motoyama

1 Semestre 2004

B=0.001 B=0.002 B=0.003 B=0.004 B=0.005 B=0.01 B=0.02 B=0.03 B=0.04 B=0.05

B=0.1

B=0.15

B=0.2

B=0.25

B=0.3

80

57.810

59.720

60.955

61.895

62.668

65.363

68.688

71.078

73.062

74.820

82.203

88.911

95.750 103.089 111.205

81

58.673

60.600

61.845

62.794

63.573

66.292

69.647

72.059

74.062

75.838

83.297

90.077

96.994 104.418 112.631

82

59.538

61.481

62.737

63.693

64.479

67.222

70.607

73.041

75.063

76.856

84.390

91.243

98.237 105.748 114.058

83

60.403

62.362

63.629

64.594

65.386

68.152

71.568

74.024

76.065

77.874

85.484

92.41

99.481 107.077 115.484

84

61.269

63.244

64.522

65.495

66.294

69.084

72.529

75.007

77.067

78.893

86.578

93.576 100.726 108.407 116.910

85

62.135

64.128

65.415

66.397

67.202

70.016

73.490

75.990

78.069

79.912

87.672

94.743 101.970 109.737 118.336

86

63.003

65.012

66.310

67.299

68.111

70.948

74.453

76.974

79.072

80.932

88.767

95.911 103.214 111.067 119.762

87

63.872

65.896

67.205

68.202

69.021

71.881

75.415

77.959

80.075

81.952

89.861

97.078 104.459 112.396 121.189

88

64.742

66.782

68.101

69.106

69.932

72.815

76.378

78.944

81.078

82.972

90.956

98.245 105.703 113.726 122.615

89

65.612

67.669

68.998

70.011

70.843

73.749

77.342

79.929

82.082

83.993

92.051

99.412 106.948 115.056 124.042

90

66.484

68.556

69.896

70.917

71.755

74.684

78.306

80.915

83.086

85.014

93.147

100.58 108.192 116.386 125.468

91

67.356

69.444

70.794

71.823

72.668

75.620

79.271

81.901

84.091

86.035

94.242 101.748 109.437 117.716 126.895

92

68.229

70.333

71.693

72.730

73.581

76.556

80.236

82.888

85.096

87.057

95.338 102.916 110.682 119.047 128.321

93

69.103

71.222

72.593

73.637

74.495

77.493

81.201

83.875

86.101

88.079

96.434 104.084 111.927 120.377 129.748

94

69.978

72.113

73.493

74.545

75.410

78.430

82.167

84.862

87.107

89.101

97.530 105.252 113.172 121.707 131.174

95

70.853

73.004

74.394

75.454

76.325

79.368

83.134

85.850

88.113

90.123

98.626

96

71.729

73.895

75.296

76.764

77.241

80.306

84.100

86.838

89.119

91.146

99.722 107.588 115.662 124.368 134.028

97

72.606

74.788

76.199

77.274

78.157

81.245

85.068

87.826

90.125

92.169 100.189 108.757 116.908 125.698 135.454

98

73.484

75.681

77.102

78.185

79.074

82.184

86.035

88.815

91.132

93.193 101.916 109.925 118.153 127.029 136.881

99

74.363

76.575

78.006

79.096

79.992

83.124

87.004

89.804

92.140

94.216 103.013 111.094 119.398 128.359 138.308

100

75.242

77.469

78.910

80.008

80.91

84.064

87.972

90.794

93.147

95.240 104.110 112.263 120.644 129.690 139.735

105

79.649

81.951

83.441

84.576

85.509

88.773

92.821

95.747

98.190 100.364 109.598 118.108 126.872 136.343 146.869

110

84.072

86.449

87.986

89.158

90.122

93.493

97.678 100.708 103.239 105.494 115.089 123.955 133.102 142.997 154.004

115

88.511

90.960

92.544

93.753

94.746

98.223 102.545 105.676 108.295 110.630 120.584 129.805 139.333 149.653 161.140

120

92.965

95.484

97.115

98.359

99.382 102.964 107.419 110.651 113.356 115.771 126.082 135.657 145.565 156.309 168.276

125

97.431 100.021 101.697 102.976 104.028 107.713 112.300 115.632 118.423 120.916 131.583 141.51 151.799 162.965 175.413

106.42 114.417 123.037 132.601

130 101.911 104.569 106.291 107.604 108.684 112.471 117.189 120.619 123.495 126.066 137.087 147.365 158.033 169.623 182.550
135 106.402 109.128 110.894 112.241 113.349 117.236 122.084 125.611 128.527 131.221 142.592 153.221 164.269 176.281 189.687
140 110.904 113.697 115.507 116.887 118.023 122.009 126.985 130.609 133.654 136.379 148.100 159.079 170.505 182.939 196.825
145 115.417 118.276 120.128 121.542 122.706 126.789 131.891 135.611 138.739 141.541 153.611 164.938 176.742 189.591 203.963
150

119.94 122.864 124.759 126.205 127.396 131.576 136.803 140.618 143.828 146.706 159.122 170.798 182.979 196.258 211.102

155 124.473 127.461 129.397 130.876 132.093 136.368 141.720 145.629 148.921 151.874 164.636 176.659 189.218 202.917 218.240
160 129.014 132.065 134.043 135.554 136.797 141.167 146.641 150.644 154.018 157.046 170.151 182.521 195.456 209.577 225.379
165 133.565 136.678 138.697 140.239 141.508 145.972 151.567 155.663 159.117 162.220 175.668 188.384 201.696 216.238 232.518
170 138.123 141.298 143.357 144.930 146.225 150.781 156.498 160.686 164.220 167.397 181.187 194.247 207.936 222.899 239.657
175 142.689 145.925 148.024 149.628 150.948 155.596 161.432 165.711 169.326 172.577 186.706 200.112 214.176 229.560 246.797
180 147.262 150.558 152.697 154.331 155.677 160.416 166.370 170.740 174.434 177.758 192.227 205.977 220.417 236.221 253.937
185 151.843 155.198 157.376 159.040 160.412 165.240 171.312 175.773 179.545 182.943 197.750 211.843 226.658 242.883 261.076
190

156.43 159.845 162.061 163.755 165.151 170.068 176.258 180.808 184.659 188.129 203.273 212.710 232.899 249.545 268.216

195 161.024 164.497 166.751 168.475 169.896 174.901 181.206 185.845 189.775 193.317 208.797 223.577 239.141 256.207 275.356
200 165.624 169.155 171.447 173.200 174.645 179.738 186.158 190.886 194.893 198.507 214.323 229.445 245.383 262.869 282.497

116