1-Seja um PABX com uma única linha de saída para a rede de telefonia publica e sem

capacidade de colocar chamadas em espera. A chegada é Markoviana e tem média igual a 8

chamadas/hora. Cada chamada dura em média 3 minutos, de acordo a distribuição exponencial
negativa. Pede-se:

a) A notação 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 quem alguém queira fazer uma ligação e receba o sinal de ocupado
d) O número medio de chamadas ocupando o PABX e o tempo médio que uma chamada
ocupa o PABX

Dados:
𝜆 = 8 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎 ≅ 0.133 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎
𝐸(𝑡𝑠 ) = 3 𝑚𝑖𝑛 ≅ 0.05 ℎ𝑜𝑟𝑎
λ
ρ= = 0,133/0,333 = 0,4
µ
Resolução

a) A notação de Kendall expandida é : M/M/1/0/1/∞/FCFS

E o diagrama de Estado é:

1 1
b) 𝜇 = 𝐸(𝑡 ) = 0.05 = 20 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎
𝑠
𝜆 8
𝜌= = = 0.4
𝜇 20
1 1 1
𝑃0 = 𝑚 = ρ0 ρ1
= (0,4) 0 (0,4) 1
= 0,714286
ρ𝑘 + +
∑ 0! 1! 0! 1!
k!
𝑘=0
𝑷𝟎 = 𝟎, 𝟕𝟏𝟒𝟐𝟖𝟔

c) Sabendo 𝑚 = 1
𝜌𝑚 (0.4)1
𝑃𝐵 = 𝑃𝑚 = ∗ 𝑃𝑜 , Assim 𝑃𝐵 = ∗ 0.714286 = 𝟎. 𝟐𝟖𝟓𝟕 ≅ 𝟐𝟖. 𝟓𝟕%
𝑚! 1!
d) 𝐸(𝑞) = ∑𝑚 𝑘=0 k. 𝑃𝑘 = 0 ∗ (𝑃0 ) + 1 ∗ (𝑃1 ) = 0 ∗ (0,714286) + 1 ∗ 0,285714 =
𝟎. 𝟐𝟖𝟓𝟕 𝑪𝒉𝒂𝒎𝒂𝒅𝒂𝒔
Sabendo que é um sistema sem fila de espera o 𝐸(𝑡𝑤 ) = 0, onde temos:
E(𝑡𝑞 ) = E(t s ) = 0,05 h = 3 minutos
 2- Um nó de uma rede de comutação em pacotes recebe em média 480 pacotes por minuto para
um dos seus enlaces de saída, de acordo com o processo de chegadas Markoviano. Este enlace de
saída possui uma taxa de transmissão de 64kbps.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 do 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 gasta no sistema e o número médio de pacotes no sistema
e)O tempo médio que um pacote gasta na fila e o número médio de pacotes na fila

Dados:
𝜆 = 480 𝑃𝑎𝑐𝑜𝑡𝑒𝑠 / 𝑚𝑖𝑛 ≅ 8 𝑃𝑎𝑐𝑜𝑡𝑒𝑠 / 𝑠
𝐿 = 500 𝑏𝑦𝑡𝑒𝑠 = 500 ∗ 8 = 4000 𝑏𝑖𝑡𝑠
𝐶 = 64 𝐾𝑏𝑝𝑠 = 64000 𝑏𝑝𝑠

Resolução

4000
𝐸(𝑡𝑠 ) = = 0.0625 𝑠 ≅ 62.5 𝑚𝑠
64000
1 1
µ = = = 16 𝑃𝑎𝑐𝑜𝑡𝑒𝑠/𝑠
𝐸(𝑡𝑠 ) 0.0625
8
ρ = = 0,5
16

a) A notação Kendall expandida é : M/M/1/5/6/∞/FCFS

O diagrama de estado é :

Λ0 Λ1 Λ2 Λ3 Λ4 Λ5

0 1 2 3 4 5 6

µ1 2µ2 3µ3 4µ4 5µ5 6µ6

1−ρ 1−0,5
b) 𝑃0 = 1−ρ 𝒋+𝟐 = 1−(0,5 )𝟓+𝟐 = 𝟎. 𝟓𝟎𝟑𝟗𝟑𝟕 ≅ 𝟓𝟎. 𝟑𝟗%
c) 𝑃𝐵 = 𝑃𝑗+1 = 𝑃5+1 = 𝑃6 = ρ 𝟔 . 𝑃0 = (0,5𝟔 ) ∗ 0,503937 = 𝟎. 𝟎𝟎𝟕𝟖𝟕𝟒 ≅ 𝟎. 𝟕𝟖𝟕𝟒%

