Dimensionamento de troncos em centrais telefônicas

EE-981 Telefonia Prof.
Motoyama 1º Semestre 2004
Capítulo 5
Tráfego Telefônico
5.1 Introdução
O objetivo do tráfego telefônico é dimensionar de maneira eficiente os recursos da rede

telefônica. Os dimensionamentos eficientes dos equipamentos auxiliares em uma central
telefônica, como registradores, geradores de tons de campainha, de discar, etc, são exemplos de
aplicações do tráfego telefônico. Um outro exemplo clássico é o dimensionamento de troncos,
circuitos ou linhas que interligam duas centrais telefônicas. No exemplo da Fig. 5.1 a central
PABX possui um certo número de aparelhos telefônicos utilizados para fazer ligações externas
através da rede comutada. Quantos troncos são necessários para um bom atendimento aos
usuários de aparelhos telefônicos, mas ao mesmo tempo garantindo a eficiente utilização dos
troncos? Ou em outras palavras quantos troncos são necessários para uma dada especificação de
qualidade de serviço? Essa qualidade de serviço significa, por exemplo, uma chamada perdida
em 100 chamadas ocorridas, isto é uma perda de 1%.
Troncos
Rede de
Central Telefonia
PABX Local Pública
Figura 5.1 Exemplo de dimensionamento de tronco.
No exemplo acima, não foi mencionada qualquer característica da central para se obter a
qualidade de serviço desejada. Quando as características da central são evidenciadas, pode-se ter
os seguintes critérios de tratamento de chamadas:
a) sem espera de chamadas e com bloqueio
b) com espera de chamadas (sem e com bloqueio)
O critério do item a) é o tratamento clássico das chamadas em que quando não há troncos
livres as chamadas sofrem bloqueios. No critério do item b), as chamadas que chegam à central
são colocadas em um buffer, e se não houver troncos disponíveis aguardam por um determinado
tempo até que se liberem os troncos ou são bloqueadas, recebendo nesse último caso, tons de
ocupados. A maioria das centrais digitais opera com chamada em espera e, também, com
bloqueio.
Neste capítulo, estudam-se, inicialmente, as principais medidas utilizadas em tráfego
telefônico. Em seguida, a fórmula clássica de grande utilidade, a fórmula de Erlang-B, será
desenvolvida e vários exemplos de aplicação serão mostrados, e por fim, as principais fórmulas
com chamada em espera serão desenvolvidas, utilizando as mesmas técnicas apresentadas para
demonstrar a fórmula de Erlang-B.
5.2 Medidas de Tráfego telefônico
82
EE-981 Telefonia Prof. Motoyama 1º Semestre 2004
As ocorrências das chamadas telefônicas são aleatórias, podendo ocorrer a qualquer
instante, assim como os tempos de conversação que podem durar alguns segundos como algumas
horas. Dessa maneira, há uma necessidade de caracterizar as medidas de tráfego telefônico. As
medidas mais importantes são o volume, a intensidade e a hora de maior movimento.
Volume de Tráfego
É a soma dos tempos ocupados durante as conversações em um grupo de enlaces ou
circuitos de conexão.
Seja ti, i = 1, …,4, os tempos de ocupação de um enlace, como mostrado na Fig. 5.2.
t1 t2 t3 t4
Figura 5.2 Tempos de ocupação de um enlace.
O volume de tráfego Y é dado por:

4
Y = ∑ ti (5.1)
i =1
O volume de tráfego indica apenas a quantidade de ocupação, mas não a eficiência ou

grau de utilização. 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 Tráfego
A intensidade de tráfego escoado, por um grupo de enlaces, durante um período de tempo
T, é a soma das durações de tempo de ocupação dividida por T. T é o tempo de observação ou
unidade de tempo.
t1 t2 t3 t4
Figura 5.3 Tempos de ocupação de um enlace por unidade de tempo.
A intensidade de tráfego A da Fig. 5.3 é dada por:

4
∑t
i =1
i
Y
A= = (5.2)
T T
A intensidade de tráfego é 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 tráfego.
Se um enlace ou circuito ou canal tem 1 E de intensidade de tráfego, significa que ele
está 100% do tempo de observação ocupado. T pode ser 1 hora, 1 minuto, 1 segundo.
Em geral, trabalha-se com tempo médio de ocupação (tm ou 1/µ ) ou conversação que
pode ser obtido após uma série de medições estatísticas.
83
Seja c o número de ocorrências de chamadas, então, a intensidade de tráfego pode ser
escrita como:
ct
A= m (5.3)
T
c
onde, = λ = número de chamadas por unidade de tempo ou taxa de chamadas.
T
λ
A = λt m = (5.4)
µ
Quando a intensidade de tráfego (ou simplesmente tráfego) A se referir ao tráfego de N
circuitos (enlaces, troncos ou canais), é admitida que a distribuição de probabilidade de ocupação
A
dos circuitos seja a mesma para todos eles. Assim, ρ = , representa a intensidade de tráfego
N
de circuito individual.
Como exemplo de duração média das chamadas, pode-se ter:
Comunicação local : 1 a 2 minutos
Comunicação interurbana : 4 minutos
Comunicação internacional: 10 minutos.
Abaixo, são mostrados exemplos de utilização das linhas:
Linha residencial: 0,075 E
Linha comercial : 0,2 a 0,4 E
Telefone Público: 0,35 E.
Hora de maior movimento - HMM

