Apol 2 Teoria de filas e modelagem estatística 100

Prévia do material em texto

Questão 1/10 - Teoria de Filas e Modelagem Estatística 
A política de implementação do QoS pelo responsavel do sistema, ocorre principalmente devido ao congestionamento no link da rede. O enfileiramento é 
uma ferramenta de gestão de sobrecarga de dados, onde é necessário o uso de memória, priorização e ordenação nos pacotes que serão tratados pelo 
servidor. O primeiro algoritmo de enfileiramento implementado em equipamentos de rede foi o FCFS, o primeiro a entrar, primeiro a sair. Este algoritmo é 
conhecido como enfileiramento por ordem de chegada, guarda e encaminha os pacotes na ordem de chegada. Na figura abaixo é ilustrado o mecanismo 
de enfileiramento do FCFS: 
. Fila única " 
Fonte: Silva. 
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir.
|. Os pacotes de E-mail foram marcados e enfileirados em ordem 2 e 3 na fila devido ao enfileiramento priorizado — FCFS. 
1l. Os pacotes de 5 e 6 foram marcados e enfileirados nos últimos lugares na fila devido ao enfileiramento não priorizado — LCFS. 
lll. Os pacotes de Voz foram marcados e enfileirados em ordem 1, 5 e 6 na fila devido ao enfileiramento não priorizado — PQ. 
IV. Os pacotes de 1 e 2 foram marcados e enfileirados nos primeiros lugares na fila devido ao enfileiramento não priorizado — FCFS. 
É correto o que se afirma em: 
A I lllelV, apenas 
B Ill, apenas 
C llelll apenas 
& D IV, apenas 
Vocé assinalou essa allemativa (D)
Questão 2/10 - Teoria de Filas e Modelagem Estatística 
A taxa de utilização dos postos de atendimento procura analisar a relação matemática entre o ritmo médio de entrada e o ritmo médio de atendimento. 
Esta taxa reflete o percentual de ocupação dos servidores e é representado pela letra grega rô (p). Na equação abaixo é indicada esta relação 
matematica, que indica um indicador fundamental para o funcionamento aqueda de uma rede de dados: 
A 
Mu 
Assim, considerando as informações apresentadas e os contelidos estudados, analise as definicGes a seguir e associe com seus significados. 
(1)p>1 
(2) p=1 
(3) p<1 
(4) p=o 
( ) O posto de serviço está parado ou não existe atividade na entrada no sistema. 
( ) O posto de serviço não consegue atender o ritmo médio de entrada no sistema, considerando um processo estocastico. 
( ) O posto de serviço consegue atender o ritmo médio de entrada no sistema, considerando um processo estocástico. 
( ) O posto de serviço consegue atender o ritmo médio de entrada no sistema, considerando um processo determinístico.
Agora, assinale a alternativa que apresenta a sequência correta: 
A 3,4,21 
& 1243 
D 4312
Questão 3/10 - Teoria de Filas e Modelagem Estatística 
Aimplantação da qualidade de serviço (QoS), procura indicar um conjunto de tecnologias que procuram assegurar a confiabilidade na entrega, controle de 
fluxo e controle de congestionamento. Todos para organizar a fila dos processos e controlar o fluxo de dados no sistema proposto pelo gestor, 
proporcionando as garantias minimas exigidas na qualidade do serviço. A qualidade servico (QoS) procura garantir um serviço de entrega de dados em 
uma rede de comunicação, baseada em tecnologia IP. Suas principais características são garantir um desempenho satisfatório nas aplicações, dar 
prioridade no tipo da informação, reservar banda de transmissão, controlar a variação de atraso (jitter) e controle da latência. Assim, considerando as 
informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados. 
(1) Bufferização 
(2) Serviços diferenciados 
(3) Serviços Integrados 
(4) Aumento de provisionamento 
( ) Proposta para processamento com categorização de tráfego de banda. 
( ) Proposta para ampliação de capacidade de buffer na fila e na banda. 
( ) Proposta para aplicações para dados sob demanda que podem ser armazenados. 
( ) Proposta que permite a conexão de vários pontos do sistema para um ponto final.
Agora, assinale a alternativa que apresenta a sequência correta: 
A 1,3,4,2 
B 3,421 
5 C 
Vocé assinalou essa allemativa (C) 
D 4,132
Questão 4/10 - Teoria de Filas e Modelagem Estatística 
Para uma rede funcionar adequadamente é importante identificar e separar o trafego entre as classes de dados, para que uma classe não interfira no 
fluxo de informação de outra classe, gerando descartes desnecessários e congestionamento na rede. Para propor uma resposta satisfatório, o QoS indica 
dois mecanismos para ajudar no fluxo das informações, priorização de classe e algoritmos de enfileiramento. Na figura abaixo, segue diagrama resumidos 
com os mecanismos para garantir a qualidade de serviço. 
Classificação — Policiamento Enfileiramento 
Marcação 
TNS 
< & 
E Pacotes de dados 
Fonte: Silva. 
A partir destas informações e do conteúdo estudado a respeito de intensidade de trafego, indique a alternativa correta:
A classificação de pacotes procura controlar e evitar gargalos na fila de espera, adequando diferentes perfis de dados e organização a 
entrada de dados nos postos de atendimento. Principais algoritmos utilizados: FCFS, Enfileiramento Prioritário e Enfileiramento LIFO. 
O enfileiramento de pacotes procura controlar e evitar gargalos na fila de espera, adequando diferentes perfis de dados e organização a 
entrada de dados nos postos de atendimento. Principais algoritmos utilizados: FCFS, Enfileiramento Prioritário e Enfileiramento Round 
Robin. 
Você assinalou essa allemaliva (B) 
O enfileiramento de pacotes procura controlar e evitar gargalos na fila de espera, adequando diferentes perfis de dados e realiza o 
balanceamento entre a entrada e saida de dados no sistema. Principais algoritmos utilizados: DSCP, Enfileiramento Prioritario e 
Enfileiramento Round Rabin. 
O trafego de pacotes procura controfar e evitar gargalos na fila de espera, adequando diferentes perfis de dados e organizagio da saida de 
dados nos postos de atendimento. Principais algoritmos utilizados: FCFS, Enfileiramento Prioritario e Enfileiramento Round Robin.
Questão 5/10 - Teoria de Filas e Modelagem Estatística 
As medidas de desempenho de um sistema com filas são determinadas através de indicadores que representem elementos principais para a validação de 
um sistema. Métricas analisam o tempo médio e o número médios de elementos em um sistema de fila, segue as principais medidas: 
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir: 
|. Os tempos médios de processos avaliam o andamento de todos os elementos que passam pelo sistema com fila, indicando o total de tempo de 
continuidade das atividades definidas pelo gestor do sistema 
1I. Os números médios de processos avaliam a quantidade de elementos que estão presentes no sistema com fila, para facilitar o controle e gestão do 
sistema. 
L. O número médio de clientes no sistema é calculado considerando a soma do número médio de clientes na fila e o número médio de clientes no 
atendimento. 
IV. O tempo médio de clientes no sistema é calculado considerando a soma do tempo médio de clientes na fila e o número médio de clientes no 
atendimento. 
É correto o que se afirma em:
| e IV, apenas 
Il, apenas 
Il & IIl apenas 
Vocé assinalou essa altemativa (C) 
, Il e IV, apenas
Questão 6/10 - Teoria de Filas e Modelagem Estatística 
Os mecanismos para a operação do QoS garantem um funcionamento adequado na internet, para garantir a qualidade na entrega dos vários pacotes de 
dados. Os processos garantem um controle na entrada do sistema, a formação da fila, a disciplina de atendimento e a transmissão dos pacotes. O 
tratamento das informações começa com a numeração dos pacotes na entrada do equipamento de rede, indicando a posição de chegada em ordem 
cronológica. Com esta atividade o próximo mecanismo classifica os dados de acordo com a sua aplicação (video, áudio, HTTP, e-mail, entre outros). Com 
a classificação os pacotes recebem uma marcação, que auxilia na formaçãoda fila e possibilita a priorização da fila. Na figura abaixo, é ilustrada como é 
realizada a medição e marcação dos pacotes na entrada de um sistema com fila 
H2 
£~y 
==== Enlace de 2.048 Mbits/s (E1) I Marcação 
[) Pacote de video @ medição 
Fonte: Silva. 
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s)
( ) Na atividade de marcação os roteadores identificam e marcam as classes de serviço no campo do DiffServ, para posterior alinhamento na fila de 
espera, isto ocorre logo apos a classificacdo dos dados. 
( ) Na atividade de classificacdo identifica o grupo de pacotes que recebera algum tipo de processamento e categorizacdo de servicos, isto ocorre no 
inicio da entrada dos dados no sistema. 
() Na atividade de medição é realizada a verificacdo se o pacote de dados atende os requisitos definidos pelo responsaveis da rede, isto ocorre logo 
após a marcacdo dos dados. 
( ) Na atividade de policiamento é realizada para controfar e limitar o trafego de dados, descartando e remarcando os pacotes que não respeitam os 
requisitos definidos no sistema, isto ocorre antes do processo classificação dos dados. 
Agora, assinale a alternativa que apresenta a sequéncia correta: 
® A FEV.EF 
B VVVF 
€ V.FEEF 
D VVFV
Questão 7/10 - Teoria de Filas e Modelagem Estatística 
Cadeia de Markov, surgiu com os estudos do matemático Andrei Andreyevich Markov, através de análise de transição de estados, sendo direcionado por 
um processo estocástico com a propriedade de Markov. O termo cadeia refere-se à sequência de variáveis aleatórias, que transitam em uma rede com 
conexões dependente e em série. 
Fonte: Silva 
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) faisa(s). 
( ) Considerando a informação no tempo presente, as informações passadas não interferem na precisão do próximo passo da cadeia de Markov. Essa 
propriedade matemática é conhecida com present memory (presença de memória). 
( ) Com os parâmetros e é possível descrever um fluxo de informação no tempo e as transições de estados em um processo com fila. 
( ) Em uma cadeia de Markov os arcos do sistema indicados pelas cores laranja e azul, indicam as probabilidades de ocorrência entre os estados ao 
longo tempo. 
( ) Em uma cadeia de Markov os nós do sistema (0, 1, 2, ..., n), indicam os estados do sistema, as modificagdes ocorridas no sistema.
Agora, assinale a alternativa que apresenta a sequência correta: 
A VVVF 
& MEMFE 
& EV.V.F 
@ D FVFV 
Você assinalou essa altemafiva (D)
Questão 8/10 - Teoria de Filas e Modelagem Estatística 
A cadeia de nascimento e morte é um caso especial da cadeia de Markov, em que apenas vizinhos diretos no fluxo do sistema podem ser convertidos. A 
nomenclatura do modelo surgiu com base nos eventos que ocorrem em modelos que medem tamanho de uma população, onde as mudanças no sistema 
são eventos literais de nascimentos e mortes dos indivíduos do grupo estudado. 
1 nascimento 1 nascimento 
AA 
SIS 
1 morte 1 morte 
Fonte: Silva. 
A partir destas informações e do contelido estudado a respeito de intensidade de trafego, indique a alternativa correta:
O evento Nascimento representa a mudança de estado permitida entre vizinhos distantes, onde a posição atual n só pode se deslocar para a 
posição n+1, um exemplo de mudança do estado 1 para o estado 2. 
O evento Morte representa a mudança de estado permitida entre vizinhos mais proximos, onde a posição atual n só pode se deslocar para a 
posição n+1, para n>0, um exemplo de mudança do estado 7 para o estado 8 
O evento Nascimento representa a mudanca de estado permitida entre vizinhos mais proximo, onde a posição atual n+1 só pode se deslocar 
para a posição n, um exemplo de mudanca do estado 7 para o estado 6. 
O evento Morte representa a mudanca de estado permitida entre vizinhos mais proximos, onde a posicéo atual n só pode se deslocar para a 
posicdo n-1, para n>0, um exemplo de mudanca do estado 7 para o estado 6. 
Vocé assinalou essa allemativa (D)
Questão 9/10 - Teoria de Filas e Modelagem Estatística 
As equações de probabilidades de ocupação e ociosidade de um sistema com fila, depende basicamente das características dos processos de chegada 
(?), do processo de atendimento (y) e da taxa de utilização do servidor (p). Na figura abaixo é ilustrado a configuração do modelo proposto para 
exemplificar as formulações das probabilidades de funcionamento do sistema de fila com cadeia de Markov. 
Atendimento 
P 
Pacote de dados 
Servidor de atendimento 
Fonte: Silva 
Considerando processos de chegada (?=27), do processo de atendimento (u=30) e com um servidor (M=1), analise as afirmativas a seguir e assinale V 
para a(s) verdadeira(s) e F para a(s) falsa(s).
( )A probabilidade de o sistema proposto ter exatamente 5 clientes no sistema é de 5,90%, P (n = 5) = 0,59. 
( )A probabilidade de o sistema proposto estar ocioso é de 10%, P (k> 0) =0,10. 
( )A probabilidade de o sistema proposto estar ocupado é de 85%, P (n > 0) = 0,80. 
( )A probabilidade de o sistema proposto ter mais do que 2 clientes no sistema é de 73%, P (k>2)=0,73. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Al EVVVY 
® B VFFV 
Vocé assinalou essa allemaliva (B) 
&8 EV,EF 
D EEEV
Questão 10/10 - Teoria de Filas e Modelagem Estatística 
A principal motivação para apresentar uma aplicação de um modelo basico Markoviano é demonstração de todas as fundamentações apresentadas 
Existem muitos modelos com as caracteristicas de uma cadeia de Markov com processo de nascimento e morte, com várias estruturas e características 
de formação. O modelo que será apresentado € uma arquitetura basica de um sistema de fila, o modelo M/M/1/8/FCFS. As caracteristicas desta 
configuração são principalmente o tamanho ilimitado da fila e o processo de atendimento ser o primeiro que entra é o primeiro a ser atendido. Para ilustrar 
esta aplicação, na figura abaixo, o diagrama do sistema completo 
Atendimento 
I I I I Fila de espera 
Roteador de atendimento 
Fonte: Silva. 
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmacdes a seguir
|. Considerando um sistema uma média de chegada (? = 27) clientes por hora para uso dos ATM's, o valor esperado do número médio de clientes no 
atendimento é de 0,9 requisições é com uma taxa de ocupação de 90 %. 
Il. Considerando um sistema uma média de chegada (? = 27) clientes por hora para uso dos ATM's, o valor esperado do número médio de clientes no 
sistema é de 9 requisições é com uma taxa de ocupacéo de 85 %. 
. Considerando um sistema uma média de chegada (u=30) clientes por hora para uso dos ATM's, o valor esperado do tempo médio de atendimento é de 
2 minutos por requisicées é com uma taxa de ociosidade de 15 %. 
IV. Considerando um sistema uma média de atendimento (u=30) clientes por hora para uso dos ATM's, o valor esperado do nimero médio de clientes no 
fila é de 10 requisicGes € com uma taxa de ociosidade de 12 %. 
É correto o que se afirma em: 
A V apenas 
& B | apenas 
Vocé assinalou essa allemativa (B) 
C lellapenas 
D I, litelV, apenas