Colegiado de Engenharia da Computação

Universidade Federal do Vale do São Francisco

Modelagem e Simulação

Avaliação 03 :: 2021.1 :: 13/12/2021 Valor: 10 pontos

Questão 1 (3 pontos): Responda a questão 1, sorteada abaixo.

Questão 2 (3 pontos): Responda a questão 2, sorteada abaixo.
Questão 3 (4 pontos): Responda a questão 3, sorteada abaixo.

CPF Questão 1 Questão 2 Questão 3

04735796509 17 38 32
04956694580 39 15 51
05046488531 34 61 51
05703599539 57 70 11
05904169523 32 69 24
07395861302 38 73 72
07687968573 21 23 53
09446317460 1 77 29
09530748469 63 34 16
09701342402 41 43 1
10345069439 1 38 45
10464653410 31 45 71
10716083477 1 32 20
11049639499 2 26 12
11147060436 56 70 45
11193165458 79 70 38
11891748475 51 13 51
12504057423 16 78 1
37336337848 35 18 46
70168443406 69 53 10
70274695456 79 40 52
70558384447 67 32 40
86344666552 79 71 67

No caso de repetição na linha acima, trocar o valor pelo imediatamente anterior

1. O que é processo de chegada? Como medi-lo ou estimá-lo?

2. O que é distribuição do tempo de serviço? Como medi-lo ou estimá-lo?
3. O que é número de servidores? Como medi-lo ou estimá-lo?
4. O que é capacidade do sistema? Como medi-la ou estimá-la?
5. O que é tamanho da população? Como medi-lo ou estimá-lo?
6. O que é disciplina de serviço? Como medi-la ou estimá-la?
7. Qual a utilidade da Notação de Kendall para SF?
8. Qual a utilidade da chegada anterior?
9. Qual o significado da condição de estabilidade?
10. O que é cpf? Qual sua unidade de medida? Como medi-lo ou estimá-lo?
11. O que é eps? Qual sua unidade de medida? Como medi-lo ou estimá-lo?
12. O que é sps? Qual sua unidade de medida? Como medi-lo ou estimá-lo?
13. O que é ic? Qual sua unidade de medida? Como medi-lo ou estimá-lo?
14. O que é is? Qual sua unidade de medida? Como medi-lo ou estimá-lo?
15. O que é M/M/1?
16. Porque ic, cpf, eps, sps e is são variáveis aleatórias?
17. Como as variáveis aleatórias ic, cpf, eps, sps e is se relacionam?
18. Porque o número máximo de pacotes é considerada ∞? Isto é realista?
19. Porque o tamanho da população é considerada ∞? Isto é realista?
20. Tomar a disciplina da fila como FIFO é realista?
21. Caracterize Sistemas de Fila, Fila e Servidor.
22. Diferencie Sistemas de Fila, Fila e Servidor.
23. Qual a razão para se considerar a tamanho da fila infinita?
24. Qual a razão para se considerar a tamanho da população infinita?
25. Qual o significado do valor λ? E do seu inverso?
26. Qual o significado do valor μ? E do seu inverso?
27. Como medir o valor de λ?
28. Como medir o valor de μ?
29. Qual a importância da condição de estabilidade (λ < μ)?
30. Qual utilidade operacional da “Lei de Little”?
31. Qual a importância do Sistema de Fila M/M/1?
32. Porque Cov(nq,ns) = 0?
33. Porque Cov(w,s) = 0?
34. Como é calculado o valor de ic do primeiro pacote?
35. Diferencie n de E[n], nq de E[nq] e ns de E[ns].
36. Diferencie r de E[r], w de E[w] e s de E[s].
37. Que valores nq pode assumir?
38. Que valores ns pode assumir?
39. Porque λ > 0?
40. Porque μ > 0?
41. O que significa entrada sucessiva de pacotes em um SF?
42. Como o Modelo Analítico é derivado da Teoria das Filas?
43. Porque a chegada dos pacotes em um SF são eventos aleatórios?
44. Porque o processamento dos pacotes no Servidor de um SF são eventos aleatórios?
45. Porque o estado de um SF é o seu número de pacotes?
46. O significa Servidor ocioso?
47. O significa Fila vazia?
48. O significa SF vazio?
49. Explique a memória de curto prazo das Cadeias de Markov.
50. Porque a trajetória até o estado atual das Cadeias de Markov não afeta sua próxima
transição?
51. Explique as muitas maneiras diferentes para chegar a um estado de uma Cadeia de
Markov.
52. O que são Cadeias de Markov regulares?
53. O que caracteriza as Cadeias de Markov regulares?
54. Pode-se afirmar que, para os mesmos valores de λ e de µ e n muito grande, o estado
final das Cadeias de Markov são iguais e independe de como começou?
55. Porque os valores de λ e de µ precisam ser homogêneos nas Cadeias de Markov para a
obtenção de pn?
56. O que é ρ?
57. O que é pn? Como é calculada?
58. O que é p0? Como é calculada?
59. Porque U = 1-p0?
60. Qual o significado de U?
61. Qual o significado de w90?
62. Qual o significado de wq?
63. Qual o significado de E[w]?
64. Qual o valor de E[s]? Como interpretar este resultado?
65. Qual o significado de pacotes entram e saem no sistema de modo aleatório na Teoria
das Filas?
66. Porque o estado de um SF é sua quantidade de pacotes? E o cpf, o eps e o sps?
67. Porque os pacotes chegam no SF um a um?
68. Porque os pacotes são processados pelo SF um a um?
69. O que é uma transição de pacotes em uma SF?
70. O que significa “processos estocásticos do mundo real atingem um estado estacionário
ao longo do tempo”?
71. O que é Modelo de Markov?
72. O que são Cadeias de Markov?
73. O que são Processos Nascimento Morte?
74. Porque é conveniente n = tempo = 0 no estado inicial?
75. O que são Cadeias de Markov regulares?
76. O que é estado estacionário?
77. Quando ocorre o estado estacionário?
78. Como identificar um estado estacionário?
79. O que é Sistema de Fila M/M/1?

AC 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Σ
Valor 1 1 2 2 2 2 2 3 3 3 3 2 2 2 30

Avaliação individual.