A hora de maior movimento é o período de tempo durante o qual uma central telefônica
acusa o tráfego máximo a escoar. A Fig. 5.2 mostra a utilização da central durante um dia típico
da semana. O período entre 9 e 11 horas está o maior tráfego que corresponde o período em que
as empresas, escritórios, fábricas, etc, estão em plena atividade de trabalho. O tráfego começa a
diminuir em torno das 17 horas, mas recomeça a aumentar por volta das 19 e 20 horas, quando a
maioria das pessoas está em suas residências 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
2 4 6 8 10 12 14 16 18 20 22 24 horas
Figura 5.4 Utilização de uma central telefônica durante um dia.
Para determinar a HMM, a ITU-T (International Telecomunications Union -

Telecommunication Sector) recomenda efetuar medições de tráfego a cada quarto de hora entre 9
horas e 12 horas, e isto durante 10 dias úteis consecutivos. Estes dias deverão ser normais, ou
seja, não poderão ser feriados ou conterem quaisquer acontecimentos anormais.
84
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.1
Um condomínio tem uma central PABX para fazer chamadas locais (dentro do
condomínio) e chamadas externas (de/para fora do condomínio). Em uma hora de maior
movimento (HMM), a central registrou 600 chamadas. 20% é ligação local e o restante é ligação
externa. A duração média da ligação local é de 1 minuto, e a ligação externa tem em média uma
duração de 3 minutos.
a) Calcule a intensidade de tráfego das ligações locais.
b) Calcule a intensidade de tráfego das ligações externas.
c) Calcule o tráfego total.
Solução:
a) As chamadas locais são 0.2 x 600 = 120 chamadas (serão abreviadas como chms). A
taxa de chamadas é λl = 120 / 60 = 2 chm/min. A duração da ligação local é tml = 1
min. Portanto, a intensidade de tráfego é Al = λl x tml = 2 x 1 = 2 E.
b) As chamadas externas são 600 - 120 = 480 chms. A taxa de chamadas é λe = 480 / 60
= 8 chms/min. A duração da ligação externa é tme = 3 minutos. Portanto, a intensidade
de tráfego é Ae = λe x tme = 8 x 3 = 24 E.
c) O tráfego total é Αt =Αl + Αe = 24 + 2 = 26 E.
--------------------------------------------------------------------------------------------------------------------
5.3 Caracterizações dos processos de chegada e de conversação das chamadas telefônicas
Seja uma central PABX mostrada na Fig. 5.5. A central possui n terminais telefônicos e
N troncos de saída. Suponha que cada telefone tenha uma probabilidade p de estar ativo. Qual é a
probabilidade de ocorrer k chamadas (k = 0, 1, 2, ... n. )?
1
1
PABX
Figura 5.5 Uma central com n aparelhos telefônicos e N troncos de saída.
Para responder a pergunta acima, admite-se somente dois estados para cada telefone:
ativo (em conversação), com probabilidade p, e inativo, com probabilidade 1-p. Essa variável
aleatória que modela os estados do telefone é conhecida como variável aleatória de Bernoulli e,
matematicamente, pode-se escrever
Pr { X = 1} = p > 0; Pr { X = 0} = 1 − p = q (5.5)
A esperança matemática (ou valor médio esperado ou média ou momento de primeira

ordem), o valor quadrático médio e a variância dessa variável são:
85
∆
E { X } = x = ∑ k Pr { X = k } = 1 p + 0(1 − p) = p (5.6)
k
∆
E { X 2 } = ∑ k 2 Pr { X = k } = 1 p + 0(1 − p) = p (5.7)
k
∆ +∞
σ X2 = ∑ ( X − x )2 Pr { X = k } = E { X 2 } − E { X }
2
(5.8)
k =0
σ X2 = p(1 − p) = pq
Considere, agora, X1, X2, .... Xn variáveis aleatórias de Bernoulli independentes e com a
mesma distribuição 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
seção. Refazendo a pergunta em termos das definições 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 ) (5.9)
 k
onde,
 n n!
 = é o número de combinações possíveis 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 variáveis aleatórias independentes, pode-se afirmar que:

a) a média da soma é a soma das médias e
b) a variância da soma é a soma das variâncias.
Portanto,
E {Y } = np (5.10)
σ Y2 = npq (5.11)
Em geral, o número de chamadas telefônicas por um período de tempo é de maior

interesse, pois, é mais fácil fazer medições na prática. A Eq. 5.9 fornece a probabilidade de
número de chamadas somente em função de p. Considere um período de tempo θ e seja
np = λθ = constante; n → ∞ ⇒ p → 0
np
Assim, λ = = taxa média de chamadas (número de chamadas por intervalo de
θ
tempo). Substituindo essa relação na Eq. 5.9, e calculando o limite da probabilidade, tem-se:
86
n!
Pr {Y = k } = p k (1 − p ) ( n − k )
k!( n − k )!
(n−k )
n! (λθ ) k  λθ 
Pr{Y = k } = 1 − 
k!( n − k )! n k  n 
(n−k )
n! (λθ ) k  λθ 
lim Pr{Y = k } = lim 1 − 
n→∞ n → ∞ k !( n − k )! n k  n 
(n−k )
 λθ 
lim 1 −  = exp( −λθ )
n→∞ n 
n! 1 n ( n − 1)...( n − k + 1)
lim = lim =1
n → ∞ ( n − k )! n k n→∞ n...n
( λθ ) k
lim Pr {Y = k } = exp( − λθ ) (5.12)
n→∞ k!
onde,
y = np = λθ = média e
λθ  λθ 
σ Y2 = npq = lim n 1 −  = λθ = variância.
n→∞ n  n 
Conclui-se que o limite de uma distribuição binomial é uma distribuição de Poisson. A

média da distribuição poissoniana é igual à variância.
Assim, as ocorrências das chamadas telefônicas podem ser modeladas como uma
distribuição de Poisson, que é caracterizada apenas pela sua taxa média.
A seguir, as principais propriedades da distribuição de Poisson são estudadas.
1- A soma de variáveis aleatórias poissonianas independentes é uma poissoniana.

Considere a variável aleatória Y = Y1 + Y2, onde Y1 e Y2 são poissonianas de médias λ1 e
λ2, respectivamente.
Assim,
λ = λ1 + λ2
( λθ ) k
Pr {Y = k } = exp( − λθ ) (5.13)
k!
2 - A ocorrência de eventos simultâneos tem probabilidade nula.

Seja θ = ∆t → 0. O termo exp(- λ∆t) pode ser expandido em série de Taylor.
∞
( − λ∆t ) k
exp( − λ∆t ) = ∑
k =0 k!
Para k = 0 e 1 e retendo os termos de primeira ordem na série de Taylor, a Eq. 5.13 pode
ser escrita como:
Pr{Y = 0} = 1 − λ∆t e Pr{Y = 1} = λ∆t
87
Para k ≥ 2 , a Eq. 5.13 terá somente termos de segunda ordem.
Portanto,
Pr{Y ≥ 2} = 0
Para ∆t infinitesimal, há apenas uma ocorrência com probabilidade λ∆t, ou nenhuma

ocorrência com probabilidade 1 - λ∆t. Em outras palavras, em processos poissonianos não há
ocorrências simultâneas.
3- O dual da distribuição de Poisson é uma distribuição exponencial.
Suponha as ocorrências de chamadas obedecendo a uma distribuição de Poisson, como
ilustra a Fig. 5.6. Seja T a variável aleatória que representa o tempo entre as ocorrências
sucessivas. Quer-se calcular a distribuição da variável aleatória T
t
Figura 5.6 Distribuição entre as ocorrências sucessivas.
Seja FT(t) = Pr{T< t} a função distribuição de probabilidade da variável aleatória T. A

derivada dessa distribuição é a função densidade de probabilidade e será denotada por pT (t).
A função complementar Pr{T>t} representa a probabilidade de não haver ocorrência num
intervalo de duração t.
Portanto,
Pr{T > t} = Pr{zero chamada no intervalo t}
( λt ) 0
Pr { T > t } = exp ( − λt) = exp ( − λt)
0!
FT (t) = 1 − Pr { T > t } = 1 − exp ( − λt); t ≥ 0
Derivando, obtém-se:
p T (t ) = λ exp( − λt ); t ≥ 0 (5.14)
A distribuição do tempo entre as chamadas é uma exponencial negativa. A média e a

variância da exponencial negativa são
∞ ∞
E { T } = ∫ tpT (t )dt = ∫ tλ exp( − λt )dt
0 0
∞ t′ dt ′
=∫ λ exp(t ′)
0 λ λ
1 ∞
λ∫
= t ′ exp(t ′)dt ′
0
∞ Γ (n + 1) n!
∫
0
x n exp( − ax )dx =
a n +1 =
( − 1) 2
=1
Portanto,
88
1
E {T} = (5.15)
λ
2 1
E {T 2 } = e σ T2 = (5.16)
λ 2
λ2
Pode-se caracterizar o processo de chegada como poissoniana de média λ, ou,

