APOL TEORIA DE FILAS E MODELANGEM

Prévia do material em texto

Para descrever o funcionamento e operação de sistema de filas, foi proposta uma notação pelo estatístico britânico Maurice George Kendall, em 1953. A proposta desta representação fornece um símbolo composto por cinco letras, cada uma das quais simbolizando um elemento do sistema de filas. Kendall propôs um método para promover a compreensão dos modelos estatísticos envolvidos no processo e das fórmulas matemáticas de análise de otimização da teoria das filas.
Segue a representação estendida da notação de Kendall:
A/B/C/D/K/E
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. Os valores informados nas letras B e K, tem um intervalo de funcionamento entre 1 e infinito (+8), indicando o início da operação da fila no instante t = 0.
II. Os valores informados nas letras A e B, são indicações de atendimento do sistema com fila e são utilizadas distribuições estatísticas nesta notação.
III. Os valores informados nas letras B e E, são indicações de atendimento do sistema com fila e são utilizadas respectivamente distribuições probabilidade estatística e disciplina de atendimento, nesta notação.
IV. Os valores informados nas letras C e D, tem um intervalo de funcionamento entre 0 e infinito (+8), indicando o início da operação da fila no instante t = 0.
Está correto apenas o que se afirma em:
B: III e IV
O processo de chegada de usuários em um sistema com fila considera o tempo de chegada no sistema. Esta característica é descrita pelo intervalo de tempo entre chegadas sucessivas de usuários na entrada do sistema e a formulação matemática desta variável é indexada no tempo com a seguinte expressão: t1, t2, t3, ..., tn. Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. A chegada de elementos na entrada do sistema com fila são resultante de uma população infinita.
II. O tempo entre chegada podem seguir uma distribuição de probabilidades exponencial.
III. A chegada de dados incontrolável o analista consegue agendamentos e priorização de filas.
IV. A entrada de usuário pode ser limitada para garantir o atendimento quando ocorre lotação máxima no sistema com fila.
Está correto apenas o que se afirma em:
D: II e IV
A intensidade média de tráfego representa o número total de postos mínimos que atendem a um determinado fluxo de informações. Este indicador é geralmente adimensional e é representado por Erlang (abreviatura E). Depois de vários anos de pesquisa, o matemático dinamarquês veio com uma fórmula que agora ajuda a determinar corretamente o número de estações de serviço necessárias para manter a interação com os clientes e sistemas de dados. Para analisar a intensidade de trafego, segue na tabela abaixo cinco experimentos de um sistema com fila.
A partir destas informações e do conteúdo estudado a respeito de intensidade de tráfego, indique a alternativa correta:
C: Nos experimentos E e C, tem uma intensidade de tráfego moderada é será necessário a instalação de três servidores para o atendimento.
A análise financeira dos custos do sistema, fornecem uma definição coerente para entender o desempenho e satisfação do processo. Os custos do sistema, procura a relação de minimização da função de custos da visão do usuário e do gestor. Manter o equilíbrio entre estes custos, proporciona a viabilidade do projeto. Os custos totais, envolvem as métricas de operação do sistema e qualidade nos serviços, proporcionado uma satisfação de ambas as partes. No gráfico abaixo é ilustrada as curvas obtidas do custo total, custos de cliente e custos de gerência.
A partir destas informações e do conteúdo estudado a respeito da definição de custos do sistema, indique a alternativa correta:
D: A linha verde indica o cruzamento dos pontos mínimos das equações de custo total, custo gerencias e custo do cliente. Indicando a otimização dos custos e operação global do sistema.
A fila é uma resposta natural ao processo de atendimento. O ideal é que, desde que a solicitação seja alocada no sistema, a solicitação seja atendida ou o serviço seja atendido o mais rápido possível, respeitando todas as limitações do processo de serviço. A teoria da fila ajuda a escolher um sistema composto por uma fila única ou paralela e a integrar com um servidor único ou paralelo. Entender o processo de formação da fila ajuda a entender o melhor uso e conexão com os usuários que chegam e entram no serviço. Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
 