ρ (j+2).ρ 𝒋+𝟐 0,5 (5+2)∗0,5𝟕

d) 𝐸(𝑞) = 𝟏−ρ − = 𝟏−0,5 − = 𝟎, 𝟗𝟒𝟒𝟖𝟖𝟐 𝒑𝒂𝒄𝒐𝒕𝒆𝒔
1−ρ 𝒋+𝟐 1−0,5 𝟕
 E(q) 0,944882
E(𝑡𝑞 ) = = = 𝟏𝟏𝟗, 𝟎𝟒𝟖 𝒎𝒔
λ(1 − 𝑃𝐵 ) 8(1 − 0,007874)

e) E(𝑡𝑞 ) = E(𝑡𝑤 ) + E(𝑡𝑠 ) => E(𝑡𝑤 ) = E(𝑡𝑞 ) − E(𝑡𝑠 )

E(𝑡𝑤 ) = 119,048 𝑚𝑠 − 62,5 ms = 𝟓𝟔, 𝟓𝟒𝟖 𝒎𝒔
𝐸(𝑞) = λ(1 − 𝑃𝐵 )E(𝑡𝑤 ) = 8(1 − 0,007874) ∗ 0,056548 = 𝟎, 𝟒𝟒𝟖𝟖𝟐 𝒑𝒂𝒄𝒐𝒕𝒆𝒔

3 - 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 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

Dados
𝜆 = 20 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎 = 𝟎. 𝟑𝟑𝟑 𝑪𝒉𝒂𝒎 /𝒎𝒊𝒏
𝐸(𝑡𝑠 ) = 3 𝑚𝑖𝑚

Resolução
1
𝜇 = = 𝟎. 𝟑𝟑𝟑 𝑪𝒉𝒂𝒎 / 𝒎𝒊𝒏
3
λ 0.333
ρ = µ = 0.333 = 𝟏 , onde M/M/3/0/3/∞/FCFS

1 1 1
a) 𝑃0 = 𝑚 = ρ0 ρ1 ρ2 ρ3
= (1) 0 (1) 1 (1) 2 (1) 3
= 𝟎. 𝟑𝟕𝟓 ≅ 𝟑𝟕. 𝟓%
ρ𝑘 + + + + + +
∑ 0! 1! 2! 3! 0! 1! 2! 3!
k!
𝑘=0
ρ𝒎 1𝟑
b) PB = P m = * P0 =P3 = * 0,375 = 0.0625 = 6.25%
𝑚! 3!

c) 𝐸(𝑞) = ∑𝑚
𝑘=0 k. 𝑃𝑘 = 0 ∗ (𝑃0 ) + 1 ∗ (𝑃1 ) + 2 ∗ (𝑃2 ) + 3 ∗ (𝑃3 )
ρ𝒌 𝟏
Pk = 𝑃 => 𝑃1 = 1! * 0.375 = 0.375
𝑘! 0

1𝟐
𝑃2 = * 0,375 = 0.1875
2!

𝐸(𝑞) = 0 ∗ (0,375) + 1 ∗ (0,375) + 2 ∗ (0,1875) + 3 ∗ (0,0625) = 0,9375 Chamadas

 Sabendo que é um sistema sem fila de espera o 𝐸(𝑡𝑤 ) = 0, onde temos:
E(𝑡𝑞 ) = E(t s ) = 0,05 h = 3 minutos

4 - Considere agora que o call center do problema anterior possui uma fila de espera de
chamadas ilimitadas. 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 cal center

Dados
𝜆 = 20 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎 = 𝟎. 𝟑𝟑𝟑 𝑪𝒉𝒂𝒎 /𝒎𝒊𝒏
𝐸(𝑡𝑠 ) = 3 𝑚𝑖𝑚

Resolução
1
𝜇 = = 𝟎. 𝟑𝟑𝟑 𝑪𝒉𝒂𝒎 / 𝒎𝒊𝒏
3
λ 0.333
ρ = µ = 0.333 = 𝟏 , onde M/M/3/∞/∞/∞/FIFO
1 1
a) 𝑃0 = ρ𝑘 ρ𝑚
= 10 11 12 13
= 𝟎, 𝟑𝟔𝟑𝟔 ≅ 𝟑𝟔. 𝟑𝟔%
(∑m−1
k=0 k! )+m!(1− ρ )
+ + +
0! 1! 2! 3!(1−1 )
m 3