alternativamente, como exponencial negativa de média 1/λ, dependendo se está contando o
número de chamadas ou se está observando o tempo entre as chamadas.
O processo de conversação pode ser caracterizado de maneira análoga ao processo de
chegada. Basta, neste caso, olhar o tronco de saída e verificar os tempos entre as partidas que
podem ser modelados como exponencial negativa.
Assim,
FT (t ) = 1 − exp( − µt ); t ≥ 0 (5.17)
e
p T (t ) = µ exp( − µt ); t ≥ 0 (5.18)
onde µ é a taxa média de término de conversação, e tm = 1/µ é o tempo médio de conversação.
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.2
Seja uma central PABX em que os terminais telefônicos são divididos em dois grupos.
Um grupo gera chamadas obedecendo a uma distribuição poissoniana de taxa 1 chamada/seg. O
outro grupo gera chamadas obedecendo a uma distribuição exponencial negativa com média
igual a 4 segundos.
a) Calcule a probabilidade de que em um intervalo de 2 segundos não haja nenhuma
chamada chegando à central.
Solução:
a) Utilizando a propriedade 3 da distribuição de Poisson, de que o dual da distribuição é a
distribuição exponencial, e que a taxa média da exponencial é o inverso da taxa média
poissoniana, tem-se:
λ1 = 1 chm/seg e
λ2 = 1 / 4 = 0,25 chm/seg
A taxa média 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
5.4 Sistemas sem espera de chamadas e com bloqueio
Seja uma central PABX com somente um tronco de saída, mostrada na Fig. 5.7. O
processo de chegada das chamadas obedece a uma distribuição poissoniana de taxa média λ, e o
tempo de conversação tem uma distribuição exponencial negativa de média 1/ µ. A central opera
sem espera, isto é quando o tronco estiver ocupado, e se chegarem novas chamadas, essas
chamadas são bloqueadas.
É suposto que existem infinitos aparelhos telefônicos. Essa suposição garante que a taxa
λ seja constante. Se existe um número finito de aparelhos, por exemplo, 3 aparelhos telefônicos,
quando dois aparelhos estão em conversação, somente o terceiro aparelho pode gerar a chamada.
Nessas condições, a taxa de chamadas não será constante e dependerá de número de aparelhos
telefônicos. Quando o número de aparelhos telefônicos é infinito, a taxa de chamadas pode ser
considerada constante, pois, mesmo que tenha um número significativo de aparelhos em
conversação, restam ainda infinitos aparelhos gerando novas chamadas.
Tronco Rede de
Central Telefonia
PABX Local Pública
∞
Figura 5.7 Central telefônica com taxa constante de chegada das chamadas e um tronco.
Para caracterizar o número de chamadas na central PABX, é utilizada uma representação

em diagrama de estados.
0 1
Figura 5.8 Diagrama de transição de estados para central com um tronco.
O diagrama da Fig. 5.8 representa as duas possibilidades de ocorrência 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 conversação está em andamento, são situações em que as chamadas são
bloqueadas e não ficam na central, portanto, são possibilidades ou estados não existentes, para
este exemplo. A taxa λ representa a taxa de transição do estado 0 para estado 1 (taxa de chegada)
e µ representa a taxa de partida (término de uma conversação).
Em situação de equilíbrio estatístico (significa um processo ergódigo em que a média
estatística é igual a média 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
 P 0 λ = P 1 µ e

 P 0 + P 1 = 1
Resolvendo o sistema de equações
λ λ
P1 = P = A P0 , A =
µ 0 µ
1
P0 + A P0 = 1 ⇒ P0 = e
1+ A
A
P1 =
1+ A
O termo A = λ/µ é a intensidade de tráfego definida na seção 5.2. A média 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 situação em que, dado que

houve a geração de uma chamada, qual é a probabilidade de N troncos de saída estarem
ocupados. Matematicamente, pode-se escrever,
Probabilidade de bloqueio = PB = Pr {N troncos ocupados / 1 chegada}.
Recorrendo da definição de probabilidade condicional, a expressão 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 não varia com a ocupação dos troncos. Portanto,
PB = Pr {N troncos ocupados / 1 chegada } = Pr {N troncos ocupados } (5.19)
Assim, a probabilidade de bloqueio da central em consideração é P1 , e o tráfego perdido

é A P1. O tráfego escoado é A(1-P1). Para o caso do exemplo acima, P1 = 0,375, ou seja uma
perda de 37,5 %. O tráfego perdido é 0,225 E, e o tráfego escoado é 0,375 E.
Alternativamente, a probabilidade de bloqueio pode ser definida como:
PB = tráfego perdido / tráfego oferecido (5.19 a)
Usando essa definição, para exemplo acima, tem-se PB = 0,225 / 0,6 = 0,375.
91
Considere, agora, uma central com 2 troncos. O diagrama de transição de estados está
mostrado na Fig. 5.9
λ λ
0 1 2
µ 2µ
Figura 5.9 Diagrama de transição de estado com dois troncos.
Neste caso, tem-se até duas chamadas em conversação. A taxa de transição de partida do
estado 2 para o estado 1 é agora 2µ, pois, µ é taxa de partida de chamadas de um tronco.
As equações de equilíbrio, a solução e a média das chamadas são
λ
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 1
P0 + AP0 + P = 1 ⇒ P0 = ,
2 0 A2
1+ A +
2
2
A
A 2
P1 = e P2 =
A2 A2
1+ A + 1+ A +
2 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 Troncos
1
Central Rede de
PABX Local Telefonia
Pública
∞ N
Figura 5.10 Central com N troncos
92
O diagrama de transição de estados, para este caso, é mostrado na Fig. 5.11.
λ λ λ λ λ λ
1 k-1 k k+1 N-2 N-1 N

0 2
µ 2µ kµ ( k + 1)µ ( N − 1)µ Nµ
Figura 5.11 Diagrama de transição de estados para N troncos
As equações de equilíbrio são:
 Pk (λ + kµ ) = Pk +1 ( k + 1) µ + λPk −1 ,1 ≤ k < N
 P ( Nµ ) = λP , k = N
 N N −1
 0P λ = µP1 , k = 0 (5.21)
N
∑ Pk = 1
 k = 0
O sistema de equações pode ser resolvido de modo recursivo.
 P1 = AP0
 1
 Pk +1 =

[
( k + 1)
( A + k ) Pk − APk −1 ]

 A (5.22)
 PN = N PN −1
N

∑
k =0
Pk = 1
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  A 3 P0  1
=  + A 2 P0 − A 2 P0  = A 3 P0
3 2  6
M
Por indução pode-se escrever
Ak
Pk = P , 1≤ k ≤ N (5.23)
k! 0
93
Mas,
N N
Ak 1
∑ Pk + P0 = ∑
k =1 k !
P0 + P0 = 1 ⇒ P0 = N
Ak
(5.24)
k =1
∑
k =0 k !
Substituindo a Eq. 5.24 na Eq. 5.23, tem-se:

Ak
Pk = N k ! k (5.25)
A
∑ k!
k =0
A equação acima representa a distribuição 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) (5.26)
A
∑k =0 k !
A fórmula acima é conhecida como Erlang-B ou de 1a espécie. A notação E1,N(A)