(1) Filas múltiplas e com servidores em paralelo
(2) Fila única e com servidores em paralelo
(3) Fila única e um servidor
(4) Fila única e múltiplos servidores em série
(  ) Consultório de um médico ortopedista – Av. Sete de Setembro – Curitiba PR.
(  ) Linha de montagem de um automóveis em uma fábrica na cidade de Betim MG.
(  ) Posto de pedágio na BR116 - Praça de Pedágio Monte Castelo SC
(  ) Fila não prioritária em uma lotérica no centro de Campo Largo PR.
Agora, assinale a alternativa que apresenta a sequência correta:
C: 3, 4, 1, 2
Um sistema com fila com processo de chegada estocástico, tem muita conexão com os fenômenos reais em um serviço de rede de dados. Nesse cenário a chegada das informações no sistema é uma variável aleatório no tempo. O comportamento deste fluxo de chegada é representado por distribuições de probabilidades estatísticas. As distribuições de probabilidades mais utilizadas em um processo de chegada estocástica são: Exponencial, Erlang, Poisson, entre outras. A partir destas informações e do conteúdo estudado a respeito da definição de processo de chegada estocástico, indique a alternativa correta
C: Quanto maior for o valor parâmetro ?, maior será a entrada média de dados no sistema e com isso uma alocação maior para receber e armazenar estas informações.
Um enlace de roteadores, um analista do sistema quer verificar o comportamento dos três primeiros pacotes de dados. Para este estudo é considerado que o sistema está ocioso, aguardando pacotes para o processamento das informações. Na tabela abaixo, é demostrado a coleta de dado, analisando a chegada dos pacotes, o atendimento e a duração do processamento (considerando que os roteadores possuem buffer para a execução dos serviços solicitados).
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).
(   ) Os pacotes B e C aguardaram na fila respectivamente 1 segundo e 0 segundos no sistema com fila.
(   ) Os pacotes A e B não aguardaram na fila e saíram do sistema com fila antes das 18:00:07.
(   ) O último pacote saiu do sistema com fila antes das 18:00:10.
(   ) O pacotes B saiu do sistema com fila às 18:00:07.
 
