Pontifı́cia Universidade Católica do Rio de Janeiro

Relatório

Projeto 1
Filas

Autor :
Fernando Gonçalves Professor :
Jayme Oliveira Marco Antônio Grivet

26 de Outubro de 2017
Conteúdo
Introdução 1

1 Resultados 2
1.1 Exponencial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Pareto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2 Conclusão 5

Referências 6
Introdução
O objetivo deste projeto é mostrar que certas estatı́sticas dependem da distribuição
das variáveis aleatórias envolvidas e não somente de seus valores médios.
Desta forma foi simulado um sistema G/G/m/K que corresponde a um sistema com
m servidores e uma fila com capacidade (K-m) com intervalo entre chegadas consecutivas
de usuários sendo uma variável aleatória x e a duração do serviço nos servidores sendo
uma variável aleatória y.
A capacidade máxima do sistema é 10, possuindo 3 cabinas e, assim, com tamanho
máximo de fila igual à 7.
O sistema de filas, então, será simulado para um tempo de 5 minutos e serão compara-
dos os resultados de probabilidade de bloqueio e comprimento médio da fila dos seguintes
casos:

ˆ Configuração 1: x e y são variáveis aleatórias com distribuição exponencial de médias

respectivamente µx = 100mseg e µy = 120mseg.
ˆ Configuração 2: x e y são variáveis aleatórias com distribuição de Pareto de médias
respectivamente µx = 100mseg e µy = 120mseg. Neste caso a=2 e b igual a metade
da média.

1
1 Resultados
O desenvolvimento foi feito baseando-se em [1]. Os códigos em matlab seguem em
anexo e estão comentados para maior entendimento. Além disso, como trata-se de valores
aleatórios, já que o sistema a cada iteração de 5 minutos irá gerá valores diferentes, o
processo foi repetido 100 vezes a fim de pode gerar um histograma para comparar os
resultados das duas distribuições.
Os resultados foram os seguintes:

1.1 Exponencial

Figura 1: Resultados caso exponencial

2
 18

16

14

12

10

0
0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1
Figura 2: Histograma caso exponencial

1.2 Pareto

Figura 3: Resultados caso pareto

3
45

40

35

30

25

20

15

10

0
0 0.01 0.02 0.03 0.04 0.05 0.06 0.07
Figura 4: Histograma caso pareto

4
2 Conclusão
Portanto, pode-se perceber que mesmo com os dois casos tendo a mesma média, os
resultados foram diferentes. Além disso, é visı́vel que no caso de utilizar a distribuição de
pareto temos bem menos perdas e, também, filas menores, porém o tempo de serviço é
menor no caso da exponencial, logo tendo um número maior de atendidos.
Logo, em estudo de filas, a distribuição do tempo de serviço e do intervalo de chegadas
faz diferença mesmo se ambas as distribuições possuem a mesma média. Ademais, de
acordo com os resultados, pode-se concluir que uma distribuição de pareto é mais favorável
de ser utilizado devido ao número baixo de perdas mesmo tendo um número de atendidos
menor.

5
Referências
[1] Notas de Aula - Projetos de Rede
[2] Probabilidade, Variáveis Aleatórias e Processos Estocásticos, J. Albuquerque, J.P.
Fortes, W. Finamore, Interciencia, 2008.