ρ 1
𝑃0 ∗ ρ 𝑚 0,3636 ∗ 1 3
b) E(w) = ( m
ρ )= ( 3
1 ) = 𝟎, 𝟎𝟒𝟓𝟒𝟓 𝑪𝒉𝒂𝒎𝒂𝒅𝒂𝒔
m! (1− )2 3! (1− )2
𝑚 3

E(w) 0,04545
c) E(𝑡𝑤 ) = = = 𝟎, 𝟏𝟑𝟔𝟑𝟓 𝐦𝐢𝐧𝐮𝐭𝐨𝐬 = 𝟐, 𝟐𝟕𝟐𝟓 ∗ 𝟏𝟎 −𝟑 𝒉𝒐𝒓𝒂𝒔
λ 0,333

E(𝑡𝑞 ) = E(𝑡𝑤 ) + E(𝑡𝑠 ) = 2,2725 ∗ 10 −3 ℎ + 0,05 ℎ = 𝟓𝟐, 𝟐𝟕𝟐𝟕 ∗ 𝟏𝟎 −𝟑 𝐡𝐨𝐫𝐚𝐬

5 - Um roteador em São Paulo recebe em média 500 pacotes/segundo que se destina 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.048 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 considerar 1 linha de 34,368 Mbps com buffer
limitado a 3 pacotes

Dados:
𝜆 = 500 𝑃𝑎𝑐𝑜𝑡𝑒𝑠 / 𝑠
𝐿 = 1500 𝑏𝑖𝑡𝑠

Resolução
a) m = ?
C = 2,048 Mbps
E(𝑡𝑠 ) < 30 ms
Tempo médio serviço:

15000
𝐸(𝑡𝑠 ) = = 𝟎. 𝟎𝟕𝟑𝟐𝟒𝟐 𝒔 ≅ 𝟕. 𝟑𝟐𝟒𝟐 𝒎𝒔
2048000
Utilização: 𝜌 = 𝜆 ∗ 𝐸(𝑡𝑠 ) = 500 ∗ 0.073242 = 𝟑. 𝟔𝟔 , sendo M / M /m / ∞ / ∞ / ∞ / FIFO
Onde as condições:

 𝐸(𝑡𝑞 ) < 30 x 10-3

 𝐸(𝑡𝑞 ) + 𝐸(𝑡𝑠 ) < 30 x 10-3

a)
1 --------- 7.32*10-3 s
m -------- 30*10-3 s
m = 1* 30*10-3 /7.32*10-3 = 4, quatro enlaces ou servidores

b) Assim: M/M/1/3/4/∞/ FIFO

C = 2,048 Mbps
15000
𝐸(𝑡𝑠 ) = = 𝟎. 𝟎𝟒𝟑𝟔𝟒𝟓𝟐 𝒔 ≅ 𝟒𝟑. 𝟔𝟒𝟓𝟐 𝒎𝒔
34368000
ρ = λ * 𝐸(𝑡𝑠 )= 500 * 0,436452514*10-3 = 0,218226257

1−ρ (1−0,218226257)
𝑃0 = 1−ρ 𝒋+𝟐 = 1−(0,218226257 )𝟑+𝟐 = 𝟎, 𝟕𝟖𝟐𝟏𝟔𝟎𝟖𝟓
𝑃𝐵 = 𝑃𝑗+1 = 𝑃4 => 𝑃4 = ρ 𝟒 . 𝑃0 = (0,218226257𝟒 ) ∗ 0,78216085
= 𝟏, 𝟕𝟕𝟑𝟖𝟕𝟗𝟑𝟗𝟓𝐱𝟏𝟎−𝟑

ρ (j + 2). ρ 𝒋+𝟐
𝐸(𝑞) = −
𝟏−ρ 1 − ρ 𝒋+𝟐
0,218226257 (5) ∗ 0,218226257𝟓
𝐸(𝑞) = − = 𝟎, 𝟐𝟕𝟔𝟔𝟔𝟔𝟒𝟖
𝟏 − 0,218226257 1 − 0,218226257 𝟓
 E(q) 0,27666648
E(𝑡𝑞 ) = = = 𝟓𝟓𝟒, 𝟑𝟏 ∗ 𝟏𝟎−𝟔 𝒔𝒆𝒈𝒖𝒏𝒅𝒐𝒔
λ(1 − 𝑃𝐵 ) 500(1 − 1,773879395 ∗ 10 −𝟑 )

