INSTITUTO NACIONAL DE TELECOMUNICAÇÕES – INATEL

Pós-Graduação em Engenharia de Redes e Sistemas de Telecomunicações

RT016 – Análise de Desempenho e Dimensionamento de Redes de Telecomunicações
Prof. Samuel Baraldi Mafra
Lista de Exercícios 01

λ L 1
ρ = E (n) ⋅ E (t s ) = E (t s ) = = E (q ) = E ( w) + E ( s ) E (t q ) = E (t w ) + E (t s )
µ C µ
Sem bloqueio: E (q ) = λE (t q ) E ( w) = λE (t w ) E ( s ) = λE (t s )
Com bloqueio: E (q ) = λ (1 − PB ) E (t q ) E ( w) = λ (1 − PB ) E (t w ) E ( s ) = λ (1 − PB ) E (t s )
ρ 1
Fila M/M/1: P0 = (1 − ρ ) Pk = ρ k ⋅ P0 E (q) = E (t q ) =
1− ρ µ −λ
 (1− ρ )⋅T 
∞ − 
E (t s ) 
P(q ≥ n) = ∑ (1 − ρ ) ⋅ ρ N P(t q ≥ T ) = e 
q =N

1− ρ
Fila M/M/1/J/J+1/∞/FCFS: Pk = ρ k ⋅ P0 P0 = PB = PJ +1
1 − ρ J +2
ρ ( J + 2) ⋅ ρ J + 2 E (q)
E (q) = − E (t q ) =
1− ρ 1 − ρ J +2 λ (1 − PB )
Fila M/M/m/0/m/∞/FCFS:

ρk 1 ρm m
Pk = ⋅ P0 P0 = PB = Pm = ⋅ P0 E (q) = ∑ k ⋅ Pk
k! m ρk m! k =0
∑
k =0 k!

ρk ρk
Fila M/M/m/∞/∞/∞/FCFS: Pk = ⋅ P0 , k < m Pk = ⋅ P0 , k ≥ m
k! m k −m
⋅ m!
−1
   ρ 
 
 m −1 ρ k  ρ m  P0 ⋅ ρ m  

P0 =  ∑  +  E ( w) = ⋅ m
 
 k =0 k !   ρ  m!  1 − ρ 
2

m !⋅1 −  

  m   m
 
 
Fila M/M/m/J/m+J/∞/FCFS:

E (q) J +m k⋅ρk m
J +m k⋅ρk
E (t q ) = E (q) = ∑ k ⋅ Pk = ∑ ⋅ P0 + ∑ ⋅ P0
λ (1 − PB ) k =1 k =1 k ! k = m +1 m
k −m
⋅ m!
 ρK
 P0 , K ≤ m
K ! 1 ρ
PK =  K P0 = PB = PJ + m = PJ + m −1
 ρ P ,m ≤ K ≤ J + m ∑
m ρk
+ ∑
J +m ρk m
 m K −m m! 0 k =0 k! k = m +1 m
k −m
⋅ m!
TL018 – Análise de Desempenho e Dimensionamento de Redes de Telecomunicações 2
Lista de Exercícios 01 – deve ser entregue no dia da prova da disciplina

Fila M/M/m/0/m/S/FCFS (S > m):

S  S! 1
Pk = P0 ⋅ ρ k ⋅   = P0 ⋅ ρ k ⋅ P0 =
k  ( S − k )!⋅k! k S
m
∑ ρ ⋅  
k =0 k 
Fila M/G/1:
R R λr R λr
λ = ∑ λr ρ = ∑ ρr ρ r = λ r ⋅ E (t sr ) = E (t s ) = ∑ ⋅ E (t s r )
r =1 r =1 µr r =1 λ
R λr
E (t s2 ) = ∑ ⋅ E (t s2r ) σ ts2 = E (t s2 ) − E (t s ) 2
r =1 λ

ρ2   σ  2  λ 2 ⋅ E (t 2 ) ρ ⋅ E (t s )   σ ts 
2 2
 λ ⋅ E (t s )
E ( w) = ⋅ 1 +  ts   = s
E (t w ) = ⋅ 1 +   =
2(1 − ρ )   E (t s )   2(1 − ρ ) 2(1 − ρ )   E (t s )   2(1 − ρ )
  
• Para atendimento exponencial:
1 1 2
σ ts2 = E (t s ) 2 = E (t s2 ) = σ ts2 + E (t s ) 2 =
µ2 µ2 µ2
λ 2 ⋅ E (t s2 ) ρ 2 ρ2 ρ
E ( w) = = E (q) = + E (s) =
2(1 − ρ ) 1− ρ 1− ρ 1− ρ
• Para atendimento constante:
1 1
σ ts2 = 0 E (t s ) 2 = E (t s2 ) = σ ts2 + E (t s ) 2 =
µ2 µ2
λ 2 ⋅ E (t s2 ) ρ2 ρ2 ρ2
E ( w) = = E (q) = + E (s) = +ρ
2(1 − ρ ) 2(1 − ρ ) 2(1 − ρ ) 2(1 − ρ )
Filas com prioridade:

 i