significa que é uma probabilidade de bloqueio de 1ª espécie, para uma central com N troncos e
com uma intensidade de tráfego aplicada de A erlangs.
A Eq. 5.26 não é conveniente para valores grande de A e de N. Por exemplo, para A =
1000 e N = 100, a relação 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 (5.27)
A
∑
k =0 k !
Portanto,
A N −1
N
Ak ( N − 1) ! AN
∑
k =0 k!
= +
E1, N −1 ( A) N !
(5.28)
Substituindo a Eq. 5.28 na Eq. 5.26, obtém-se

94
AN
N! 1
E1, N = N −1 N =
NAA / ( N − 1) A N
+ +1
NAE1, N −1 ( A) N! AE1, N −1
AE1, N −1 ( A)
E1, N ( A) = , E1, 0 = 1 (5.29)
N + AE1, N −1 ( A)
A Eq. 5.29 é uma fórmula de recorrência que permite calcular a probabilidade de

bloqueio a partir da condição inicial de que o número 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 função de E1,0, e assim por diante, até chegar ao valor de
N desejado. A tabela de Erlang, que está no apêndice A, foi calculada utilizando a Eq. 5.29.
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.3
Um tráfego de 1 E é aplicado à uma central com 2 troncos de saída e infinitos telefones

de entrada. O processo de chegada das chamadas é Poissoniano. A distribuição do tempo de
conversação das chamadas é exponencial negativa de média 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 proporções de tráfego escoado e perdido.
e) Calcule o número médio de chamadas na central.
f) Calcule o tempo médio de permanência das chamadas na central.
Solução:
a) A probabilidade de ocupação da central é dada pela Eq. 5.25. Para o caso do exemplo,
A = 1 e N = 2.
Portanto,
A1
1
Pk =1 = N 21! k = = 0,4
= 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,
A0
1
Pk =0 = N 20! k = = 0,4
= 1
A
∑ k! 1 + 1 + 2
k =0
95
c) A probabilidade de bloqueio é dada pela Eq. 5.26.
AN 12
PB = N N! k = 2! = 0,2
A 1
∑k =0 k!
1 + 1 +
2
d) O tráfego aplicado é 1 E. O tráfego perdido é APB = 1.0,2 = 0,2 e o tráfego escoado é

A(1 - PB) = 1.(1 - 0,2) = 0,8.
e) O número médio 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 médio de permanência de uma chamada é
igual ao tempo de conversação, que é 3 minutos.
---------------------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.4
Os troncos de saída de uma central são divididos em dois grupos. Um grupo é utilizado
somente para receber chamadas externas; o outro grupo é utilizado somente para fazer chamadas
externas. As distribuições de ocorrências das chamadas são poissonianas. A taxa de chamadas
que entram é 2,5 chms/min, tendo cada chamada uma duração média de 5 minutos. A taxa de
chamadas que saem é 5 chms/min, com duração média de 2,5 minutos. A qualidade de serviço
ou a probabilidade de bloqueio exigida é de 4%.
a) Quantos troncos são necessários para atender as chamadas que entram e que saem?
b) Supondo os troncos bidirecionais, isto é, os troncos podem receber ou fazer chamadas,
calcule o número de troncos necessários para atender as chamadas, satisfazendo a qualidade de
serviço exigida.
Solução:
a) A intensidade de tráfego das chamadas recebidas é A1 = 2,5 x 5 = 11 E, e a
intensidade de tráfego das chamadas feitas é A2 = 5 x 2,5 = 11 E. Será utilizada a tabela de
Erlang do apêndice A, com os valores A1 = 11 E e PB = B = 0,04. Como não há na tabela, o valor
exato de 11 E, utiliza-se o valor mais próximo que seja sobreestimado, isto é, 11,059. Com esse
valor, o número de troncos N é igual a 16, para chamadas recebidas. O mesmo valor é
encontrado para chamadas feitas. Assim, o total de troncos necessários 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 tráfego agregado, que é At = 22 E. Com esse valor e PB = B = 0,04, utiliza-se a tabela
de Erlang do apêndice A. Novamente, não há valor exato de 22 E. O valor mais próximo
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 utilização mais eficiente de
96
troncos. A utilização dos troncos no item a) é ρ1 = Α1 (1 - PB) / 16 = 11,059 (1 – 0,04) / 16 =
0,66. A utilização dos troncos no item b) é ρ2 = At (1 – PB) / 28 = 22,099 (1 – 0,04) / 28 = 0,76.
---------------------------------------------------------------------------------------------------------------------
A Eq. 5.26 não é válida para um central com um número finito de telefones de entrada,
ou seja, quando a taxa de chamadas não é constante. Nesse caso, o desenvolvimento matemático
é mais complexo, e o resultado final é denominado de fórmula de Engset.
1 1
Central
sem
M
espera N
Figura 5.12 Central com taxa média de chamadas não constante.
Considerando a central da Fig. 5.12, com M telefones de entrada e N enlaces de saída (N

< M) a fórmula de Engset é dada por [1]:
 M k
 A
k 
Pk = N (5.30)
 M k
∑  A
k =0  k 
A Eq. 5.30 representa a probabilidade de se ter k chamadas em conversação na central. A

probabilidade de bloqueio é dada por [1]:
 M − 1 N
 A
k 
PB = N (5.31)
 M − 1 k
∑ 
k =0  k
A

Para valor de M → ∞ a Eq. 5.31 se aproxima da fórmula de Erlang-B.
5.5 Sistema com espera de chamadas
A análise feita na seção anterior foi considerada que a central não tinha capacidade para
armazenar chamadas telefônicas. Assim, quando todos os troncos eram ocupados, as novas
chamadas eram bloqueadas. Entretanto, as centrais digitais atuais têm capacidades para reter, por
um certo tempo, as novas chamadas antes de bloquear. Nesta seção, são feitas as análises 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
Seja uma central PABX com somente um tronco de saída, mostrada na Fig. 5.13. O
processo de chegada das chamadas obedece a uma distribuição poissoniana de taxa média λ, e o
tempo de conversação tem uma distribuição exponencial negativa de média 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 são atendidas em ordem de chegada.
1 Rede de
Buffer
Tronco Central Telefonia
Local Pública
PABX
∞
Figura 5.13 Central com buffer de tamanho infinito e um tronco.
O diagrama de transição de estados é mostrado na Fig. 5.14.

λ λ λ λ
0 1 2 k-1 k k+1
µ µ µ µ
Figura 5.14 Diagrama de transição de estados de uma central com espera e um tronco.

 P λ + P µ = P (µ + λ )
 k −1 k +1 k
 P1 µ = P0 λ (5.32)
∞
∑ Pk = 1
 k =0
ou
 λ
 Pk +1 = ( A + 1) Pk − APk −1 , A =
 µ
 P1 = AP0 (5.33)