6 - Um engenheiro precisa determinar qual das soluções abaixo possui melhor desempenho
para levar o tráfego de um roteador em São Paulo até o outro roteador em Belo Horizonte. O
roteador em São Paulo recebe em média 500 pacotes/s.Cada pacote tem um comprimento médio
de 1500 bits. Considere que o tempo de serviço tem distribuição exponencial e que o sistema
opera com fila única de capacidade limitada ou seja, Os pacotes aguardam em uma única fila pelo
primeiro enlace que ficar disponível. Todas as afirmações devem ser provadas através da teoria de
filas. Determine a melhor opção entre:
a)Dois enlaces de 34,368 Mbps (E3)
b)Um enlace de 100 Mbps

Dados
L = 15000 bits
λ = 500 Pacotes / seg

Resolução
Obs: M/M/m/∞

a) m = 2, dois enlaces
C = 34,368 Mbps , onde M / M / 2 / ∞ / ∞ / ∞ / FIFO
𝐸(𝑡𝑞 ) = 𝐸(𝑡𝑞𝑤 ) + 𝐸(𝑡𝑠 )
15000
𝐸(𝑡𝑠 ) = 34368000 = 𝟎. 𝟒𝟑𝟔𝟒𝟓 𝒎𝒔
ρ = λ * 𝐸(𝑡𝑠 ) = 500 * 0,43645*10-3 = 0,21823

1
𝑃0 = 𝑘
ρ ρ𝑚
(∑m−1 )+ ρ
k=0k! m! (1 − m)
1
𝑃0 = 0 = 𝟎, 𝟖𝟎𝟑𝟐𝟒 ≅ 𝟖𝟎. 𝟑𝟐𝟒%
(0,21823) (0,21823) 1 (0,21823) 2
+ + 0,21823
0! 1!
2! (1 − )
2

ρ
𝑃0 ∗ ρ 𝑚 m
E(w) = ( )
m! ρ 2
(1 − 𝑚)
 0,21823
0,80324 ∗ (0,21823) 2 2
E(w) = ( ) = 𝟐, 𝟔𝟐𝟗𝟒𝟒 ∗ 𝟏𝟎 −𝟑 𝐏𝐚𝐜𝐨𝐭𝐞𝐬
2! 0,21823 2
(1 − 2 )

E(w) 2,62944∗10 −3
E(𝑡𝑤 ) = = = 𝟓, 𝟐𝟓𝟖𝟖𝟕 ∗ 𝟏𝟎 −𝟔 𝐬𝐞𝐠𝐮𝐧𝐝𝐨𝐬
λ 500

E(𝑡𝑞 ) = E(𝑡𝑤 ) + E(𝑡𝑠 ) = 5,25887 ∗ 10 −6 + 0,43645 ∗ 10 −3

E(𝑡𝑞 ) = 𝟒𝟒𝟏, 𝟕𝟏 ∗ 𝟏𝟎 −𝟔 𝐬𝐞𝐠𝐮𝐧𝐝𝐨𝐬

b) m = 2, um enlace
C = 100 Mbps, onde M / M / 1 / ∞ / ∞ / ∞ / FIFO ou M / M / 1

𝐿 15000
𝐸(𝑡𝑠 ) = = 𝟎. 𝟏𝟓 𝒎𝒔
𝐶 100000000
1 1
µ = = = 𝟔𝟔𝟔𝟔, 𝟔𝟕 𝒑𝒂𝒄𝒐𝒕𝒆𝒔/𝒔
𝐸(𝑡𝑠 ) 0,15 ∗ 10 −3
1 1
𝐸(𝑡𝑞 ) = = = 𝟏𝟔𝟐, 𝟏𝟔𝟐 ∗ 𝟏𝟎 −𝟔 𝐬𝐞𝐠𝐮𝐧𝐝𝐨𝐬
µ − λ 6666,67 − 500

Conclui-se que a opção B com o melhor desempenho é a opção A que é de dois enlaces de 100
Mbps com o tempo médio de 𝟏𝟔𝟐, 𝟏𝟔𝟐 ∗ 𝟏𝟎 −𝟔 𝐬𝐞𝐠𝐮𝐧𝐝𝐨𝐬

7 - Uma central telefónica possui um tronco de saída com 30 canais chegada de chamadas é
Markoviana e tem média igual 200 chamadas/hora. Cada chamada dura em média 6 minutos de
acordo com a distribuição exponencial negativa pede-se:
a) A notação de Kendall expandida para o sistema
b) A probabilidade que nenhum dos canais esteja sendo utilizado
c) A probabilidade de que todos os canais de saída estejam sendo utilizados