Agora, assinale a alternativa que apresenta a sequência correta:
C: V, F, V, F
O fluxo através do sistema é muito importante na pesquisa da teoria das filas e modelagem estatística. O processo de entrada e a taxa de chegada indicam a velocidade com que o usuário inicia o processo. Basicamente, o fluxo é concentrado na entrada e na saída do sistema, e os resultados dessas etapas são observados dentro do sistema. Na figura abaixo, é ilustrado como acontece o fluxo estável em um sistema de fila.
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
(1) Fluxo médio de entrada
(2) Fluxo de sistema em divisão
(3) Fluxo de sistema seriado
(4) Fluxo de sistema somatório
(   ) O sistema possui duas ou mais entrada e uma saída no sistema.
(   ) Número médio de pacotes que chegam na entrada refletem na saída
(   ) Número médio de pacotes que chegam na entrada do sistema.
(   ) O sistema possui uma entrada e duas ou mais saída no sistema.
Agora, assinale a alternativa que apresenta a sequência correta:
D: 4, 3, 1, 2
O departamento de tecnologia de uma empresa de grande porte da área de Telecom/telefonia móvel quer verificar a média de chegada de pacotes de dados no sistema comfila. Para isso será analisada a saída do sistema com uma taxa de transmissão de 1200 Mbit/s em um equipamento de rede, o intervalo médio de chegada calculado entre pacotes é de 0,01 segundos.
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. Aumentando o intervalo médio de chegada a quantidade média de chegada de pacotes aumenta proporcionalmente.
II. O intervalo de intervalo médio de chegada entre pacotes para o valor indicado no experimento indica um número médio de chegada de pacotes é de 100 pacotes por segundo.
III. O intervalo de intervalo médio de chegada entre pacotes diminuindo para 0,008 segundos o número médio de chegada de pacotes é de 130 pacotes por segundo.
IV. As variáveis de entrada em um sistema com fila é o Lambda (λλ) e o Mi (μμ).
Está correto o que se afirma em:
B: II, apenas
O departamento de tecnologia, pretende realizar verificar o comportamento na entrada de um sistema que atende a requisição de 60 computadores, para verificar este fenômeno foram realizados alguns testes de conexão. Para ilustrar o resultado, no gráfico são apresentadas 10 conexões no sistema:
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. No sistema descrito pelo estudo o usuário 15 entrará no sistema com fila às 15:00.
II. A entrada do sistema é um processo de chegada determinística, com intervalo entre chegadas de 30 minutos.
III. O sistema descrito pelo estudo tem um ritmo de entrada de 0,5 requisições por minutos
IV. A entrada do sistema é um processo de chegada estocástico, com intervalo entre chegadas de 30 minutos.
Está correto apenas o que se afirma em:
A: I e II
Para uma rede funcionar adequadamente é importante identificar e separar o tráfego 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.
A partir destas informações e do conteúdo estudado a respeito de intensidade de tráfego, indique a alternativa correta:
B: 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.
As probabilidades de ocupação de sistema, podem ser denotadas com a letra grega pi (), onde  será a considerada a probabilidade de nenhum pacote estar no sistema de fila. Este parâmetro equivale ao estado inicial da cadeia de Markov de nascimento e morte. A figura 8 ilustra a relação entre as etapas do sistema do sistema, a cadeia de nascimento e morte e as probabilidades de ocupação do sistema.
A partir destas informações e do conteúdo estudado a respeito de intensidade de tráfego, indique a alternativa correta:
C: Na etapa 2, O sistema está com dois elementos em processo, nesta etapa na cadeia de Markov o sistema está no estado inicial t2 e com transição de estado de nascimento. O sistema está ocupado aguardando a entrada de um novo pacote ou requisição, neste instante de tempo existe um pacote na fila e processando um pacote no servidor do sistema.
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.
A partir destas informações e do conteúdo estudado a respeito de intensidade de tráfego, indique a alternativa correta:
D: O evento Morte representa a mudança de estado permitida entre vizinhos mais próximos, 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 6.
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:
I. 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
II. 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.
III. 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:
C: II e III apenas
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.
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).
(  ) 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 modificações ocorridas no sistema.
Agora, assinale a alternativa que apresenta a sequência correta:
D: F, V, F, V
A implantaçã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 mínimas exigidas na qualidade do serviço. A qualidade serviço (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:
C: 2, 4, 1, 3
A principal motivação para apresentar uma aplicação de um modelo básico Markoviano é demonstração de todas as fundamentações apresentadas. Existem muitos modelos com as características de uma cadeia de Markovcom processo de nascimento e morte, com várias estruturas e características de formação. O modelo que será apresentado é uma arquitetura básica de um sistema de fila, o modelo M/M/1/8/FCFS. As características 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:
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir:
I. 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 %.
II. 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 ocupação de 85 %.
III. 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 requisiçõ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 número médio de clientes no fila é de 10 requisições é com uma taxa de ociosidade de 12 %.
B: I, apenas
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 está atividade o próximo mecanismo classifica os dados de acordo com a sua aplicação (vídeo, áudio, HTTP, e-mail, entre outros). Com a classificação os pacotes recebem uma marcação, que auxilia na formação da 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.
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 após a classificação dos dados.
(   ) Na atividade de classificação identifica o grupo de pacotes que receberá algum tipo de processamento e categorização de serviços, isto ocorre no início da entrada dos dados no sistema.
(    ) Na atividade de medição é realizada a verificação se o pacote de dados atende os requisitos definidos pelo responsáveis da rede, isto ocorre logo após a marcação dos dados.
(  ) Na atividade de policiamento é realizada para controlar e limitar o tráfego 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: F, V, F, F
A política de implementação do QoS pelo responsável 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:
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir:
I. Os pacotes de E-mail foram marcados e enfileirados em ordem 2 e 3 na fila devido ao enfileiramento priorizado – FCFS.
II. Os pacotes de 5 e 6 foram marcados e enfileirados nos últimos lugares na fila devido ao enfileiramento não priorizado – LCFS.
III. 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:
D: IV, apenas
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 matemática, que indica um indicador fundamental para o funcionamento aqueda de uma rede de dados:
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
(1) p>1
(2) p=1
(3) p<1
(4) p=0
(  ) 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 estocástico.
(  ) 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 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 matemática, que indica um indicador fundamental para o funcionamento aqueda de uma rede de dados:
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
(1) p>1
(2) p=1
(3) p<1
(4) p=0
(  ) 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 estocástico.
(  ) 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:
B: 4, 1, 3, 2
O algoritmo de enfileiramento FCFS, utiliza a entrada dos pacotes como ponto de referência para o atendimento e transmissão dos dados. Neste mecanismo, o primeiro que entra é atendido primeiro pelo servidor, observando a numeração dos pacotes. A formação da fila é simples e com marcação ordinal, porém não existe distinção entre as classes dos dados. Neste algoritmo o tratamento é igual para todos as informações e muitas vezes pode acontecer de um pacote que o usuário acha importante não ser tratado com a prioridade devida. Na figura abaixo, está indicada como são finalizados o atendimento e a saída do pacote de dados.
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. O pacote de vídeo numerado na entrada do sistema com o número dois, teve um tempo de sistema de 5 segundos.
II. O pacote de voz numerado na entrada do sistema com o número quatro, recebeu está numeração devida a priorização do enfileiramento.
III. O pacote de vídeo numerado na entrada do sistema com o número quatro, teve um tempo de sistema de 9 segundos.
IV. O pacote de voz numerado na entrada do sistema com o número um, recebeu está numeração devida a não priorização do enfileiramento.
Está correto apenas o que se afirma em:
A: I e IV
O valor de Erlang (E) representa o menor inteiro do posto, que serve para a estabilidade do sistema, caso contrário todos osprocessos irão entrar em colapso. O analista deve estar atento ao aumento das entradas do sistema e do número de filas, criando uma alternativa ao aumento do número de postos. Para demostrar este cálculo, segue a equação que indica o valor de Erlang (E).
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. A intensidade média de tráfego pode sofrer variações durante o período de funcionamento do sistema e está diretamente conectado com o número de servidores do sistema.
II. O controle na intensidade médio de tráfego auxilia o gestor a verificar a variação do número médio de entrada de pacotes no sistema e o fluxo médio de atendimento do sistema.
II. Quando ocorre um aumento na taxa de desistência do sistema, a gestão não está considerando o aumento na intensidade média de tráfego.
IV. O valor resultante do número médio de elementos na fila e o tempo médio de atendimento do sistema, indica o valor de Erlang e com isso controlar a qualidade do sistema.
Está correto apenas o que se afirma em:
A: II e III
As leis propostas por John Dutton Conant Little são projetadas para ajudar a entender o número de clientes e pacotes na fila e no sistema. Relação matemática simples, considerando principalmente a taxa média de chegada (?) e o tempo de permanência no sistema e fila. A lei de Little considera as principais variáveis do sistema: entrar, enfileirar, atender e sair do sistema. Na figura abaixo, é representado o sistema de fila, para processamento de pacotes/requisições:
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir:
I. O número médio de clientes no atendimento é calculado considerando o número médio de clientes na fila e número médio de clientes no sistema.
II. O tempo médio de clientes na fila é calculado considerando o ritmo médio de chegadas (?) e o tempo médio de permanência na fila.
III. O número médio de clientes na fila é calculado considerando o tempo médio de permanência na fila e ritmo médio de chegadas no sistema.
IV. O número médio de clientes no sistema é calculado considerando o tempo médio de permanência no sistema e ritmo médio de chegadas no sistema.
É correto o que se afirma em:
D: I, III e IV, apenas
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 (µ) 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.
Considerando processos de chegada (?=27), do processo de atendimento (µ=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:
B: V, F, F, V
Uma empresa quer verificar a taxa de utilização de um servidor um que recebe em média 30 pacotes por segundo e tem processamento médio do serviço é de 40 pacotes por segundo. O analista necessita verificar o funcionamento do processo com um servidor e com dois servidores em paralelo. A empresa informou para a equipe de Tecnologia da Informação que o valor da taxa de ocupação definida é de 90% de ocupação, caso ultrapasse este valor será necessária a instalação de novo servidor em paralelo.
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).
(   ) O funcionamento de processamento de pacotes com dois servidores em um sistema com fila, tem uma métrica de ociosidade de 63%, tornando o sistema viável para o usuário.
(   ) O funcionamento de processamento de pacotes com um servidor em um sistema com fila, tem uma métrica de ocupação de 87%, tornando o sistema viável para o usuário.
(   ) Considerando o aumento médio de pacotes na entrada do sistema de 30 para 35 será necessário instalar o segundo servidor.
(   ) Considerando a diminuição no atendimento médio de pacotes do sistema de 40 para 34 será necessário instalar o segundo servidor.
Agora, assinale a alternativa que apresenta a sequência correta:
B: V, F, F, F
Uma empresa de logística que atua no estado do Paraná está verificando o processo de atendimento das requisições dos usuários. Para esta análise, solicitou para o departamento de informática analisar algumas requisições. Na tabela abaixo, segue as informações de requisição de quatros usuários, com o comportamento na entrada até a saída do atendimento do serviço:
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).
(  ) Todos os usuários foram atendidos no processo de atendimento determinístico.
(  ) A requisição do usuário C foi atendida 2 minutos após a chegada da informação no sistema com fila.
(  ) O processo informado pela empresa indicado na tabela aponta para apenas um posto de serviço.
(  ) A requisição do usuário B permaneceu no atendimento menos tempo que as demais requisições analisadas.
Agora, assinale a alternativa que apresenta a sequência correta:
B: F, F, V, V
O algoritmo de enfileiramento prioritário (PQ) é uma solução inicial para a atender a política de qualidade de serviço, com a definição de filas para o atendimento de servidores. Este mecanismo de alocação de fila é eficiente para classificar pacotes com prioridade de atendimento. Consegue separar os pacotes mais críticos no sistema e fornecer um serviço com as características e necessidades do usuário. Na figura abaixo é considerado um sistema que contém duas classes de pacotes de dados: Voz e E-mail.
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. No mecanismo de enfileiramento PQ, existe prioridade na alocação da fila e o atendimento é realizado conforme especificado pelo gestor da rede.
II. No sistema apresentado os pacotes numerados como 6, 4 e 2 foram alocados como prioridade baixa e atendimento alto.
III. No sistema apresentado os pacotes de Voz numerados como 5, 3 e 1 foram alocados como prioridade alta e enfileiramento priorizado.
IV. No enfileiramento PQ os pacotes de nomeados com baixa prioridade pelo gestor do processo podem ser descartados na existência de congestionamento.
Está correto apenas o que se afirma em:
B: I, III e IV
A análise financeira dos custos do sistema fornece uma definição coerente para entender o desempenho e a satisfação do processo. Custo do sistema, buscando minimizar a função custo na perspectiva dos usuários e gestores. Manter um equilíbrio entre esses custos fornece a viabilidade do projeto. O custo total refere-se aos indicadores de operação do sistema e qualidade do serviço, proporcionando satisfação para ambas as partes. O usuário observa o tempo de espera e a velocidade do atendimento, não quer esperar muito para obter o serviço. A administração está atenta ao número de equipamentos de serviço e atendentes e busca otimizar a capacidade de serviço. Na figura abaixo é ilustrada as curvas obtidas dos custos de cliente e custos de gerência.
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
1. O tempo médio de espera na fila
2. Número de postos de atendimento em paralelo
3. Custo do sistema
4. Otimização dos custos
(   ) Custo de Gerência
(   ) Valor mínimo do cruzamento dos custos do cliente e da gerência
(   ) Custo do Cliente
(   ) Soma dos custos do cliente e da gerência
 
