INTITUTO NACIONAL DE TELECOMUNICAES INATEL

Ps-Graduao em Engenharia de Redes e Sistemas de Telecomunicaes

TL018 Anlise de Desempenho e Dimensionamento de Redes de Telecomunicaes
Prof. Edson Josias Cruz Gimenez

Lista de Exerccios 01 deve ser entregue no dia da prova da disciplina

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 )
P(q n) = (1 ) N P (t q T ) = e s
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 kk m J +m kk
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 = P0 = PB = PJ + m = PJ + m1

K
P ,m K J + m
m k J +m k m
m K m m! 0 + k m
k =0 k! k = m +1 m m!
TL018 Anlise de Desempenho e Dimensionamento de Redes de Telecomunicaes 2
Lista de Exerccios 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! m
k S

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
E (t s )
2
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 ) + K E (q) = E (q1 ) + E (q 2 ) + K
j =1
TL018 Anlise de Desempenho e Dimensionamento de Redes de Telecomunicaes 3
Lista de Exerccios 01 deve ser entregue no dia da prova da disciplina

1. Considere uma praa de pedgio contendo apenas uma cabine, sendo que o atendente leva em mdia 2 minutos para
atender cada motorista. Se, em mdia, 25 motoristas chegam a essa praa de pedgio a cada hora, determine:
a) O percentual de utilizao do atendente.
b) O nmero mdio de motoristas na praa de pedgio.
c) O tempo mdio que cada motorista gasta para passar pelo pedgio.
d) O nmero mdio de motoristas aguardando na fila.
e) O tempo mdio que cada motorista fica na fila.

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

3. Seja um PABX com 1 (uma) nica linha de sada para a rede de telefonia pblica, e sem capacidade de colocar
chamadas em espera. A chegada de chamadas Markoviana e tem mdia igual a 8 (oito) chamadas/hora. Cada
chamada dura em mdia 3 (trs) minutos, de acordo com a distribuio exponencial negativa. Pede-se:
a) A notao de Kendall expandida e o diagrama de estado para o sistema.
b) A probabilidade de que ningum esteja utilizando o PABX.
c) A probabilidade de que algum queira fazer uma ligao e receba um sinal de ocupado (bloqueio).
d) O nmero mdio de chamadas ocupando o PABX e o tempo mdio que uma chamada ocupa o PABX.

4. Um n de uma rede de comutao de pacotes recebe em mdia 480 pacotes por minuto para um dos seus enlaces de
sada, de acordo com um processo de chegadas Markoviano. Este enlace de sada possui uma taxa de transmisso
de 64 kbps. A distribuio do tamanho dos pacotes exponencial com mdia de 500 bytes. Considerando o buffer
do comutador limitado a 5 pacotes, determine:
a) A notao 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 mdio que um pacote ocupa o sistema e o nmero mdio de pacotes no sistema.
e) O tempo mdio que um pacote aguarda na fila e o nmero mdio 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 mdia igual a 20 chamadas/hora. Cada chamada dura em mdia 3 minutos, de acordo com a distribuio
exponencial negativa. Pede-se:
a) A probabilidade de que todos os atendentes do Call center estejam livres.
b) A probabilidade de que uma pessoa no seja atendida.
c) O tempo mdio 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 nmero mdio de chamadas na fila de espera.
c) O tempo mdio que uma chamada permanece no Call Center.

7. Um roteador em So Paulo recebe em mdia 500 pacotes/segundo que se destinam a um outro roteador em Belo
Horizonte. Cada pacote tem um comprimento mdio de 15000 bits. Considere que o tempo de servio tem
distribuio exponencial e que o sistema opera com fila nica, ou seja, os pacotes aguardam em uma nica fila pela
primeira linha que ficar disponvel (se forem necessrias mais de uma linha). Todas as afirmaes devem ser
provadas atravs da teoria de filas. Determine:
a) O nmero mnimo de linhas de 2 Mbps necessrias entre os dois roteadores para que o atraso mdio dos pacotes
(fila + atendimento) fique abaixo de 30 ms. Considere buffer de capacidade infinita.
b) O atraso mdio dos pacotes no sistema se considerarmos 1 linha de 34 Mbps com buffer limitado a 3 pacotes.
TL018 Anlise de Desempenho e Dimensionamento de Redes de Telecomunicaes 4
Lista de Exerccios 01 deve ser entregue no dia da prova da disciplina

8. Um comutador de pacotes recebe em mdia 100 pacotes/seg. Cada pacote possui em mdia 1200 bytes de
comprimento, com distribuio exponencial. Deseja-se que o tempo mdio de permanncia de um pacote no
comutador no exceda 0.1 s. Determine a mnima taxa de transmisso para a linha de sada 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 trs tipos de pacotes para serem transmitidos:
Pacotes de Internet (Tipo 1): Possuem tamanho exponencial com mdia 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 Vdeo (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 mdio de espera no
buffer para os pacotes;
b) Supondo que os pacotes de voz sejam os mais prioritrios, seguidos dos pacotes de vdeo e por ltimo os de Internet,
calcule o tempo mdio de espera no buffer para os pacotes de Vdeo.

10. Uma Estao de Assinante WiMAX possui dois tipos de trfego: VoIP e Internet. Cada conexo para trfego VoIP
ocupa 2 slots de tempo para transmitir voz comprimida, enquanto cada conexo para trfego de Internet ocupa 6
slots. O enlace areo entre a Estao de Assinante e a Rdio Base (ERB) possui capacidade de 120 slots por segundo.
Entretanto, somente 7 slots por segundo esto livres para novos trfegos. Os demais, esto fixamente alocados para
telefonia convencional. A taxa mdia de chegada dos trfegos de VoIP de 0,5 chamadas por hora, enquanto dos
trfegos de Internet de 1 pedido por hora. A durao mdia das chamadas VoIP de 6 minutos e dos trfegos de
Internet de 18 minutos. A populao de fontes de trfego VoIP de 20 telefones e de trfego de Internet de 3. As
taxas de chegada so Markovianas e a durao das comunicaes exponencial negativa. Considere que no existe
buffer na Estao do Assinante. Pede-se:
a) A probabilidade do sistema estar vazio.
b) A probabilidade de bloqueio de trfego de Internet.
c) A probabilidade de bloqueio de trfego 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 ns como modelos de fila M/M/1.

a) O nmero mdio de pacotes na rede de sistema de filas.
b) O tempo mdio de permanncia de pacotes em cada um dos sistemas de filas da rede.

12.
No sistema representado na figura, calcular o tempo
mdio de permanncia em cada n e o nmero mdio
de pacotes no sistema. As mensagens possuem
tamanho mdio de 1500 bytes e distribuio
exponencial, sendo = 10 mensagens/seg. Todas as
linhas de sada possuem velocidade de 2 Mbps.
Considere os ns como modelos de fila M/M/1.