Dados:
𝜆 = 200 𝐶ℎ𝑎𝑚 / ℎ𝑜𝑟𝑎
𝑚 = 30 𝑒 𝐽 = 0
𝐸(𝑡𝑠 ) = 6 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ≅ 0.1 ℎ𝑜𝑟𝑎𝑠

Resolução
1 1
µ = = = 𝟏𝟎 𝑪𝒉𝒂𝒎/𝒉𝒐𝒓𝒂
𝐸(𝑡𝑠 ) 0.1
𝜆 200
ρ = = = 𝟐𝟎
μ 10
 a) A notação de Kendall expandida para o sistema: M/M/30/0/30/∞/FIFO

1 1
a) 𝑃0 = 𝑚 = (20) 0 (20) 1 (20) 2 (20) 30
= 𝟐, 𝟎𝟓𝟔 ∗ 𝟏𝟎 −𝟗
ρ𝑘 + + +⋯+
∑ 0! 1! 2! 30!
k!
𝑘=0
ρ𝒎 2 𝟑𝟎
b) PB = P30 = * P0 =P30 = * 2, 05455 ∗ 10 −9 = 𝟖, 𝟑𝟐 ∗ 𝟏𝟎 −𝟑
𝑚! 30!

8 - Um comutador de pacotes recebe em média 100 pacotes/s.Cada pacote possui em média 125
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,1s. Determine a mínima taxa de
transmissão para a linha de saída do comutador considerando a capacidade de armazenamento
infinita.
Dados:
𝜆 = 100 𝑃𝑎𝑐𝑜𝑡𝑒𝑠 / 𝑠
𝐸(𝑡𝑠 ) < 0.1 𝑠, 𝒄𝒐𝒏𝒅𝒊çã𝒐 𝒊𝒎𝒑𝒐𝒔𝒕𝒂

Resolução
Obs: M/M/1

𝐿 𝐸(𝑠) 1
𝐸(𝑡𝑠 ) = C e 𝐸(𝑠) = λ ∗ 𝐸(𝑡𝑠 ) , então: 𝐸(𝑡𝑠 ) = = 100 = 0,01 𝑠
λ
Como pode-se, o tempo médio de permanência de um pacote no sistema não excedeu0,1s
𝐸(𝑡𝑠 ) = 0.01 s

Logo a capacidade será dada por:

𝐿 125 ∗ 8
C = = = 100000 𝑏𝑝𝑠 = 100 𝐾𝑏𝑝𝑠
𝐸(𝑡𝑠 ) 0,01

9 - Um terminal de uma rede de computadores de pacotes possui buffer de capacidade infinita e

uma linha de 64 kbps até um comutador de sua rede local. Este terminal recebe dois tipos de
pacotes para serem transmitidos:
 Pacotes de dados (Tipo 1): Possuem tamanho exponencial com média de 500 bytes e
tempo médio de serviço 62,5 ms. A taxa de chegada destes pacotes é de 8 pacotes/segundo. A
média quadrática do tempo de serviço vale 0,0078
 Pacotes de controle (Tipo 2): Possuem tamanho fixo de 100 bytes e tempo médio de
serviço 12,5 ms. A taxa de chegada destes pacotes é de 5pacotes/segundo. A média quadrática do
tempo de serviço vale 0,000156
Pede-se:
a)Supondo que não haja prioridade, calcule o tempo médio de espera dos pacotes no buffer.
b)Supondo que os pacotes do tipo 2 estejam sempre em primeiro lugar, calcule os tempos
médios de espera no buffer para ambos os tipos de pacotes
 Dados

Tipo 1: Tipo 2:
𝐿 = 500 ∗ 8 = 4000 𝑏𝑖𝑡𝑠 L = 100bytes * 8 = 800 bits
λ1 = 8 Pacotes / s λ 2 = 5 pacotes / s
E(ts)1 = 62,5 ms = 62,5 * 10-3 s E(ts) 2 = 12,5 ms = 12,5 * 10-3 s
µ = 1 / E(ts) = 1 / 62,5 * 10-3 = µ = 1 / E(ts) = 1 / 12,5 * 10-3 =
16 80
ρ1 = λ / µ = 8/16 = 0,5 ρ2 = λ / µ = 5/80 = 0,0625
E(t2s) 1 = 0,007 E(t2s)2 = 0,000156

