Teoria das filas

UNIVERSIDADE DO SUL DE SANTA CATARINA FLAVIA MARIA BONETTI ZANINI TEORIA DAS FILAS Florianópolis, 2008 3 1 INTRODUÇÃO Todas as pessoas já passaram pelo aborrecimento de ter que esperar em filas. Nós esperamos em fila quando estamos num engarrafamento, quando estamos no supermercado aguardando para pagar nossas compras, nos bancos e em muitas outras situações. A formação das filas ocorre porque a procura pelo serviço é maior do que a capacidade do sistema de atender a esta procura. A razão pelo qual os gerentes dos estabelecimentos e o poder público não aumentam suas capacidades de atendimento podem ser resumidas basicamente por dois motivos: inviabilidade econômica e limitação de espaço. Dessa forma, a Teoria das Filas tenta através de análises matemáticas detalhadas encontrar um ponto de equilíbrio que satisfaça o cliente e seja viável economicamente para o provedor do serviço. Um sistema de filas consiste no processo de chegada, da distribuição do tempo de serviço, do número de servidores, da capacidade do sistema, da população de usuários e da disciplina de atendimento. Historicamente, uma grande porção de todos estudos de simulações discretas orientadas a eventos desenvolvidos até hoje envolveu a modelagem de sistemas de filas do mundo real, ou então pelo menos um componente do sistema simulado era um sistema de filas. Existem diversas aplicações da teoria das filas, que podem ser encontradas na literatura de probabilidade,…

TEORIA DE FILAS 1 - INTRODUÇÃO A abordagem matemática de filas se iniciou em 1908 em Compenhague, Dinamarca, através de A. K. Erlang, um engenheiro de comunicações. Erlang começou seu trabalho numa tentativa de determinar o efeito de flutuação da demanda de serviço sobre a utilização do equipamento de discagem automática. Contudo, foi somente a partir da segunda guerra mundial que o trabalho com modelos de filas de espera foi estendido a outros tipos de problemas. A…

rodaríam em grandes mainframes, com um custo de processamento que variava de $ 600,00 a $ 1.000,00 dólares a hora. Histórico da Simulação • A utilização da simulação tal como conhecemos iniciouse na década de 70. Os computadores tornavam-se mais velozes, mais baratos e a simulação era descoberta pela indústria de grande porte. No entanto, a simulação nunca era considerada até que ocorresse um desastre. Ela se tornou uma possibilidade para muitas companhias, mais precisamente as…

ter que esperar em filas. Nós esperamos em fila quando estamos num engarrafamento, quando estamos no supermercado aguardando para pagar nossas compras, nos bancos e em muitas outras situações. A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando…

Filas de Espera As filas de espera são uma necessidade sempre que o número de clientes é superior ao número de servidores. Como o servidor demora algum tempo a atender cada cliente, em muitas situações os clientes vão encontrar o servidor ocupado e terão de aguardar em fila de espera. Embora o estudo de sistemas FILA/SERVIDOR se aplique em inúmeras áreas, tem alguma importância no estudo do comportamento das redes de computadores. Numa rede de computadores podemos encontrar filas de…

ALUNO: DANIEL REGIS FERMINIO - MATRICULA 11434155 Teoria das Filas INTRODUÇÃO As filas (filas de espera) fazem parte do dia-a-dia de nossa vida. Todos nós esperamos em uma fila para: comprar o ingresso para uma sessão de cinema, fazer um depósito bancário, pagar as compras em um supermercado, remeter um pacote no correio, comprar um sanduíche em uma lanchonete, brincar em um parque de diversões etc. Acabamos nos acostumando a um volume considerável de espera, mas ainda assim nos…

unidades tomadoras de decisão (DMUs, da sigla em inglêsDecision Making Units), comparando entidades que realizam tarefas similares e se diferenciam pela quantidade de recursos utilizados (inputs) e de bens produzidos (outputs). Grafos A teoria de grafos tem extensiva utilização em matemática aplicada, pois demonstra ser uma poderosa ferramenta para a modelagem de diversas situações reais em, entre outros, física, química, biologia, engenharia e pesquisa operacional. Modelos de…

Petrobras (Cargo: An Sist Jr – Infraestrutura) – Redes e Sistemas Distribuídos – Aula 00 Teoria e Exercícios Professor Leonardo Rangel AULA 00: Equipamentos de conexão e transmissão e QOS. Sumário 1. Apresentação do curso. ...................................................................................................... 3 1.1. A Banca ............................................................................................................................... 3 1.2. Metodologia…

DE DIÊNCIAS APLICADAS E SOCIAIS DE PETROLINA-FACAPE Controle e Avaliação de Sistemas Computacionais - Caderno de Orientação – Prof. Reginaldo Santos Fevereiro/2013 Programa 1. Modelos Probabilísticos Discretos e Contínuos Aplicados aos Sistemas Computacionais A Distribuição de BernouilliA Distribuição Binomial A Distribuição de Poisson 1.4 A Distribuição Uniforme 1.5 A…

1. Quando ocorre uma fila? Quando o número chegada é maior que a capacidade de atendimento. 2. Qual a razão para bancos e setores públicos não aumentarem sua capacidade de atendimento para acabar com as filas? Por questões financeiras e de falta de espaço. 3. Explique a disciplina de atendimento de filas SIRO, dê um exemplo real de fila de pessoas e um de fila de processo ou transporte de dados por uma rede. R: SIRO = System in Random Order (Sistema em ordem aleatória) Ex. Pessoas:…