λ ⋅ λ( p ) ⋅ E (t s2 ) σ
 (i ) = ∑ ρ (k )
E ( w( p ) ) = λ( p) = λ r ρ( p ) = ρ r  k =1
2 | 1 − σ ( p −1) || 1 − σ ( p ) | σ ( 0) = 0

P λ ⋅ E (t s2 ) P
E ( w) = ∑ E ( w( p ) ) E (t w ) = E (t w ) = ∑ E (t w( p ) )
p =1 ( p) 2 | 1 − σ ( p −1) || 1 − σ ( p ) | p =1

S  S 
Sistemas Multidimensionais: Pi j = P00 ⋅  1  ⋅ (ρ1 )i ⋅  2  ⋅ (ρ 2 ) j
 i   j 
Redes de Filas:
M
λi = γ i + ∑ r j i ⋅ λ j E (t q ) = E (t q1 ) + E (t q 2 ) +  E (q ) = E (q1 ) + E (q 2 ) + 
j =1
TL018 – Análise de Desempenho e Dimensionamento de Redes de Telecomunicações 3
Lista de Exercícios 01 – deve ser entregue no dia da prova da disciplina

1. Considere uma praça de pedágio contendo apenas uma cabine, sendo que o atendente leva em média 2 minutos para
atender cada motorista. Se, em média, 25 motoristas chegam a essa praça de pedágio a cada hora, determine:
a) O percentual de utilização do atendente.
b) O número médio de motoristas na praça de pedágio.
c) O tempo médio que cada motorista gasta para passar pelo pedágio.
d) O número médio de motoristas aguardando na fila.
e) O tempo médio que cada motorista fica na fila.

2. Um roteador recebe em média 480 pacotes por minuto, seguindo uma distribuição Markoviana, para serem
transmitidos por uma interface com taxa de 64 Kbps. A distribuição dos pacotes é exponencial negativa, com um
tamanho médio de 4000 bits. Considerando o buffer desse roteador de capacidade infinita, determine:
a) A notação de Kendall expandida e o diagrama de estados para o sistema.
b) A probabilidade de que o sistema esteja vazio.
c) O tempo médio que um pacote gasta no sistema.
d) O tempo médio que um pacote fica na fila.

3. Seja um PABX com 1 (uma) única linha de saída para a rede de telefonia pública, e sem capacidade de colocar
chamadas em espera. A chegada de chamadas é Markoviana e tem média igual a 8 (oito) chamadas/hora. Cada
chamada dura em média 3 (três) minutos, de acordo com a distribuição exponencial negativa. Pede-se:
a) A notação de Kendall expandida e o diagrama de estado para o sistema.
b) A probabilidade de que ninguém esteja utilizando o PABX.
c) A probabilidade de que alguém queira fazer uma ligação e receba um sinal de ocupado (bloqueio).
d) O número médio de chamadas ocupando o PABX e o tempo médio que uma chamada ocupa o PABX.

4. Um nó de uma rede de comutação de pacotes recebe em média 480 pacotes por minuto para um dos seus enlaces de
saída, de acordo com um processo de chegadas Markoviano. Este enlace de saída possui uma taxa de transmissão
de 64 kbps. A distribuição do tamanho dos pacotes é exponencial com média de 500 bytes. Considerando o buffer
do comutador limitado a 5 pacotes, determine:
a) A notação de Kendall expandida e o diagrama de estado para o sistema.
b) A probabilidade de que o sistema esteja vazio.
c) A probabilidade de que um pacote seja bloqueado.
d) O tempo médio que um pacote ocupa o sistema e o número médio de pacotes no sistema.
e) O tempo médio que um pacote aguarda na fila e o número médio de pacotes na fila.

5. Um Call Center possui 3 atendentes e nenhuma fila de chamadas em espera. A chegada de chamadas é Markoviana
e tem média igual a 20 chamadas/hora. Cada chamada dura em média 3 minutos, de acordo com a distribuição
exponencial negativa. Pede-se:
a) A probabilidade de que todos os atendentes do Call center estejam livres.
b) A probabilidade de que uma pessoa não seja atendida.
c) O tempo médio que uma chamada permanece no Call Center.

6. Considere agora que o Call Center do problema anterior possui uma fila de espera de chamadas ilimitada. Pede-se:
a) A probabilidade de que todos os atendentes do Call center estejam livres.
b) O número médio de chamadas na fila de espera.
c) O tempo médio que uma chamada permanece no Call Center.