Agora, assinalea alternativa que apresenta a sequência correta:
D: 2, 4, 1, 3
Um sistema com fila tem as seguintes características, possui em média 25 pacotes na fila de espera e o tempo médio de permanência na fila é de 5 segundos. Foram realizados vários ensaios e todos apontaram para estes valores no decorrer de uma semana de estudos. Segue o diagrama com a localização destes parâmetros no sistema:
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. O valor calculado pelo analista para o intervalo médio entre chegadas é de 5 pacotes por segundo.
II. O sistema apresenta uma média de chegada dos pacotes no sistema de 10 pacotes por segundo.
III. O valor calculado pelo analista para o intervalo médio entre chegadas é de 0,2 pacotes por segundo.
IV. O sistema apresenta uma média de chegada dos pacotes no sistema de 5 pacotes por segundo.
Está correto apenas o que se afirma em:
C: III e IV, apenas
O algoritmo de enfileiramento Round Robin trabalho com a priorização de classes de pacotes, alocação de buffer na fila de espera e alternância nas filas de prioridade. O mecanismo procura ser mais justo e atendendo todas as filas com escalonamento de chamada para o serviço. O enfileiramento é feito com a priorização das classes de pacotes e uma alocação de memória na fila, indicando o atendimento e o tamanho da fila de espera. Na figura abaixo é considerado pacotes de dados com tamanhos variados (KB- Kilobytes) e prioridade de transmissão, com uma saída com um link de atendimento de 2.048 Mbits/s (E1). Considere que todos os pacotes estão aguardando na fila para serem atendidos.
A partir destas informações e do conteúdo estudado a respeito da definição de parâmetros populacionais, indique a alternativa correta:
I. Com a configuração de enfileiramento Round Robin o pacote de voz número 4 é atendido logo após o pacote de vídeo número 1.
II. Com a configuração de enfileiramento Round Robin o pacote de E-mail número 3 é atendido logo após o pacote de vídeo número 5.
III. Com a configuração de enfileiramento Round Robin o pacote de vídeo número 6 é atendido logo após o pacote de E-mail número 3.
IV. Com a configuração de enfileiramento Round Robin o pacote de vídeo número 5 é atendido logo após o pacote de voz número 4.
Está correto apenas o que se afirma em:
B: II, III e IV
A relação básica do sistema de filas com as características da cadeia de Markov tem um processo estável, o que ajuda a entender a relação básica entre a entrada e a saída do sistema. A composição inicial da cadeia de Markov leva em consideração o estado operacional da rede. O status pode ser o item solicitado, e a evolução do serviço a cada momento indica a transição dessas solicitações. Na figura abaixo, é ilustrado como acontece o fluxo de uma cadeia de Markov:
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
1. Transições
2. Arcos do sistema
3. Estados do sistema
4. Nós do sistema
 