Resolução
Obs.: M/G/1, Sabendo que os pacotes são transmitidos em duas classes temos R = 2
𝑅 2

𝜆 = ∑(𝜆𝐾 ) = ∑(𝜆𝐾 ) = 𝜆1 + 𝜆2 = 8 + 5 = 𝟏𝟑 𝐏𝐚𝐜𝐨𝐭𝐞𝐬/𝐬

𝐾=1 𝐾=1

𝑅 2

𝜌 = ∑(𝜌𝐾 ) = ∑(𝜌𝐾 ) = 𝜌1 + 𝜌2 = 0,5 + 0,0625 = 𝟎, 𝟓𝟔𝟐𝟓 𝐏𝐚𝐜𝐨𝐭𝐞𝐬/𝐬

𝐾=1 𝐾=1

𝜆𝑟 8 5
𝐸(𝑡 2 𝑠 ) = ∑𝑅𝑟=1 𝐸(𝑡𝑠𝑟 ) = ( 13 ∗ 0.007 ) + ( 13 ∗ 0.00146 ) = 𝟒. 𝟖𝟔 𝒎𝒔
𝜆

Determinando o tempo médio de espera dos pacotes no buffer temos:

13 ∗ 4.86 ∗ 10−3 0.0637

= = = 𝟎. 𝟎𝟕𝟐𝟐 𝒔 ≅ 𝟕𝟐. 𝟐 𝒎𝒔
2(1 − 0.5625) 0.875

Determinando os valores de σi temos: σi = ∑𝑖𝐾=1(𝜌𝐾 ) e σ0 = 0

σ1 = ∑(𝜌𝐾 ) = 𝜌1 = 0,5
𝐾=1
2

σ2 = ∑(𝜌𝐾 ) = 𝜌1 + 𝜌2 = 0,5 + 0,0625 = 0,5625

𝐾=1
Determinando o valor de 𝐸(𝑡𝑤2 ) do tipo 2

E(tw(p)) = { λ * E(t2s) } / { 2 * ( 1 - σ(0) ) * ( 1 - σ(1)) } = { λ * E(t2s) } / { 2 * ( 1 - ρ1) }

= { λ * E(t2s) } / { 2 * ( 1 – ρ2) } = { 13 * 4,9 * 10-3 } / { 2 * ( 1 – 0,0625) }
= 63,791* 10-3 / 1,875
 = 34,021 * 10-3 s = 34 ms

Determinando o valor de E(tw) tipo 1

E(tw(p)) = { λ * E(t2s) } / { 2 * ( 1 - σ(1) ) * ( 1 - σ(2)) }

= { λ * E(t2s) } / { 2 * ( 1 - ρ1)*(1- ρ1 - ρ2) }
= { λ * E(t2s) } / { 2 *(1 – ρ2)* ( 1 – ρ2 – ρ1) }
= { 13 * 4,9 * 10-3 ) } / { 2 *(1 – 0,0625)* ( 1 – 0,0625 – 0,5) }
= 63,791* 10-3 / 0,8203
= 77,765 * 10-3 s = 77,7 ms

R: E(tw 1) = 77,7 ms; E(tw 2) = 34 ms;

10 - 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/s
-Pacotes de voz (Tipo 2):Possuem tamanho fixo de 50 bytes. A taxa de chegada destes pacotes
é de 600 pacotes/s
-Pacotes de vídeo (Tipo 3):Possuem tamanho fixo de 100 bytes. A taxa de chegada destes
pacotes é de 500 pacotes/s

Dados:
Tipo 1: Tipo 2:
C = 2 Mbps = 2* 106 bps C = 2 Mbps = 2* 106 bps
L = 1000bytes * 8 = 8000 bits L = 50bytes * 8 = 400 bits
λ1 = 100 pacotes / s λ2 = 600 pacotes / s
E(ts1) = L/C = 8000/2* 106 = 4*10-3 s E(ts2) = L/C = 400/2* 106 = 0,2*10-3 s
µ1 = 1 / E(ts1) =1/ 4*10-3 = 250 µ2 = 1 / E(ts2) =1/ 0,2*10-3 = 5000
ρ1 = λ1 / µ1 = 100/250 = 0,4 ρ2 = λ2 / µ2 = 600/5000 = 0,12
E(t s) 1 = 2/ (µ1) = 2/(250)2 = 32.10-6
2 2 E(t s) 2 = 2/ (µ2) = 2/(5000)2 =
2 2

0,08.10-6

Tipo3: µ3 = 1 / E(ts3) =1/ 0,4*10-3 = 2500