∞
∑ Pk = 1
k = 0
O sistema de equações pode ser resolvido em função de P0.
98
P1 = AP0
P2 = ( A + 1) P1 − P0 = ( A + 1) AP0 − AP0 = A2 P0
(5.34)
M
Pk = A k P0
O valor de P0 é calculado por:
∞ ∞
1
∑P
k =0
k = P0 ∑A
k =2
0 3
k
= P0
1− A
= 1 , para A < 1, que é a condição de
1
Prog. geom.
estacionaridade.
Portanto,
P0 = 1 - A (5.35)
e
Pk = Ak (1 - A) (5.36)
A Fig. 5.15 mostra o comportamento da central em função do número de chamadas.
Pk
1-A
(1-A )A
(1-A )A 2
(1-A )A 3
(1-A )A 5
0 1 2 3 4 5
k
Figura 5.15 Distribuição de probabilidade em função de k.
O gráfico 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 média pode ser calculada por
∞ ∞ ∞
E { k} = ∑ kPk =
k =0
∑ kAk (1 − A) = (1 − A) ∑ kAk
k =0 k =0
Mas,
∞
A
∑ kA
k =0
k
=
(1 − A) 2
Logo,
99
A
E { k} = (5.37)
1− A
Figura 5.16 Número médio de chamadas em função do tráfego.
Para o tráfego A aproximando do valor 1, o número médio das chamada tende a infinito.
Isto significa que a fila tem um número muito grande de chamadas em espera.
Em geral, tem-se bastante interesse em saber qual é o tempo médio de espera das
chamadas. O relacionamento entre o número médio e o tempo médio das chamadas foi
estabelecido por Little [2].
O teorema de Little estabelece que,
E{ k}
E {T } = (5.38)
λef
onde λef é a taxa média de chamadas efetivamente atendida.

Este relacionamento é bastante geral, e não depende da distribuição da chegada, nem do
tempo de conversação, nem do número de troncos, e nem da maneira como os troncos são
utilizados.
Assim,
E{ k} A 1 1
E { T} = = = =
λ λ (1 − A) λ µ−λ
µ (1 − )
µ (5.39)
1
E { T} =
µ−λ
A expressão acima mostra que quando λ se aproxima de µ, o tempo de espera tende a
infinito. É a situação em que se forma uma fila muito grande.
O tipo de fila analisado é conhecido na teoria de fila como M/M/1. A notação foi
proposta por Kendal e no caso mais geral possui 5 campos A/B/m/z/U. O primeiro campo (A)
descreve a distribuição do processo de chegada; o segundo (B), a distribuição do processo de
100
atendimento (ou conversação no caso telefônico); m representa o número de servidores (ou
troncos): z representa o tamanho máximo do sistema de fila ( capacidade do buffer somado ao
número de servidores) e o último campo (U) representa o tamanho da população que procura o
sistema de fila. Os campos A e B podem descrever as distribuições de Poisson (M de
markoviano), exponencial negativa (M de markoviano), determinística (D), geral (G), etc.
Assim, a fila M/M/1 representa a distribuição de chegada poissoniana, atendimento ou
tempo de conversação exponencial negativa, uma fila com 1 servidor (ou 1 tronco) e os outros
campos são considerados de tamanho infinito.
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.5
Suponha uma central com um tronco de saída. O tamanho do buffer de espera na central é
infinito. O processo de geração das chamadas obedece a uma distribuição de Poisson. A
intensidade de tráfego aplicada é de 0,6 E, e a distribuição do tempo de conversação das
chamadas é exponencial negativa de média 3 minutos.
a) Calcule o número médio de chamadas na central.
b) Calcule o tempo médio de permanência das chamadas na central.
Solução:
a) O número médio de chamadas na central é dado pela Eq. 5.37. Logo,
A 0,6
E{k } = = = 1,5 chamadas
1 − A 1 − 0,6
b) Para calcular o tempo médio de permanência 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{k } E{k } 1,5

E{T } = = = = 7,5 minutos
λef λ 0,2
Esse item pode ser resolvido utilizando a Eq. 5.39. O valor de µ é (1 /3). Assim,
1 1 30
E{T } = = = = 7,5 minutos
µ − λ 1 − 0,2 4
3
---------------------------------------------------------------------------------------------------------------------
Considere, agora, a central com 1 tronco de saída e o buffer, como ocorre na prática, 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 são bloqueadas. Nessas condições, algumas
chamadas são perdidas. Para uma dada qualidade de serviço (por exemplo, 1 perda em 100
chamadas), quer-se dimensionar o tamanho do buffer L. Esse problema pode ser resolvido
através do diagrama de transição de estados mostrado na Fig. 5.17. Na notação de Kendall, é
uma fila do tipo M/M/1/N
101
λ λ λ λ λ λ
2 k-1 k k+1 L-1

0 1 L L+1
µ µ µ µ µ µ
Figura 5.17 Diagrama de transição de estado para central com um tronco e buffer finito.
 Pk +1 = (1 + A) Pk − APk −1 , 1 ≤ k ≤ L
 P = AP , k = L + 1
 L +1 L
 P1 = AP0 , k = 0 (5.40)
 L +1
 ∑ Pk = 1
 k=0
A solução para Pk é a mesma solução da fila M/M/1.

Assim,
Pk = AkP0 (5.41)
O valor de P0 pode ser calculado por
L +1
∑A
k =1
k
P0 + P0 = 1
1
P0 = L +1
∑A
k =0
k
Mas,
L +1
1 − A L+2
∑ Ak =
k =0 1− A
, para A < 1
Portanto,
1− A
P0 = (5.42)
1 − A L+2
e
1− A
Pk = A k , para 0 ≤ k ≤ L + 1 (5.43)
1 − A L+2
A probabilidade acima representa o número de chamadas no sistema. A probabilidade de

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

PB
102
Assim,
(1 − A) A L +1
PB = (5.44)
1 − A L+2
A taxa média de perda é λ PB e a taxa média escoada é λ (1-PB). Pela escolha adequada
do tamanho de buffer, é possível satisfazer a qualidade de serviço especificada. A Fig. 5.18
ilustra a variação da probabilidade de bloqueio em função do tamanho de buffer, tendo como
parâmetro a intensidade de tráfego 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 é necessário em torno
de 2 locais de espera.
Figura 5.18 Probabilidade de bloqueio em função de locais de espera.
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.6
Suponha uma central com um tronco de saída. O tamanho do buffer de espera na central é
finito, com somente 1 local de espera. O processo de geração das chamadas obedece a uma
distribuição de Poisson. A intensidade de tráfego aplicada é de 0,6 E, e a distribuição do tempo
de conversação das chamadas é exponencial negativa de média 3 minutos.
a) Calcule o número médio de chamadas na central.
b) Calcule o tempo médio de permanência das chamadas na central.
Solução:
a) Com um local de espera, pode-se ter 0, 1 ou 2 chamadas na central. As probabilidades
de ocorrências dessas chamadas são dadas pela Eq. 5.43 e são:
103
1− A
Pk = A k
1 − A L+2
Para k = 0,
1− A 1 - 0,6
P0 = A 0 L+2
= = 0,51
1− A 1 - 0,6 3
Para k = 1,
1− A 1 - 0,6
P1 = A1 L+ 2
= 0,6 = 0,306
1− A 1 - 0,6 3
Para k = 2,
1− A 2 1 - 0,6
P2 = A 2 = 0,6 = 0,184
1 − A L+2 1 - 0,6 3
O número médio de chamadas é dado por:
E{k } = 0.P1 + 1.P1 + 2.P2 = 1.0,306 + 2.0,184 = 0,674
Observe que este número é menor do que o valor encontrado no exemplo 5.5, pois acima
de duas chamadas, elas são bloqueadas e não 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{k } E{k } 0,674