7. Um roteador em São Paulo recebe em média 500 pacotes/segundo que se destinam a um outro roteador em Belo
Horizonte. Cada pacote tem um comprimento médio de 15000 bits. Considere que o tempo de serviço tem
distribuição exponencial e que o sistema opera com fila única, ou seja, os pacotes aguardam em uma única fila pela
primeira linha que ficar disponível (se forem necessárias mais de uma linha). Todas as afirmações devem ser
provadas através da teoria de filas. Determine:
a) O número mínimo de linhas de 2 Mbps necessárias entre os dois roteadores para que o atraso médio dos pacotes
(fila + atendimento) fique abaixo de 30 ms. Considere buffer de capacidade infinita.
b) O atraso médio dos pacotes no sistema se considerarmos 1 linha de 34 Mbps com buffer limitado a 3 pacotes.
TL018 – Análise de Desempenho e Dimensionamento de Redes de Telecomunicações 4
Lista de Exercícios 01 – deve ser entregue no dia da prova da disciplina

8. Um comutador de pacotes recebe em média 100 pacotes/seg. Cada pacote possui em média 1200 bytes de
comprimento, com distribuição exponencial. Deseja-se que o tempo médio de permanência de um pacote no
comutador não exceda 0.1 s. Determine a mínima taxa de transmissão para a linha de saída do comutador,
considerando a capacidade de armazenamento do comutador infinita (sem bloqueio).

9. Considere um ponto de acesso à rede de pacotes, com buffer de capacidade infinita e um enlace de 2 Mbps até o
roteador local. Esse ponto de acesso recebe três tipos de pacotes para serem transmitidos:
• Pacotes de Internet (Tipo 1): Possuem tamanho exponencial com média de 1000 bytes. A taxa de chegada destes
pacotes é de 100 pacotes/segundo.
• Pacotes de Voz (Tipo 2): Possuem tamanho fixo de 50 bytes. A taxa de chegada destes pacotes é de 600
pacotes/segundo.
• Pacotes de Vídeo (Tipo 3): Possuem tamanho fixo de 100 bytes. A taxa de chegada destes pacotes é de 500
pacotes/segundo.
a) Supondo que os pacotes sejam tratados sem prioridade pelo ponto de acesso, calcule o tempo médio de espera no
buffer para os pacotes;
b) Supondo que os pacotes de voz sejam os mais prioritários, seguidos dos pacotes de vídeo e por último os de Internet,
calcule o tempo médio de espera no buffer para os pacotes de Vídeo.

10. Uma Estação de Assinante WiMAX possui dois tipos de tráfego: VoIP e Internet. Cada conexão para tráfego VoIP
ocupa 2 slots de tempo para transmitir voz comprimida, enquanto cada conexão para tráfego de Internet ocupa 6
slots. O enlace aéreo entre a Estação de Assinante e a Rádio Base (ERB) possui capacidade de 120 slots por segundo.
Entretanto, somente 7 slots por segundo estão livres para novos tráfegos. Os demais, estão fixamente alocados para
telefonia convencional. A taxa média de chegada dos tráfegos de VoIP é de 0,5 chamadas por hora, enquanto dos
tráfegos de Internet é de 1 pedido por hora. A duração média das chamadas VoIP é de 6 minutos e dos tráfegos de
Internet de 18 minutos. A população de fontes de tráfego VoIP é de 20 telefones e de tráfego de Internet é de 3. As
taxas de chegada são Markovianas e a duração das comunicações é exponencial negativa. Considere que não existe
buffer na Estação do Assinante. Pede-se:
a) A probabilidade do sistema estar vazio.
b) A probabilidade de bloqueio de tráfego de Internet.
c) A probabilidade de bloqueio de tráfego de VoIP.

11.
Seja a rede de sistemas de filas da figura. A taxa de chegada de pacotes
na rede segue um processo Markoviano, com taxa igual a 1 pacote/seg.
A taxa de atendimento μ é igual a 2 pacotes/seg. Considerando o valor
de p = 0,7, calcule:

*Considere os nós como modelos de fila M/M/1.

a) O número médio de pacotes na rede de sistema de filas.
b) O tempo médio de permanência de pacotes em cada um dos sistemas de filas da rede.

12.
No sistema representado na figura, calcular o tempo
médio de permanência em cada nó e o número médio
de pacotes no sistema. As mensagens possuem
tamanho médio de 1500 bytes e distribuição
exponencial, sendo γ = 10 mensagens/seg. Todas as
linhas de saída possuem velocidade de 2 Mbps.
Considere os nós como modelos de fila M/M/1.