(  ) Indicam os estágios possível do estudo.
(  ) Indica as transições entre os estados ao longo do tempo.
(  ) Indicam as modificações sofridas no sistema.
(  ) Indica uma probabilidade de um estado atual passar para outro estado ligado diretamente na cadeia de eventos.
Agora, assinale a alternativa que apresenta a sequência correta:
D: 3, 2, 4, 1
As variáveis globais do sistema, dependem de um processo estabilizado e equilibrado, para manter a operação sustentável. A estabilidade de um sistema, necessita de um fluxo constante no sistema, onde as variáveis se concentrem em um valor médio esperado. Proporcionado um equilíbrio entre entrada, atendimento e saída dos dados, evitando que o sistema fique travado ou inviável operacionalmente. Na figura abaixo, é indicado as variáveis que estão diretamente conectadas as variáveis do sistema.
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).
(  ) O tempo  médio de permanência no sistema é a relação direta da soma entre os tempos médios da fila e da entrada do sistema com fila.
(  ) Considerando um número médio de 20 pacotes no sistema é possível considerar que existam 15 pacotes na fila.
(  ) Considerando um número médio de 20 pacotes no atendimento é possível considerar que existam 15 pacotes no sistema.
(  ) O número médio de usuário no sistema é a resultado da soma dos números médios de usuários no atendimento e na fila do sistema com fila.
Agora, assinale a alternativa que apresenta a sequência correta:
B: F, V, F, V