E{T } = = = = 4,13 minutos
λef λ (1 − PB ) 0,2(1 − 0,184)
Observe que o valor encontrado é, também, menor do que do exemplo 5.5, pois as
chamadas bloqueadas não esperam na central, permitindo que as chamadas atendidas
permaneçam 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 transição de estado é mostrado na Fig. 5.19
λ λ λ λ λ
2 N-1 N N+1 N+2

0 1
µ 2µ Nµ Nµ Nµ
Figura 5.19 Diagrama de transição de estado para N troncos e locais de espera ilimitados.
Para escrever as equações de equilíbrio, o diagrama pode ser dividido em duas partes:
a) Para k ≤ N
104
 Pk ( kµ + λ ) = Pk −1λ + ( k + 1)µPk +1 e

 λ (5.45)
 P1 = µ P0

A solução, neste caso, é igual a distribuição de Erlang, e é
Ak
Pk = P , k≤N (5.46)
k! 0
b) Para k ≥ N
 PN ( Nµ + λ ) = PN −1 λ + PN +1 Nµ ou

 λ λ (5.47)
 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 =  1 +  P0 − P = P
N!  N ( N − 1) ! N 0 N ! N 0
 A A A N +1  A A AN A N +2
PN + 2 = PN +1  1 +  − PN =  1 +  P0 − P = P
 N N N!N  N N N! 0 N!N 2 0
M
Ak
Pk = P , k≥N (5.48)
N !N k −N 0
P0 pode ser calculado através da probabilidade total.

∞
∑P
k =0
k =1
N −1
Ak ∞ Ak 1
∑
k = 0 k!
+ ∑
k = N N! N
k−N
=
P0
k−N
1 ∞ Ak 1 ∞ A N Ak −N AN ∞
 A
∑ = ∑
N! k = N N k − N N! k = N N k − N
=
N!
∑  
k=N  N 
=
k−N =c⇒k =N ⇒c=0
c
AN ∞  A  AN 1 A
= ∑   =
N ! c =0  N  N! 1 − A N
, para = ρ < 1
N
A relação (A / N) = ρ < 1 é a condição de estacionaridade do sistema.
105
1
P0 = N −1 k (5.49)
A AN
∑
k =0
+
k ! N !(1 − A N )
Portanto,
 Ak
 k ! P0 , k ≤ N
Pk =  k (5.50)
 A
 N!N k-N P0 , k ≥ N
A probabilidade de haver espera pode ser dada por:

∞
Pr{espera} = Pr{k ≥ N } = ∑ Pk
k =N
∞ k ∞ k
A NN  A
= ∑ k-N
P0 = P0 ∑  
N! k = N  N 
k=N N!N
Se z = k − N ⇒k = z+N
∞ z+ N N ∞ z (5.51)
NN  A NN  A  A
= P0 ∑   = P0   ∑  N 
N! z =0  N  N!  N  z =0
Portanto,
AN  N 
Pr{espera} =   P0 = E 2, N ( A)
N!  N − A 
A expressão acima é conhecida como fórmula de Erlang-C ou de 2a espécie.

O número médio de chamadas em espera no buffer é:
∞
{ } ∑ (k − N )Pk
E Nq =
k = N +1
∞
Ak
= ∑ (k-N)
N!N k-N
P0
k=N+1
∞ k
P0  A
=
N! N − N
∑ (k − N ) N 
k = N +1
Efetuando a mudança de variável:
k − N = z ⇒ k = z + N e se k = N + 1 ⇒ z = 1
106
N ∞ z
P0  A   A
=  
N ! N −N  N 
∑ z N 
z =1
N
A A N
= P0
N ! (1 − A N ) 2
AN N N A
= P0
N4
1 N2−44
!4 A3 N − A N
E2 , N ( A )
Portanto,
{ }
E N q = E 2, N ( A)
A
N−A (5.52)
O tempo médio de espera no buffer pode ser calculado utilizando o teorema de Little.
{ }
E Wq =
E Nq { }=E 2, N( A) λ µ
=
E 2, N ( A)
λ λ ( N − A) µ ( N − A) (5.53)
Em casos práticos, o tamanho do buffer não é infinito. Para um buffer finito, de tamanho
L, é possível o cálculo da probabilidade de bloqueio. Inicialmente, o valor de P0 é calculado,
pela probabilidade total.
N −1
Ak N +L Ak 1
∑
k =0
+∑
k! k=N N ! N k−N =
P0
Ak N N  A  1 − ( A N )
L +1
N −1 N+L k N −1 N
Ak N N  A 1
∑
k =0 k!
+
N!
∑   = ∑
k=N N k =0 k !
+  
N!  N  1− A N
=
P0
Ou,
1
P0 =
Ak A N 1 − ( A N )
N −1
L +1 (5.54)
∑k =0
+
k! N! 1− A N
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
Um tráfego de 1 E é aplicado à uma central com 2 troncos de saída. O processo de chegada das
chamadas é Poissoniano. A distribuição do tempo de conversação das chamadas é exponencial negativa
de média 3 minutos. A central tem buffer de espera de tamanho ilimitado.
a) Calcule o número médio de chamadas em espera no buffer.
b) Calcule o tempo médio de espera das chamadas na central.
c) Suponha que o tamanho do buffer seja limitado a 1 local de espera. Refaça os itens a) e
b).
Solução:
a) O número médio 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)
A
E
N − A , 2, N
( A) =
AN  N 
  P0
N!  N − A 
1 1 1 1
P0 = = = =
N −1
A k
A N 1
1 k
12
2 +1 3
∑
k =0
+
k! N !(1 − A N )
∑ k! + 2!(1 − 1 / 2)
k =0
AN  N  12  2  1 1
E 2, N ( A) =   0
P =   =
N!  N − A  2!  1  3 3
Portanto,
E {N q } = E 2, N ( A)
A 11 1
= = = 0,333 chamadas
N − A 31 3
b) O tempo médio de espera é dado pela Eq. 5.53. O valor de λ é (A / tm) = 1 / 3
E {N q } 1 / 3
E {Wq } = = = 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 ocorrência dessas chamadas são dadas pela Eq. 5.50.
 Ak
 P0 , k ≤ N
k! 1
Pk =  e P0 =
Ak A N 1 − ( A N )
k L +1
 A N −1
P ,k ≥ N
 N! N k - N 0 ∑
k =0
+
k! N! 1− A N
1 1 1
P0 = = = = 0,36
A 1 − (A N ) 1 1 − (1 / 2)
L +1
N −1
A k N 1 k
1 2 2
2 + 0,75
∑
k =0 k!
+
N! 1 − A N
∑ k! + 2!
k =0 1 − 1/ 2
108
k
A
Pk = P0 , k ≤ N
k!
k =0
10
P0 = 0,36 = 0,36
0!
k =1
11
P1 = 0,36 = 0,36
1!
k=2
12
P2 = 0,36 = 0,18
2!
k =3
Ak
Pk = P0 , k ≥ N
N! N k - N
13
P3 = 0,36 = 0,09
2!23-2
O número médio de chamadas em espera é dado por:
N +L
E {N q } =
3
∑ (k − N )Pk = ∑ (3 − 2) P3 = 0,09 chamadas