C = 2 Mbps = 2* 106 bps ρ3 = λ3 / µ3 = 500/2500 = 0,2
L = 100bytes * 8 = 800 bits E(t2s) 3 = 2/ (µ2)2 = 2/(2500)2 =
λ3 = 500 pacotes / s 0,32.10-6
E(ts3) = L/C = 800/2* 106 = 0,4*10-3 s
 Resolução:
Obs.: M/G/1, Sabendo que os pacotes são transmitidos em três classes temos R = 3

𝑅 3

𝜆 = ∑(𝜆𝐾 ) = ∑(𝜆𝐾 ) = 𝜆1 + 𝜆2 + 𝜆3 = 100 + 600 + 500 = 𝟏𝟐𝟎𝟎 𝐏𝐚𝐜𝐨𝐭𝐞𝐬/𝐬

𝐾=1 𝐾=1

𝑅 3

𝜌 = ∑(𝜌𝐾 ) = ∑(𝜌𝐾 ) = 𝜌1 + 𝜌2 + 𝜌3 = 0,4 + 0,12 + 0,2 = 𝟎. 𝟕𝟐 𝐏𝐚𝐜𝐨𝐭𝐞𝐬/𝐬

𝐾=1 𝐾=1

𝐸(𝑡 2 𝑠 )= (100/1200) * 32*10-6 + (600/1200) *0.08*10-6 +(500/1200) * 0.32*10-6

= 2.75 * 10-6 s ou 2.75 µs

Determinando o tempo médio de espera dos pacotes no buffer temos

= (1200*2,75 * 10-6 ) / 2(1 – 0,72) = 0,003396/0,56

= 6,0 *10-3 s = =5.7 = 6,0 ms

Com prioridade para o pacote de voz (tipo 2) temos:

E(tw)2 = { λ * E(t2s) } / { 2 *(1 – ρ2)* ( 1 – ρ2 – ρ3) }

= {(1200 *2,83* 10-6 ) } / { 2 *(1 – 0,12)* ( 1 –0,12 – 0,2) }
= 3,396* 10-3 /1196,8*10-3 = 2,83 *10-3 s = 2.8 ms

11- Uma rede SDH possui um enlace STM-1 ligando dois ADMs, um no Rio de Janeiro e o
outro em São Paulo. O STM-1 é capaz de suportar 63 tributários E1. O ADM de São Paulo possui
4 clientes de dados e 10 clientes de voz, que disputam 10 tributários E1 disponíveis no enlace
STM-1. Cada cliente de dados ocupa 6 tributários E1, enquanto os clientes de voz ocupam três
tributários E1. A taxa média de pedidos por tributários dos clientes de dados é de 0,1 pedidos por
hora, enquanto dos clientes de voz é de 0,3 pedidos por hora. A duração média das comunicações
é de 2 horas para os clientes de dados e de 1 hora para os clientes de voz. Os pedidos são
Markovianos e a duração das comunicações é exponencial. Pede-se:

a) A probabilidade do sistema estar vazio.

b) A probabilidade de bloqueio de cliente de dados.
c) A probabilidade de bloqueio de cliente de voz.
Dados:
Dados Voz
𝑆1 = 4 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑆2 = 10 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝑉1 = 6𝑇𝑟𝑖𝑏𝑢𝑡á𝑟𝑖𝑜𝑠 𝑉2 = 3 𝑇𝑟𝑖𝑏𝑢𝑡á𝑟𝑖𝑜𝑠
𝐸(𝑡𝑠1 ) = 2 𝐻𝑜𝑟𝑎𝑠 𝐸(𝑡𝑠2 ) = 1 𝐻𝑜𝑟𝑎
𝜆1 = 0.1 𝑃𝑒𝑑𝑖𝑑𝑜𝑠 /ℎ𝑜𝑟𝑎 𝜆2 = 0.3 𝑃𝑒𝑑𝑖𝑑𝑜𝑠 /ℎ𝑜𝑟𝑎
𝜌 = 𝜆1 ∗ 𝐸(𝑡𝑠1 ) = 0.2 𝜌 = 𝜆2 ∗ 𝐸(𝑡𝑠2 ) = 0.3

Pelo diagrama de estado, teremos as seguintes probabilidades: P10, P20, P30, P01,P11, Assim
s(1)! 𝑖 s(2)!
∑ 𝑃(𝑖𝑗) = 1 ; Pij = * 𝜌1 * * 𝜌2𝑖 * P00 (aa)
𝑖!(s(1)−i )! 𝑖!(s(2)−i )!
determinando os valores das probabilidades temos:

P10 = 3 P00
P20 = 4,05 P00
P30 = 3,24 P00
P01 = 0,8 P00
P11 = 2,4 P00

Logo P00 será determinado pelo somatório das probabilidades anteriormente calculadas
adicionando a uma unidade e igualada a 1 ou seja:

3 P00 + 4,05 P00 + 3,24 P00 + 0,8 P00 + 2,4 P00 = 1

P00(1 + 3 + 4,05 + 3,24 + 0,8 + 2,4 ) = 1
P00(14,49 ) = 1
P00 = 1/14,49
P00= 0.069013 = 6.9013%

c) A probabilidade de bloqueio de clientes de dados determina-se pela seguinte expressão:

Pbd = P01 + P11 + P20 + P30

Pbd = (0,8 + 2,4 + 4,05 + 3,24)* P00
Pbd = 10,49* 0,069013
Pbd = 0,72395 = 72,395%
 c) a probablidade de bloqueio de clientes de voz determina-se pela seguinte expressão:

Pbv = P11 + P30

Pbd = ( 2,4 + 3,24)* P00
Pbd = 5,64* 0,069013
Pbd = 0,38923 = 38,923%

12-Uma estação de assinante WiMAX possui dois tipos de tráfego: VoIP e internet .Cada
tráfego de VoIP ocupa 2 slots de tempo para transmitir voz comprimida, enquanto os tráfegos de
internet ocupam 6 slots.O enlance 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 duração. A
população de fontes de tráfego VoIP é de 20 telefones e de tráfego de internet é 3.As taxas de
chegadas 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.

Dados
VoIp Internet
𝑆1 = 20 𝑇𝑒𝑙𝑒𝑓𝑜𝑛𝑒𝑠 𝑆2 = 3 𝑇𝑒𝑟𝑚𝑖𝑛𝑎𝑖𝑠
𝑉1 = 2 𝑇𝑟𝑖𝑏𝑢𝑡á𝑟𝑖𝑜𝑠 𝑉2 = 6 𝑇𝑟𝑖𝑏𝑢𝑡á𝑟𝑖𝑜𝑠
𝐸(𝑡𝑠1 ) = 6 min = 0.1 ℎ𝑜𝑟𝑎 𝐸(𝑡𝑠2 ) = 18 𝑚𝑖𝑛
𝜆1 = 0.5 𝐶ℎ𝑎𝑚 /ℎ𝑜𝑟𝑎 𝜆2 = 1 𝑃𝑒𝑑𝑖𝑑𝑜𝑠 /ℎ𝑜𝑟𝑎
𝜌 = 𝜆1 ∗ 𝐸(𝑡𝑠1 ) = 0.05 𝜌 = 𝜆2 ∗ 𝐸(𝑡𝑠2 ) = 0.3

Resolução

Pelo diagrama de estado, teremos as seguintes probabilidades: P10, P20, P30, P01,P11, Assim:
s(1)! 𝑖 s(2)! 𝑖
∑ 𝑃(𝑖𝑗) = 1 ; Pij = * 𝜌1 * * 𝜌2 * P00 (bb)
𝑖!(s(1)−i )! 𝑖!(s(2)−i )!
determinando os valores das probabilidades temos:
 Determinando os valores do diferentes estados pela equação bb temos:

P10 = 1 P00
P20 = 0,475 P00
P30 = 0,1425 P00
P01 = 0,9 P00

Logo P00 será determinado pelo somatório das probabilidades anteriormente calculadas
adicionando a uma unidade e igualada a 1 ou seja:

0,475 P00 + 0,1425 P00 + 0,9 P00 = 1

P00(1 + 3 + 4,05 + 3,24 + 0,8 + 2,4 ) = 1
P00(3,5175 ) = 1
P00 = 1/3,5175
P00= 0,28429 = 28,43%

c) A probabilidade de bloqueio de clientes de dados determina-se pela seguinte expressão:

Pbd = P01 + P10 + P20 + P30

Pbd = (0,9 + 1 + 0,475 + 0,1425)* P00 = 2,5175*0,28429 = 0,7157 = 71,57%

c) A probabilidade de bloqueio de clientes de voz determina-se pela seguinte expressão:

Pbv = P01 + P30

Pbd = ( 0,9 + 0,1425)* P00
Pbd = 1,0425* 0,28429
Pbd = 0,296375 = 29,6375%