k = N +1 3
O número médio 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 médio 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 {N q }
E {Wq } =
0,09 0,09 0,27
= = = = 0,30 minutos
λ ef λ (1 − PB ) 1 x0,91 0,91
3
O tempo médio de permanência das chamadas na central é:
E{N } 1,35 1,35 4,05

E{T } = = = = = 4,45 minutos
λ ef λ (1 − PB ) 1 x0,91 0,91
3
---------------------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------------------
Exemplo 5.8
109
Uma empresa de cartão de credito tem uma central PABX digital. A central tem um certo
número de mesa de atendentes para clientes do tipo 0800 e um certo número de telefones
comuns. O tráfego total esperado, para os atendentes e para os telefones comuns, é 5 E.
a) Supondo uma central sem espera, calcule o número de troncos bidirecionais
necessários para satisfazer uma qualidade de serviço de 4%.
b) Suponha que 1 E do tráfego escoado é direcionado para os atendentes. Supondo que a
central permita até 3 chamadas em espera e, que a qualidade de serviço exigida seja de 2%,
calcule o número de atendentes necessários.
Solução:
a) Este item está relacionado com o dimensionamento de troncos de entrada/saída para
atendimento adequado de todos os telefones. Utilizando a tabela de Erlang do apêndice A, para A
= 5 e PB = B = 0,04, o valor sobreestimado de N é 9 troncos.
b) Para dimensionar o número de atendentes, deve-se considerar que os atendentes são

equivalentes a troncos e que um tráfego de 1 E é aplicado. Além disso, a central, neste caso,
opera com espera de até 3 chamadas. Nessas condições, a Eq. 5.55 pode ser utilizada. A solução,
aqui proposta, é resolver através de aproximações sucessivas. Pela tabela de Erlang do apêndice
A, para A = 1 e PB = B = 0,02, o valor de N é igual a 4. Se não houvesse chamada em espera,
seriam necessários 4 atendentes. Mas, como há a espera, o número de atendentes pode ser menor.
Supondo N = 3 atendentes, é verificado se a probabilidade de bloqueio satisfaz a aquela exigida.
Para N = 3, tem-se:
1 1 1 1
P0 = = = =
Ak A N 1 − (A N ) 13 1 − (1 / 3)
L +1
N −1 2
1k
4
2,5 + 0,25 2,75
∑
k = 0 k!
+
N! 1 − A N
∑ k! + 3!
k =0 1 − 1/ 3
A probabilidade de bloqueio é dada pela Eq. 5.55.
A N +L 16 1
PB = PN + L = P0 = = 0,002245
N! N L 3!33 2,75
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:
1 1 1
P0 = = =
A 1 − (A N ) 1 1 − (1 / 2)
L +1 4
N −1
Ak N 1 k
1 2
2,94
∑
k =0 k!
+
N! 1 − A N
∑ k! + 2!
k =0 1 − 1/ 2
e
A N +L 16 1
PB = PN + L = P 0 = = 0,0212
N! N L 2!2 3 2,94
O valor PB encontrado está muito próximo da qualidade exigida. Entretanto, se a
qualidade exigida deve ser estritamente inferior aos 2 %, deve-se utilizar 3 atendentes. Para uma
exigência branda, pode-se utilizar 2 atendentes.
---------------------------------------------------------------------------------------------------------------------
110
REFERÊNCIAS
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.
EXERCÍCIOS
5.1 Em uma hora de maior movimento (HMM), uma empresa faz 120 chamadas telefônicas de
duração média de 2 minutos em ligações externas e recebe 200 chamadas de duração média de 3
minutos.
a) Qual é a intensidade de tráfego de saída?
b) Qual é a intensidade de tráfego de entrada?
c) Qual é o tráfego total?
d) Qual é o número médio de chamadas por tempo médio de conversação?
Calcule para os tráfegos de entrada e de saída.
5.2 Uma central PABX possui 3 terminais telefônicos e 1 tronco de saída. Suponha que
cada telefone tenha uma probabilidade p = 0,5 de fazer uma ligação externa.
a) Determinar a probabilidade de ocorrer i chamadas, onde i = 0, 1, 2, 3.
b) Determinar o número médio de ocorrências de chamadas.
c) Determinar o número médio de chamadas bloqueadas.
d) Determinar o número médio 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 saída. Refaça os ítens c),
d) e e).
5.4 Suponha para o Ex. 5.2, que a central PABX possui n terminais telefônicos. Escreva a
expressão 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 distribuição
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 telefônicos são divididos em dois conjuntos.
Um conjunto gera chamadas obedecendo a uma distribuição poissoniana de taxa 1 chamada/seg.
O outro conjunto gera chamadas obedecendo a uma distribuição exponencial negativa com
média igual a 4 segundos.
a) Qual é a probabilidade de que em um intervalo de 2 segundos não haja nenhuma
chamada chegando à central?
111
5.7 Um tráfego de 2 E é aplicado à uma central com 3 troncos de saída e infinitos enlaces de
entrada. O processo de chegada das chamadas é Poissoniano. A distribuição do tempo de
conversação das chamadas é exponencial negativa de média 3 minutos. O sistema é sem espera.
a) Qual é o número médio de chamadas aplicadas por hora?
b) Qual é a probabilidade de que nenhuma chamada seja aplicada durante o período 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 são as proporções de tráfego escoado e perdido?
g) Qual é o número médio de chamadas na central?
h) Qual é o tempo médio de permanência das chamadas na central?
5.8 Seja uma central com 2 troncos de saída e sem espera. A taxa de chegada das chamadas é λ =
3 chamadas/min (Poisson). O tempo médio de conversação é 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 transição de estado bidimensional.
b) Escreva e resolva as equações de equilíbrio.
c) Calcule a probabilidade de bloqueio e compare com aquela obtida pela fórmula 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 conversação é 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 transição de estado bidimensional.
b) Escreva as equações de equilíbrio.
c) Calcule a probabilidade de bloqueio e compare com as probabilidades obtidas no Ex.
5.10 Os troncos de uma PABX são 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 duração média
de 4,5 minutos; a taxa de chamadas que saem é 180 chamadas por hora com duração média de 3
minutos. A qualidade de serviço ou a probabilidade de bloqueio exigida é de 2%,
a) Quantos troncos são necessários para atender as chamadas que entram e que saem?
Supondo agora que os troncos são bidirecionais, isto é, os troncos podem receber ou fazer
chamadas
b) Quantos troncos são necessários para atender todas as chamadas e satisfazer a mesma
qualidade de serviço?
c) Comente os resultados obtidos.
5. 11 A central PABX de uma empresa tem 1 tronco. A central opera sem espera. Na medição
feita durante a hora de maior movimento, foi constatado que a utilização do tronco foi de 25%.
a) Qual é a probabilidade de bloqueio?
b) Quantos troncos devem ser adicionados para se ter uma qualidade de serviço de 5%?
112
5.12 A central PABX de uma empresa tem 1 tronco. A central opera com 1 chamada em espera.
Na medição feita durante a hora de maior movimento, foi constatado que a utilização do tronco
foi de 25%.
a) Qual é a probabilidade de bloqueio?
b) Quantos troncos devem ser adicionados para se ter uma qualidade de serviço de 5%?
5.13 Seja uma central com dois enlaces de saída. O buffer de espera na central possui somente
um lugar de espera. O processo de geração das chamadas obedece a uma distribuição de Poisson
de média λ e a distribuição do tempo de conversação das chamadas é exponencial negativa de
média 1/µ.
a) Desenhe o diagrama de transição de estado.
c) Calcule o número médio de chamadas na central.
d) Calcule a probabilidade de bloqueio.
e) Calcule o tempo médio de espera das chamadas na central.
5.14 Seja uma central com dois troncos de saída e infinitos enlaces de entrada. O buffer de espera
na central possui 3 locais de espera. O processo de geração das chamadas obedece a uma
distribuição de Poisson de média λ = 1 chamada/seg e a distribuição do tempo de conversação
das chamadas é exponencial negativa de média (1/µ) = 1 seg.
5.15 Seja uma central com um tronco de saída e infinitos enlaces de entrada. O buffer de espera
na central possui 5 locais de espera. O processo de geração das chamadas obedece a uma
distribuição de Poisson de média λ = 0,5 chamdas/seg e a distribuição do tempo de conversação
das chamadas é exponencial negativa de média (1/µ) = 1 seg.
5.16 Uma empresa de cartão de crédito tem uma central PABX digital. A central tem um certo
número de mesa de atendentes para clientes do tipo 0800 e uma certa quantidade de telefones
comuns. O tráfego total esperado é 10 E.
a) Quantos troncos bidirecionais são necessários para satisfazer uma qualidade de serviço
de 5%, supondo sem espera?
b) Suponha que 1 E do tráfego escoado é direcionado para os atendentes. Supondo que a
central permite somente uma chamada em espera e, que se exige uma qualidade de serviço de
5%, quantos atendentes são necessários?
113
Apêndice A
Tabela de Erlang
A tabela abaixo foi desenvolvida utilizando a Eq. 5.29.
AE1, N −1 ( A)
B = E1, N ( A) = , E1,0 = 1
N + AE1, N −1 ( A)
N 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
1 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
2 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
3 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
4 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
5 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
6 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
7 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
8 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
9 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
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
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 106.42 114.417 123.037 132.601
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
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

Dimensionamento de troncos em centrais telefônicas

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Dimensionamento de troncos em centrais telefônicas

Diunggah oleh

Hak Cipta:

Format Tersedia

EE-981 Telefonia Prof.

Motoyama 1º Semestre 2004

O objetivo do tráfego telefônico é dimensionar de maneira eficiente os recursos da rede

Figura 5.1 Exemplo de dimensionamento de tronco.

5.2 Medidas de Tráfego telefônico

Figura 5.2 Tempos de ocupação de um enlace.

O volume de tráfego Y é dado por:

O volume de tráfego indica apenas a quantidade de ocupação, mas não a eficiência ou

Figura 5.3 Tempos de ocupação de um enlace por unidade de tempo.

A intensidade de tráfego A da Fig. 5.3 é dada por:

A intensidade de tráfego é uma grandeza adimensional. Entretanto, utiliza-se uma

Hora de maior movimento - HMM

Figura 5.4 Utilização de uma central telefônica durante um dia.

Para determinar a HMM, a ITU-T (International Telecomunications Union -

5.3 Caracterizações dos processos de chegada e de conversação das chamadas telefônicas

Figura 5.5 Uma central com n aparelhos telefônicos e N troncos de saída.

A esperança matemática (ou valor médio esperado ou média ou momento de primeira

Pr{Xi = 1} = p, Pr{Xi=0} = 1 - p = q, i = 1, 2 ... n

Para variáveis aleatórias independentes, pode-se afirmar que:

Em geral, o número de chamadas telefônicas por um período de tempo é de maior

Conclui-se que o limite de uma distribuição binomial é uma distribuição de Poisson. A

1- A soma de variáveis aleatórias poissonianas independentes é uma poissoniana.

2 - A ocorrência de eventos simultâneos tem probabilidade nula.

Pr{Y = 0} = 1 − λ∆t e Pr{Y = 1} = λ∆t

Para ∆t infinitesimal, há apenas uma ocorrência com probabilidade λ∆t, ou nenhuma

Seja FT(t) = Pr{T< t} a função distribuição de probabilidade da variável aleatória T. A

A distribuição do tempo entre as chamadas é uma exponencial negativa. A média e a

Pode-se caracterizar o processo de chegada como poissoniana de média λ, ou,

onde µ é a taxa média de término de conversação, e tm = 1/µ é o tempo médio de conversação.

A taxa média total é calculada, utilizando a propriedade 1.

5.4 Sistemas sem espera de chamadas e com bloqueio

Para caracterizar o número de chamadas na central PABX, é utilizada uma representação

Figura 5.8 Diagrama de transição de estados para central com um tronco.

O diagrama da Fig. 5.8 representa as duas possibilidades de ocorrência de chamadas na

Resolvendo o sistema de equações

A probabilidade de bloqueio de chamada é definida como a situação em que, dado que

Probabilidade de bloqueio = PB = Pr {N troncos ocupados / 1 chegada}.

Recorrendo da definição de probabilidade condicional, a expressão acima pode ser escrita

Pr {N troncos ocupados / 1 chegada }. Pr { 1 chegada } =

Pr {1 chegada / N troncos ocupados} = Pr { 1 chegada }.

PB = Pr {N troncos ocupados / 1 chegada } = Pr {N troncos ocupados } (5.19)

Assim, a probabilidade de bloqueio da central em consideração é P1 , e o tráfego perdido

PB = tráfego perdido / tráfego oferecido (5.19 a)

Figura 5.9 Diagrama de transição de estado com dois troncos.

A probabilidade de bloqueio, neste caso, é dada por

PB = Pr {2 troncos ocupados / 1 chamada} = Pr {2 troncos ocupados } = P2

Figura 5.10 Central com N troncos

1 k-1 k k+1 N-2 N-1 N

Figura 5.11 Diagrama de transição de estados para N troncos

As equações de equilíbrio são:

O sistema de equações pode ser resolvido de modo recursivo.

Por indução pode-se escrever

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

A equação acima representa a distribuição de probabilidade de se ter k chamadas em

Pr { N troncos ocupados / 1 chamada } = Pr { N troncos ocupados } = PN = PB

A fórmula acima é conhecida como Erlang-B ou de 1a espécie. A notação E1,N(A)

Substituindo a Eq. 5.28 na Eq. 5.26, obtém-se

A Eq. 5.29 é uma fórmula de recorrência que permite calcular a probabilidade de

Um tráfego de 1 E é aplicado à uma central com 2 troncos de saída e infinitos telefones

d) O tráfego aplicado é 1 E. O tráfego perdido é APB = 1.0,2 = 0,2 e o tráfego escoado é

e) O número médio 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

Figura 5.12 Central com taxa média de chamadas não constante.